TRANSMISION DE VOZ Y DATOS

1. TRANSMISION DE VOZ Y DATOS Algoritmos de Compresión de Datos David González 19 Mayo del 2014

2. Algoritmos de Compresión de Datos Conceptos Fundametales • Básicamente la compresión consiste en tomar una trama de símbolos y transformarlos en códigos/claves. • Si la compresión es eficiente, las claves resultantes ocuparán menor espacio que los símbolos originales. • La decisión de obtener una codificación a partir de ciertos símbolos (o conjunto de ellos) está basada en un modelo. • El modelo es simplemente una colección de datos y reglas usados para procesar a la entrada símbolos y determinar su correspondiente codificación a la salida.

3. Algoritmos de Compresión de Datos Conceptos Fundametales • Técnicas de compresión "lossy" ó con perdida, para datos en los que se permite cierta pérdida de información "sin que se note demasiado", como por ejemplo en ficheros en MP3, imagenes en JPEG, PNG...etc. • Técnicas de compresión "lowless" ó sin perdida, para datos en los que es imprescindible que no se pierda nada de información, como por ejemplo registros de bases de datos, ficheros ejecutables, hojas de cálculo.

4. Algoritmos de Compresión de Datos Técnicas de Compresión con Pérdidas Por códecs de transformación • Los datos originales son transformados de tal forma que se simplifican (sin posibilidad de regreso a los datos originales). Creando un nuevo conjunto de datos proclives a altas razones de compresión sin pérdida. Por códecs predictivos • Los datos originales son analizados para predecir el comportamiento de los mismos. Después se compara esta predicción con la realidad, codificando el error y la información necesaria para la reconstrucción. Nuevamente, el error es proclive a altas razones de compresión sin pérdida.

5. Algoritmos de Compresión de Datos Técnicas de Compresión sin Pérdidas Algoritmos ESTADÍSTICOS • Utilizan las propiedades estadísticas de la fuente para mejorar la codificación (a cada mensaje de la fuente asigna una cadena de símbolos del alfabeto de salida). Se trata de aprovechar la redundancia de información de la fuente para conseguir esa compresión. Algoritmos BASADOS EN DICCIONARIO • Son las técnicas más utilizadas, generalmente se las implementa en conjunción con compresores estadísticos.

6. Algoritmos de Compresión de Datos Técnicas de Compresión sin Pérdidas Algoritmo LZ77 • Es más utilizado que el LZ78 (posiblemente por tener menos problemas de propiedad). Es una técnica presente en multitud de modelos de compresión pues tiene tantas decisiones de diseño que cada uno es implementado de manera distinta a los demás. Esto hace que no se puedan patentar o que se puedan saltar de una forma u otra las patentes actuales. Como ejemplo de compresores que lo usan sería: ARJ, PKZIP, RAR, etc). • Imaginemos que estamos comprimiendo el texto “ab ”, leemos hasta “ab ” y lo escribimos sin comprimir, luego leemos “ab” y escribimos lo siguiente: con el “desplazamiento” de 0 se halló una coincidencia de dos bytes repetidos.

7. Arquitectura Muchas Gracias!