PROYECTO BIMESTRAL

CDIGO LEMPEL ZIV

INTEGRANTES: GRUPO:
GUERRERO SEBASTIN. 2
ROBLES JEFFERSON
SUREZ RODRIGO

PROFESOR: ING MARA SOLEDAD JIMNEZ

2017
Cdigo Lempel Ziv LZ78

En 1978 se denomina como LZ78, LZ2 o rbol estructurado.

En este algoritmo se elimina la ventana deslizante. A medida que se
va codificando se va formando el diccionario, lo que en principio
este no tiene un tamao fijo.
A diferencia del LZ77 este transfiere pares. Respectivamente se
transmite el puntero que indica la posicin de la cadena que
resulto coincidente y el carcter que viene a continuacin.
Para realizar la codificacin, se va agregando al diccionario cadenas
cada vez ms largas y con un indicie asociado.
La descompresin, El decodificador va recibiendo los pares y va
reconstruyendo las cadenas originales.
Aplicaciones

Este algoritmo se ha vuelto popular como uno de los algoritmos

estndar para la compresin de archivos en equipos debido a su
velocidad y eficiencia. Tambin se utiliza para la compresin de datos
en mdems de alta velocidad. Adems de compresin en Unix, y en los
archivos de imagen en formato GIF