Deflación (algoritmo)

Deflación (algoritmo)
Para otros usos de este término, véase deflación.

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 deflación está libre de todo tipo de patentes subsistentes, y esto, antes de que expirara la patente de LZW (el cual es usado en el formato de archivo GIF), ha llevado a su popularización y su uso en archivos comprimidos bajo gzip y archivos de imagen PNG, además del formato de compresión ZIP para el cual fue diseñado originalmente por Katz.

Se puede encontrar código fuente para la compresión y descompresión usando este algoritmo en zlib, la biblioteca de compresión de propósito general, disponible como código abierto.

AdvanceCOMP usa una implementación del algoritmo deflación que permite recompresión de archivos Gzip, PNG, MNG y ZIP para obtener tamaños de archivo menores que con zlib.

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Deflación (algoritmo) — El algoritmo deflación es un sistema de compresión de datos sin perdidas 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… …   Enciclopedia Universal

  • Deflación — Saltar a navegación, búsqueda El término deflación puede referirse a: la deflación económica, una caída generalizada del nivel de precios en una economía; el algoritmo deflación, un algoritmo informático de compresión de datos. Obtenido de… …   Wikipedia Español

  • Deflación — ► sustantivo femenino ECONOMÍA Técnica de la política económica que tiene por objeto luchar contra la inflación, que consiste en reducir la masa monetaria y rebajar los precios. * * * deflación (del fr. «déflation», del ingl. «deflation») f. Econ …   Enciclopedia Universal

  • Codificación Huffman — Árbol de Huffman generado para las frecuencias de apariciones exactas del texto Esto es un ejemplo de árbol de Huffman . las frecuencias y códigos de cada carácter se muestran abajo. Codificar esta frase usando este código requiere 156 bits, sin… …   Wikipedia Español

  • Portable Network Graphics — PNG (Portable Network Graphics) PNG …   Wikipedia Español

  • Economía clásica — Portada del libro de Adam Smith, La riqueza de las naciones. La economía clásica, también conocida como Economía política, es una escuela de pensamiento económico cuyos principales exponentes son Adam Smith, Jean Baptiste Say y David Ricardo. Es… …   Wikipedia Español

  • Run-length encoding — Saltar a navegación, búsqueda La compresión RLE o Run length encoding es una forma muy simple de compresión de datos en la que secuencias de datos con el mismo valor consecutivas son almacenadas como un único valor más su recuento. Esto es más… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”