Universidad Tecnológica de la Mixteca

Instituto de Electrónica y Mecatrónica

Comunicación de datos
Grupo 502
Codificación de fuente
8 de enero de 2018
Prof. José Antonio Moreno Espinosa

Introducción
La información que se debe enviar a través de los sistemas de comunicaciones
puede ser representada mediante diferentes códigos. La elección del código a
usar dependerá de varios factores, como la facilidad de manejo, la capacidad
de memoria necesaria para su manejo y otras más.
Algunas fuentes de información como las imágenes fijas o en movimiento
producen una cantidad de datos que justifica la busqueda de representaciones
compactas, de tal manera que sea posible reducir su tamaño en memoria o
reducir la capacidad de canal requerida para transmitirla. A este proceso se
le llama compresión.

Compresión sin pérdidas

Algunos tipos de archivos requieren que al comprimirse, se haga de tal manera
que al descomprimir el archivo se obtenga una copia exacta. Los archivos
ejecutables, las imágenes médicas, las bases de datos y varios tipos de archivos
más deben cumplir con esta condición.
La compresión sin pérdidas puede ser realizada por varios métodos. Uno
de ellos está basado en la probabilidad de aparición de los elementos del
archivo a comprimir, siendo el método de Huffman el más representativo
de esta forma de comprimir archivos. En este método se requieren conocer
las caracterı́sticas de probabilidad del archivo completo y después se realiza
la asignación de los códigos que en general son de longitud variable. Otro
método está basado en tecnicas de diccionario, como el de Lempel-Ziv o el
de Lempel-Ziv-Welch. En este caso el diccionario se va generando a medida
que se va analizando el archivo.
Compresión con pérdidas
Existen archivos cuya información antes de la compresión y después de la
descompresión no son iguales, pero son aceptables para el usuario final. A
esta compresión se le conoce como compresión con pérdidas. Como ejemplo
tenemos las imágenes en formato JPEG y el audio en formato MP3.
Para llevar a cabo este tipo de compresión se debe llevar la información a un
dominio donde la energı́a esté más concentrada en algunos elementos que en
otros, del tal manera que los elementos con menos energı́a se puedan eliminar
y de esa forma se consiga la compresión.
El cambio de dominio se lleva a cabo generalmente con transformadas, siendo
las más usadas la Transformada Discreta del Coseno ( DCT Discrete Cosine
Transform) y la transformada Wavelet.

Desarrollo del trabajo

Con la finalidad de que el alumno pueda ver los resultados de la compresión
se desarrollarán las siguientes actividades:

1. Compresión sin pérdidas. Para este caso debe tener dos archivos, un
texto en formato ASCII de por lo menos 10000 caracteres y un archivo
ejecutable de por lo menos 20kB. Para cada uno de ellos debe realizar
las siguientes actividades:

(a) Comprimirlas por el método de Huffman

(b) Comprimirlas por el método de Lempel-Ziv

2. Compresión con pérdidas. En este caso debe usar la imagen previa-

mente asignada. Sobre ella debe de realizar las siguientes actividades:

(a) Comprimirla mediante el uso de la DCT, usando bloques de 8x8

pixeles
(b) Incluir 1, 8, 16, 24, 32, 40, 48, 56 y 63 ceros en cada uno de los
bloques antes de hacer la transformada inversa.

2
Presentación de resultados
Los resultados se deben presentar en un formato de los proporcionados
por el IEEE para las publicaciones en sus revistas. Debe tener una
sección para los resultados de la compresión sin pérdidas y otra para
la compresión con pérdidas.
En el caso de la compresión sin pérdidas se deben presentar la tabla de
probabilidades y los códigos asignados en el método de Huffman. El el
método de Lempel-Ziv se debe mostrar el diccionario obtenido. Para el
texto y el código ejecutable se debe calcular la entropı́a de tal manera
que la longitud promedio del código resultante pueda compararse con
el lı́mite teórico que es la entropı́a de la fuente.
En el caso de la compresión con pérdidas, cada vez que se incluya un
número de zeros de los indicados en el desarrollo, la imagen recuperada
debe calificarse como BUENA, REGULAR ó MALA al compararla con
la original.
Todas los resultados que se piden se deben expresar en forma de tabla
o gráfica, de tal manera que sea fácil de interpretar. Si algún reultado
es demasiado extenso se debe agregar como un apéndice y mencionar
solo los datos más relevantes.
Al final del documento debe haber una conclusión a partir de la teorı́a
que se tomó como antecedente y de los resultados particulares que
obtuvieron.