Professional Documents
Culture Documents
LEMPEL-ZIV
Historia
Los creadores de este clásico algoritmo de compresión fueron Abraham Lempel y Jacob Ziv
en el año 1977, nacía el LZ77. Un año después crearon el compresor de imágenes o cualquier
dato que fuera binario llamado LZ78. En 1984, un ingeniero de la empresa Unisys llamado
Terry Welch modificó el código para implementarlo en los controladores de disco duro dando
su apellido al algoritmo LZW.
Compresión de Datos
La compresión de datos es la reducción del volumen de datos tratables para representar una
determinada información empleando una menor cantidad de espacio. La compresión es un caso
particular de la codificación cuya característica principal es que el código resultante tiene
menor tamaño que el original.
Compresión sin pérdidas: en esta compresión los datos antes y después de comprimirlos son
exactos, pero una mayor compresión implica más tiempo de proceso.
Compresión con pérdidas: puede eliminar datos para reducir aún más el tamaño, con lo que se
suele reducir la calidad. En este tipo de compresión no se obtiene la señal original una vez
realizada la compresión. Se utiliza principalmente en la compresión de imágenes, videos y
sonido.
EJEMPLO
Dada una "frase" de un alfabeto de M letras, el pseudocódigo del algoritmo es: