DEFLATE
DEFLATE (RFC 1951) es un algoritmo de compresión sin pérdida que combina LZ77 y codificación Huffman; diseñado por Phil Katz, es el núcleo de gzip, zlib y PNG.
Propósito
Ofrece compresión sin pérdida general, simple y eficiente, y es el algoritmo de compresión más desplegado en la web y en los formatos de documentos.
Mecanismo
Una ventana deslizante LZ77 (32 KB) produce secuencias (distancia, longitud, literal) que se codifican con árboles Huffman estáticos o dinámicos. Los bloques pueden marcarse con BFINAL y la decodificación es inequívoca.
Casos de uso
- Compresión de imágenes PNG
- Transferencia gzip por HTTP
- Compresión de archivos ZIP