LZ78
LZ78 es el algoritmo de compresión por diccionario propuesto por Lempel y Ziv en 1978; construye un diccionario explícito y codifica los datos como pares (índice de diccionario, literal).
Propósito
Logra compresión sin pérdida universal mediante un diccionario explícito; es el predecesor directo de LZW.
Mecanismo
Mantiene un diccionario numerado desde 1; al escanear la entrada, encuentra el prefijo más largo ya presente en el diccionario, emite (índice, carácter siguiente) e inserta ese prefijo más el carácter en el diccionario. El diccionario se construye en línea y nunca necesita transmitirse.
Casos de uso
- Base del algoritmo LZW
- Compresión de propósito general
- Análisis teórico y docencia