Trabajo Autónomo #4 Sistemas de Comunicaciones 2T-2019

1. Tema de investigación autónomo:

 Codificación Lempel-Ziv (LZ): Ventajas y desventajas; aplicaciones
 Explique el Decodificación LZ, funciones, procedimiento.
 Variantes de codificación LZ.
 Código óptimo.
Nota: Debe de incluir las referencias bibliográficas.

2. Ejercicios:
 Utilizando el algoritmo LZ codifique el siguiente string de dígitos binarios.
o 10110101000101

 Dadas las siguientes secuencias determine los códigos correspondientes utilizando el algoritmo
de LZ:
o 000101110010100101
o 11101001100010110100

 Dado el siguiente conjunto de símbolos determine

Letra a i l m n o p y
Probabilidad 0.1 0.1 0.2 0.1 0.1 0.2 0.1 0.1

o código aleatorio de longitud fija,

o código de prefijo utilizando el algoritmo de Huffman, moviendo las probabilidades de
símbolo combinado lo más alto posible,
o código de prefijo utilizando el algoritmo de Huffman, moviendo las probabilidades de
símbolo combinado lo más bajo posible,
o indique la variabilidad de palabra-código de cada código y la eficiencia de cada uno.
Comente al respecto.

 Considerar una señal de video en escala de grises que transmite imágenes a una resolución de 640
× 480 píxeles, de los cuales cada uno puede asumir 10 niveles diferentes de brillo. Supongamos
que la tasa de transmisión es de 30 imágenes por segundo.
o Calcular la entropía de la fuente si todas las imágenes fueran equiprobables.
o ¿Cuántos bits son necesarios para codificar cada imagen de manera óptima e instantánea
con un código que asigne el mismo largo a todas las imágenes?