El algoritmo original, tal y como fue definido por Katz, fue protegido bajo la y asignado a PKWARE, Inc.[1] 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.
Formato del archivo
Un archivo deflate consiste en una serie de bloques. Cada bloque lleva una cabecera de 3 bits:
Primer bit: es el que marca si el bloque es el último del archivo.
1: este es el último bloque del archivo.
0: hay más bloques que procesar después de este.
Segundo y tercer bits: son los que determinan la codificación del bloque.
00: una sección almacenada, en bruto y literal, entre 0 y 65535 bytes de longitud.
01: un bloque Huffman estático comprimido, usando un árbol de Huffman definido de antemano.
10: un bloque comprimido completado con la tabla de Huffman dada.
11: reservado, no está en uso.
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:
Búsqueda de cadenas de bits duplicadas, las cuales se reemplazan con punteros.
Reemplazo de símbolos con otros nuevos basados en la frecuencia de uso.
Referencias
David, Salomon (2007). Data Compression: The Complete Reference (4 edición). Springer. p. 241. ISBN978-1-84628-602-5.
Enlaces externos
Sitio web oficial de zlib (en inglés).
Datos:Q2712
Junio 18, 2022
deflación, algoritmo, informática, algoritmo, deflación, inglés, denominado, deflate, algoritmo, compresión, datos, pérdidas, combinación, algoritmo, lz77, codificación, huffman, originalmente, definido, phil, katz, para, versión, herramienta, archivado, pkzip. En informatica el algoritmo deflacion en ingles denominado DEFLATE es un algoritmo de compresion de datos sin perdidas que usa una combinacion del algoritmo LZ77 y la codificacion Huffman Fue originalmente definido por Phil Katz para la version 2 de su herramienta de archivado PKZIP y fue mas tarde especificado como RFC 1951 El algoritmo original tal y como fue definido por Katz fue protegido bajo la y asignado a PKWARE Inc 1 Sin embargo y como se detalla en el RFC deflate se puede implementar de tal forma que no este 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 disenado el algoritmo originalmente Formato del archivo EditarUn archivo deflate consiste en una serie de bloques Cada bloque lleva una cabecera de 3 bits Primer bit es el que marca si el bloque es el ultimo del archivo 1 este es el ultimo bloque del archivo 0 hay mas bloques que procesar despues de este Segundo y tercer bits son los que determinan la codificacion del bloque 00 una seccion almacenada en bruto y literal entre 0 y 65535 bytes de longitud 01 un bloque Huffman estatico comprimido usando un arbol de Huffman definido de antemano 10 un bloque comprimido completado con la tabla de Huffman dada 11 reservado no esta en uso La mayor parte de los bloques se codifica usando 10 la codificacion Huffman dinamico que produce un arbol de Huffman optimizado y adaptado a cada bloque de datos de forma individual Las instrucciones para generar el arbol de Huffman aparecen inmediatamente despues del bloque de la cabecera La compresion se lleva a cabo en dos pasos Busqueda de cadenas de bits duplicadas las cuales se reemplazan con punteros Reemplazo de simbolos con otros nuevos basados en la frecuencia de uso Referencias Editar David Salomon 2007 Data Compression The Complete Reference 4 edicion Springer p 241 ISBN 978 1 84628 602 5 Enlaces externos EditarSitio web oficial de zlib en ingles Datos Q2712 Obtenido de https es wikipedia org w index php title Deflacion algoritmo amp oldid 123652128, wikipedia, wiki, leyendo, leer, libro, biblioteca,
