Un poco de historia: Algoritmos LZ77, LZ78 y LZW

2009-07-10_130519

Los creadores de este clásico algoritmo de compresión fueron Abraham Lempel y Jakob 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.

El compresor LZW es un sistema de compresión/descompresión muy rápido que se basa en la multiplicidad de los caracteres en la cadena que se va a codificar. A partir de la cadena creaba unos patrones que los integraba en un diccionario. El LZW trabaja con bits y no con bytes, lo que consigue gran compatibilidad a la hora de procesar datos. Este formato es muy utilizado en la compresión de imágenes TIFF o GIF. Por otra parte, el PNG utiliza el LZ77 por tanto es totalmente libre.

Ir arriba