Red de conocimiento del abogados - Bufete de abogados - ¿Las codificaciones LZ77 y LZW son lo mismo?

¿Las codificaciones LZ77 y LZW son lo mismo?

No, pero están relacionados.

El algoritmo publicado por Ziv y Lempel en 1977 se denominó posteriormente algoritmo LZ77.

En 1978, los dos publicaron una secuela, un algoritmo de compresión llamado LZ78.

En 1984, Welch estudió una variante del algoritmo LZ78. Debido a que fue desarrollado por W después de Z y L, se llamó algoritmo LZW.

LZW solicitó una patente, pero la patente expiró en 2003.

Casi todos los algoritmos de compresión actuales se desarrollan a partir de LZ77.

Las denominadas codificación LZ77 y codificación LZW son nuevas codificaciones generadas tras comprimir la secuencia de caracteres original utilizando sus respectivos algoritmos de compresión.