LZW
LZW es la variante de LZ78 que Terry Welch publicó en 1984, que emite solo índices del diccionario (sin caracteres literales) con el diccionario construido automáticamente; se usa mucho en GIF y en el compress de Unix.
Propósito
Logra compresión eficiente con una salida de solo índices más simple, y el decodificador reconstruye el diccionario automáticamente sin información extra.
Mecanismo
El diccionario inicial contiene todos los caracteres individuales; al escanear, se encuentra el prefijo coincidente más largo, se emite su índice y se inserta ese prefijo más el siguiente carácter en el diccionario. El decodificador construye el mismo diccionario a partir del contenido ya decodificado.
Casos de uso
- Compresión de imágenes GIF
- Comando compress de Unix
- Filtro LZWDecode de PDF