Beruflich Dokumente
Kultur Dokumente
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.
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:
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.