| dbo:abstract
|
- L' algorisme de deflació és un sistema de compressió de dades sense pèrdues que utilitza una combinació de l'algorisme LZ77 i la codificació Huffman. Va ser originalment definit per Phil Katz per a la versió 2 de la seva eina d'arxivament , i va ser més tard especificat com RFC 1951. L'algorisme deflació està lliure de tota mena de patents subsistents, i això, abans que expirés la patent de LZW (el qual és usat en el format de fitxer GIF), ha portat a la seva popularització i el seu ús en fitxers comprimits sota gzip i fitxers d'imatge PNG, a més del format de compressió ZIP per al qual va ser dissenyat originalment per Katz. Es pot trobar codi font per a la compressió i descompressió utilitzant aquest algorisme en , la biblioteca de compressió de propòsit general, disponible com codi obert. fa servir una implementació de l'algorisme deflació que permet recompressió de fitxers Gzip, PNG, MNG i ZIP per obtenir mides de fitxer menors que amb . (ca)
- Deflate (v angličtině doslova vyfouknutí/splasknutí) je algoritmus a formát pro bezeztrátovou kompresi dat. Vyvinul jej původně americký programátor pro druhou verzi svého komprimačního programu (a jeho formátu ZIP) a jeho firma na něj také držela od roku 1990 patent. Protože však byl patentován konkrétní algoritmus, přestože lze stejného výsledku dosáhnout i alternativními algoritmy, byl datový formát veřejně specifikován v rámci RFC 1951 a rychle se rozšířily mnohé alternativní implementace, přičemž významnými a rozšířenými se staly zejména ty v knihovnách gzip a zlib. Formát byl také zahrnut do dalších standardů, například formátu PNG, OpenDocument a PDF. Komprese je založena na kombinaci metody LZ77 a Huffmanova kódování, přičemž způsob hledání nejvhodnější kompatibilní komprese není jednoznačně určen a tak některé alternativní implementace nabízí lepší kompresní poměr než jiné. Například v roce 2013 zveřejnila společnost Google implementaci , která na webovém obsahu dosahuje kompresního poměru lepšího o zhruba 3 až 8 % než zlib. (cs)
- Deflate (englisch für die Luft herauslassen) ist ein Algorithmus zur verlustlosen Datenkompression. Er wurde von Phil Katz für das ZIP-Archivformat entwickelt und später der Gemeinfreiheit zugeführt. (de)
- In computing, Deflate (stylized as DEFLATE) is a lossless data compression file format that uses a combination of LZ77 and Huffman coding. It was designed by Phil Katz, for version 2 of his PKZIP archiving tool. Deflate was later specified in RFC 1951 (1996). Katz also designed the original algorithm used to construct Deflate streams. This algorithm was patented as U.S. Patent 5,051,745, and assigned to PKWARE, Inc. As stated in the RFC document, an algorithm producing Deflate files was widely thought to be implementable in a manner not covered by patents. This led to its widespread use – for example, in gzip compressed files and PNG image files, in addition to the ZIP file format for which Katz originally designed it. The patent has since expired. (en)
- 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 , 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 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. (es)
- Deflate est un format de compression de données sans perte qui couple l'algorithme LZ77 et le codage de Huffman. Il fut défini à l'origine par Phil Katz pour la version 2 de son archiveur PKZIP, et fut plus tard défini dans les RFC 1950, 1951, et 1952, en 1996, par Jean-Loup Gailly et Mark Adler. Deflate n'est soumis à aucun brevet, ce qui a conduit à son utilisation dans les formats gzip et PNG, en plus du format zip auquel il était au départ destiné, à l'époque où le brevet sur l'algorithme LZW (utilisé dans le format GIF) n'avait pas encore expiré. (fr)
- Deflate (stilizzato come DEFLATE) è un algoritmo per la compressione dati senza perdita che è stato introdotto dal programma PKZIP, e quindi formalizzato nella RFC 1951. È tuttora ampiamente utilizzato per le sue ottime prestazioni e l'assenza di brevetti. (it)
- DEFLATE는 ZIP, gzip 등의 프로그램에서 사용되는 무손실 압축 데이터 포맷이자 알고리즘이다. 필 캐츠가 PKZIP에 쓰기 위하여 고안하였으며, 후에 이 알고리즘은 RFC 1951로 등록되었다. DEFLATE 알고리즘은 특허가 걸린 기술을 사용하지 않는 것으로 알려져 있으며, 때문에 필 캐츠가 설계했던 ZIP를 비롯해 많은 파일 포맷과 프로그램에서 광범위하게 사용되고 있다. 대조적으로 GIF 이미지 파일 포맷에서 사용된 LZW 알고리즘의 특허는 2003년에야 만료되었고, 이는 DEFLATE 알고리즘을 사용하는 PNG 이미지 파일 포맷의 개발을 촉진시켰다. (ko)
- Deflate is een techniek om computerbestanden te verkleinen, zodat ze minder schijfruimte innemen. Deflate is een zogenaamd lossless (verliesloos) compressie-algoritme dat gebruikmaakt van het -algoritme en Huffmancodering. Deze codering is opgesteld door Phil Katz voor versie 2 van het programma PKZIP. De specificaties van het algoritme zijn vastgelegd in RFC 1951. In tegenstelling tot Lempel Ziv Welch-compressie is 'deflate' vrij van patenten. Hierdoor wordt het naast ZIP, waarvoor het oorspronkelijk bedacht is, ook gebruikt in de gzip-tool en in PNG-afbeeldingen. (nl)
- Deflate（デフレート）とはLZ77とハフマン符号化を組み合わせた可逆データ圧縮アルゴリズム。フィル・カッツが開発した圧縮ツールPKZIPのバージョン2で使われていた。ZIPやgzipなどで使われている。1996年5月に RFC 1951 としてドキュメント化された。ヘッダーやをつけた zlib (RFC 1950) 形式や gzip (RFC 1952) 形式とともに使われる事が多い。 (ja)
- Deflate – algorytm kompresji oparty na LZ77 i kodowaniu Huffmana, określony standardem . Standardy oraz określają formaty używane do składowania danych skompresowanych za pomocą algorytmu deflate. Algorytm ten stosowany jest m.in. w formacie PNG oraz programach do kompresji gzip i PKZIP, natomiast popularna wolnodostępna jego implementacja znajduje się w bibliotece zlib. (pl)
- DEFLATE är en icke-förstörande datakompressionsmetod som använder sig av -algoritmen och huffmankodning. Algoritmen ligger till grund för filformaten ZIP och gzip. (sv)
- Deflate — это алгоритм сжатия без потерь, использующий комбинацию алгоритмов LZ77 и Хаффмана. Изначально был описан Филом Кацем для второй версии его архиватора PKZIP, который впоследствии был определён в RFC 1951 (1996 год). Deflate считается свободным от всех существующих патентов, и пока оставался в силе патент на LZW (он применяется в формате GIF), это привело к использованию Deflate не только в формате ZIP, для которого Кац изначально его спроектировал, но также в компрессоре/декомпрессоре gzip и в PNG-изображениях. (ru)
- O algoritmo de conhecido como DEFLATE é uma combinação de diversas tecnologias de compressão de dados usada nos arquivos do padrão ZIP e PKZIP A base do algoritmo é uma compressão usando LZ77 com janela deslizante de 32KB e um buffer de look-ahead de 258 bytes, e a saída deste passo é codificada usando-se codificação de Huffman. O arquivo é dividido em blocos de tamanho arbitrário e a divisão entre os blocos é feita quando o codificador identifica a necessidade de se construir um novo bloco com árvores Huffman diferenciadas. Duas árvores Huffman são usadas, uma para codificar os caracteres literais e o comprimento das cadeias encontradas pelo LZ77 e outra árvore para codificar as distancias entre as cadeias e a posição atual. As árvores são armazenadas no início de cada bloco comprimido. A identificação de padrões é feita usando-se uma tabela de espalhamento que armazena todos os padrões de tamanho igual ou maior a 3 bytes encontrados, agrupados pelos seus primeiros 3 bytes. Cada padrão do grupo que inicia com os 3 bytes iniciais do buffer de look-ahead é comparado com a sequencia atualmente no buffer para se determinar a maior sequência de casamento. Para evitar o pior caso onde uma busca sequência é feita num único grupo da tabela de espalhamento, as listas encadeadas que armazenam os grupos podem ser truncadas de acordo com as opções definidas no início da execução do algoritmo. Assim o DEFLATE não garante encontrar a melhor sequencia, mas sim uma sequencia razoavelmente longa. Além disso o algoritmo acrescenta um mecanismo de casamento de padrões deferido com um método "guloso" de avaliação (greedy evaluation): Caso a sequencia encontrada seja muito curta, o DEFLATE tenta casar a próxima sequencia (que começa no segundo byte do buffer) e ver se esta gera uma sequencia melhor. Caso consiga esta sequencia melhor, uma sequencia de tamanho 1 é emitida para o primeiro byte, e a sequencia melhor é usada a partir do segundo byte. O tamanho necessário para se evitar essa avaliação "gulosa" é definida por parâmetros de execução, privilegiando seja a compressão (tamanho menor), seja a velocidade (tamanho maior). (pt)
- Deflate (укр. зменшувати, випускати [повітря]) — алгоритм стиснення без втрат, який використовує комбінацію алгоритмів LZ77 і алгоритму Хаффмана.Був описаний для другої версії своєї утиліти створення архівів PKZIP, який потім був визначений в RFC 1951. Deflate вважається вільним від усіх існуючих патентів. Це призвело до його широкого розповсюдження, зокрема у форматі стиснення даних gzip, форматі зображень PNG і форматі .ZIP, для якого Кац його і розробив. (uk)
- DEFLATE是同时使用了LZ77算法与哈夫曼编码（Huffman Coding）的一个无损数据压缩算法。它最初是由菲尔·卡茨（Phil Katz）为他的软件第二版所定义的，后来被RFC 1951（页面存档备份，存于互联网档案馆）标准化。 菲尔·卡茨及其所拥有的为该算法申请了美国专利5051745号（页面存档备份，存于互联网档案馆）。人们普遍认为DEFLATE不受任何专利所覆盖，并且在LZW（GIF文件格式使用）相关的专利失效之前，这种格式除了在ZIP文件格式中得到应用之外也在gzip压缩文件以及PNG图像文件中得到了应用。 DEFLATE压缩与解压的源代码可以在自由、通用的压缩库zlib上找到。 更高压缩率的DEFLATE是7-zip所实现的。也使用这种实现，它可以对gzip、PNG、MNG以及ZIP文件进行压缩从而得到比zlib更小的文件大小。在Ken Silverman的KZIP与PNGOUT中使用了一种更加高效同时要求更多用户输入的DEFLATE程序。 (zh)
|
| rdfs:comment
|
- Deflate (englisch für die Luft herauslassen) ist ein Algorithmus zur verlustlosen Datenkompression. Er wurde von Phil Katz für das ZIP-Archivformat entwickelt und später der Gemeinfreiheit zugeführt. (de)
- Deflate est un format de compression de données sans perte qui couple l'algorithme LZ77 et le codage de Huffman. Il fut défini à l'origine par Phil Katz pour la version 2 de son archiveur PKZIP, et fut plus tard défini dans les RFC 1950, 1951, et 1952, en 1996, par Jean-Loup Gailly et Mark Adler. Deflate n'est soumis à aucun brevet, ce qui a conduit à son utilisation dans les formats gzip et PNG, en plus du format zip auquel il était au départ destiné, à l'époque où le brevet sur l'algorithme LZW (utilisé dans le format GIF) n'avait pas encore expiré. (fr)
- Deflate (stilizzato come DEFLATE) è un algoritmo per la compressione dati senza perdita che è stato introdotto dal programma PKZIP, e quindi formalizzato nella RFC 1951. È tuttora ampiamente utilizzato per le sue ottime prestazioni e l'assenza di brevetti. (it)
- DEFLATE는 ZIP, gzip 등의 프로그램에서 사용되는 무손실 압축 데이터 포맷이자 알고리즘이다. 필 캐츠가 PKZIP에 쓰기 위하여 고안하였으며, 후에 이 알고리즘은 RFC 1951로 등록되었다. DEFLATE 알고리즘은 특허가 걸린 기술을 사용하지 않는 것으로 알려져 있으며, 때문에 필 캐츠가 설계했던 ZIP를 비롯해 많은 파일 포맷과 프로그램에서 광범위하게 사용되고 있다. 대조적으로 GIF 이미지 파일 포맷에서 사용된 LZW 알고리즘의 특허는 2003년에야 만료되었고, 이는 DEFLATE 알고리즘을 사용하는 PNG 이미지 파일 포맷의 개발을 촉진시켰다. (ko)
- Deflate is een techniek om computerbestanden te verkleinen, zodat ze minder schijfruimte innemen. Deflate is een zogenaamd lossless (verliesloos) compressie-algoritme dat gebruikmaakt van het -algoritme en Huffmancodering. Deze codering is opgesteld door Phil Katz voor versie 2 van het programma PKZIP. De specificaties van het algoritme zijn vastgelegd in RFC 1951. In tegenstelling tot Lempel Ziv Welch-compressie is 'deflate' vrij van patenten. Hierdoor wordt het naast ZIP, waarvoor het oorspronkelijk bedacht is, ook gebruikt in de gzip-tool en in PNG-afbeeldingen. (nl)
- Deflate（デフレート）とはLZ77とハフマン符号化を組み合わせた可逆データ圧縮アルゴリズム。フィル・カッツが開発した圧縮ツールPKZIPのバージョン2で使われていた。ZIPやgzipなどで使われている。1996年5月に RFC 1951 としてドキュメント化された。ヘッダーやをつけた zlib (RFC 1950) 形式や gzip (RFC 1952) 形式とともに使われる事が多い。 (ja)
- Deflate – algorytm kompresji oparty na LZ77 i kodowaniu Huffmana, określony standardem . Standardy oraz określają formaty używane do składowania danych skompresowanych za pomocą algorytmu deflate. Algorytm ten stosowany jest m.in. w formacie PNG oraz programach do kompresji gzip i PKZIP, natomiast popularna wolnodostępna jego implementacja znajduje się w bibliotece zlib. (pl)
- DEFLATE är en icke-förstörande datakompressionsmetod som använder sig av -algoritmen och huffmankodning. Algoritmen ligger till grund för filformaten ZIP och gzip. (sv)
- Deflate — это алгоритм сжатия без потерь, использующий комбинацию алгоритмов LZ77 и Хаффмана. Изначально был описан Филом Кацем для второй версии его архиватора PKZIP, который впоследствии был определён в RFC 1951 (1996 год). Deflate считается свободным от всех существующих патентов, и пока оставался в силе патент на LZW (он применяется в формате GIF), это привело к использованию Deflate не только в формате ZIP, для которого Кац изначально его спроектировал, но также в компрессоре/декомпрессоре gzip и в PNG-изображениях. (ru)
- Deflate (укр. зменшувати, випускати [повітря]) — алгоритм стиснення без втрат, який використовує комбінацію алгоритмів LZ77 і алгоритму Хаффмана.Був описаний для другої версії своєї утиліти створення архівів PKZIP, який потім був визначений в RFC 1951. Deflate вважається вільним від усіх існуючих патентів. Це призвело до його широкого розповсюдження, зокрема у форматі стиснення даних gzip, форматі зображень PNG і форматі .ZIP, для якого Кац його і розробив. (uk)
- DEFLATE是同时使用了LZ77算法与哈夫曼编码（Huffman Coding）的一个无损数据压缩算法。它最初是由菲尔·卡茨（Phil Katz）为他的软件第二版所定义的，后来被RFC 1951（页面存档备份，存于互联网档案馆）标准化。 菲尔·卡茨及其所拥有的为该算法申请了美国专利5051745号（页面存档备份，存于互联网档案馆）。人们普遍认为DEFLATE不受任何专利所覆盖，并且在LZW（GIF文件格式使用）相关的专利失效之前，这种格式除了在ZIP文件格式中得到应用之外也在gzip压缩文件以及PNG图像文件中得到了应用。 DEFLATE压缩与解压的源代码可以在自由、通用的压缩库zlib上找到。 更高压缩率的DEFLATE是7-zip所实现的。也使用这种实现，它可以对gzip、PNG、MNG以及ZIP文件进行压缩从而得到比zlib更小的文件大小。在Ken Silverman的KZIP与PNGOUT中使用了一种更加高效同时要求更多用户输入的DEFLATE程序。 (zh)
- L' algorisme de deflació és un sistema de compressió de dades sense pèrdues que utilitza una combinació de l'algorisme LZ77 i la codificació Huffman. Va ser originalment definit per Phil Katz per a la versió 2 de la seva eina d'arxivament , i va ser més tard especificat com RFC 1951. Es pot trobar codi font per a la compressió i descompressió utilitzant aquest algorisme en , la biblioteca de compressió de propòsit general, disponible com codi obert. (ca)
- Deflate (v angličtině doslova vyfouknutí/splasknutí) je algoritmus a formát pro bezeztrátovou kompresi dat. Vyvinul jej původně americký programátor pro druhou verzi svého komprimačního programu (a jeho formátu ZIP) a jeho firma na něj také držela od roku 1990 patent. Protože však byl patentován konkrétní algoritmus, přestože lze stejného výsledku dosáhnout i alternativními algoritmy, byl datový formát veřejně specifikován v rámci RFC 1951 a rychle se rozšířily mnohé alternativní implementace, přičemž významnými a rozšířenými se staly zejména ty v knihovnách gzip a zlib. Formát byl také zahrnut do dalších standardů, například formátu PNG, OpenDocument a PDF. Komprese je založena na kombinaci metody LZ77 a Huffmanova kódování, přičemž způsob hledání nejvhodnější kompatibilní komprese nen (cs)
- In computing, Deflate (stylized as DEFLATE) is a lossless data compression file format that uses a combination of LZ77 and Huffman coding. It was designed by Phil Katz, for version 2 of his PKZIP archiving tool. Deflate was later specified in RFC 1951 (1996). (en)
- 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 , y fue más tarde especificado como RFC 1951. (es)
- O algoritmo de conhecido como DEFLATE é uma combinação de diversas tecnologias de compressão de dados usada nos arquivos do padrão ZIP e PKZIP A base do algoritmo é uma compressão usando LZ77 com janela deslizante de 32KB e um buffer de look-ahead de 258 bytes, e a saída deste passo é codificada usando-se codificação de Huffman. O arquivo é dividido em blocos de tamanho arbitrário e a divisão entre os blocos é feita quando o codificador identifica a necessidade de se construir um novo bloco com árvores Huffman diferenciadas. Duas árvores Huffman são usadas, uma para codificar os caracteres literais e o comprimento das cadeias encontradas pelo LZ77 e outra árvore para codificar as distancias entre as cadeias e a posição atual. As árvores são armazenadas no início de cada bloco comprimido. (pt)
|
