En informática, el algoritmo deflación, en inglés denominado DEFLATE, es un algoritmo de compresión de datos sin pérdidas que usa una combinación del algoritmo LZ77 y la codificación Huffman. Fue originalmente definido por Phil Katz para la versión 2 de su herramienta de archivado PKZIP, y fue más tarde especificado como RFC 1951.
El algoritmo original, tal y como fue definido por Katz, fue protegido bajo la y asignado a PKWARE, Inc. Sin embargo, y como se detalla en el RFC, deflate se puede implementar de tal forma que no esté cubierto por ninguna patente. Esto ha generalizado enormemente su uso, como por ejemplo en archivos comprimidos gzip, archivos de imagen PNG y el omnipresente formato ZIP, para el cual fue diseñado el algoritmo originalmente.
Un archivo deflate consiste en una serie de bloques. Cada bloque lleva una cabecera de 3 bits:
La mayor parte de los bloques se codifica usando 10, la codificación Huffman dinámico, que produce un árbol de Huffman optimizado y adaptado a cada bloque de datos de forma individual. Las instrucciones para generar el árbol de Huffman aparecen inmediatamente después del bloque de la cabecera.
La compresión se lleva a cabo en dos pasos:
Escribe un comentario o lo que quieras sobre Deflación (algoritmo) (directo, no tienes que registrarte)
Comentarios
(de más nuevos a más antiguos)