Diccionario del algoritmo lz

1. El algoritmo Lemp-Ziff (LZ para abreviar) divide una cadena de bits en frases durante la codificación y luego describe el flujo de datos como una serie de pares. Cada par forma una nueva frase, que contiene un número (la identidad de la frase anterior) y un bit (que se añade a la frase anterior). Este método de codificación es bastante complicado, pero una vez aplicado a una cadena adecuada es muy eficaz. La relación de compresión máxima es del 400%.

2. El algoritmo LZW puede convertir archivos grandes en archivos pequeños más adecuados para páginas web. El método consiste en comprimir una serie de símbolos en un solo símbolo y multiplicarlo por el número de apariciones de ese símbolo. El formato de compresión LZW se conoce como formato de compresión de datos "libre de meteoritos", es decir, aunque los datos están comprimidos, la imagen descomprimida tiene exactamente el mismo aspecto que el archivo original. La relación de compresión de lzw está por encima del 200% y la relación de compresión máxima puede alcanzar el 300%.

3.Kieffer-Yang es un algoritmo de compresión universal basado en gramática. La tasa de compresión es del 300%.