Lempel-Ziv

INDICE:



2.6 CODIGO LEMPEL – ZIV


BIBLIOGRAFIA































CODIGO LEMPEL – ZIV


[pic]
[pic]


[pic]

[pic]
EJERCICIO 1 *

Eltexto a codificar (a partir de un alfabeto utilizando sólo las letras mayúsculas) es la siguiente:

TOBEORNOTTOBEORTOBEORNOT #

El # es un marcador usado para mostrar el resultado de que el finaldel mensaje ha sido alcanzado. Así pues, hay 26 símbolos en el alfabeto texto plano (las 26 letras mayúsculas de la A a la Z), más el código de la parada #. Le asignamos arbitrariamente a estosvalores de 1 a 26 para las letras, y 0 para el '#'. (La mayoría de los sabores de LZW que poner el código de detención después de que el alfabeto de los datos, pero nada en el algoritmo básico que serequiere. El codificador y decodificador sólo tiene que ponerse de acuerdo en el valor que tiene.)
Un equipo que hará que éstos como cadenas de bits de . Códigos de cinco bits son necesarios para darcombinaciones suficientes para abarcar este conjunto de 27 valores. El diccionario se inicia con estos 27 valores. A medida que el diccionario crece, los códigos se necesitan para crecer en anchura paraacomodar las entradas adicionales. Un código de 5 bits ofrece 2 5 = 32 combinaciones posibles de los bits, así que cuando la palabra del diccionario 33a se crea, el algoritmo tendrá que cambiar en esepunto a partir del 5 bits cadenas a cadenas de 6-bits (para todos los valores de código, incluyendo los que eran previamente salida con sólo cinco bits). Nótese que dado que el código de todo ceros00000 se utiliza, y la etiqueta es "0", la entrada del diccionario 33a será etiquetado 32. (Salida generado previamente no se ve afectado por el cambio de código de anchura, pero una vez que un valor de6-bits se genera en el diccionario, que posiblemente podría ser el siguiente código emitida, por lo que la anchura de los cambios de salida posteriores de 6 bits para acomodar eso. )
El diccionario...