Deflate

✍ dations ◷ 2025-08-14 11:28:37 #Deflate

Deflate(通常按早期计算机编程习惯写为DEFLATE)是同时使用了LZ77算法与哈夫曼编码(Huffman Coding)的一个无损数据压缩算法。它最初是由菲尔·卡茨(Phil Katz)为他的PKZIP软件第二版所定义的,后来被RFC 1951(页面存档备份,存于互联网档案馆)标准化。

菲尔·卡茨及其所拥有的PKWARE, Inc(英语:PKWARE, Inc)为该算法申请了美国专利5051745号(页面存档备份,存于互联网档案馆)。人们普遍认为DEFLATE不受任何专利所覆盖,并且在LZW(GIF文件格式使用)相关的专利失效之前,这种格式除了在ZIP文件格式中得到应用之外也在gzip压缩文件以及PNG图像文件中得到了应用。

DEFLATE压缩与解压的源代码可以在自由、通用的压缩库zlib上找到。

更高压缩率的DEFLATE是7-zip所实现的。AdvanceCOMP也使用这种实现,它可以对gzip、PNG、MNG以及ZIP文件进行压缩从而得到比zlib更小的文件大小。在Ken Silverman的KZIP与PNGOUT中使用了一种更加高效同时要求更多用户输入的DEFLATE程序。

Deflate流是指比特流。也即,我们首先把它看作字节流,然后对每个字节,确定其比特顺序。对于X86这样的小端序平台,就是按照字节内部最不显著比特(Least Significant Bit) 到最显著比特(Most Significant Bit)的顺序。例如,对于字节0x15,它的比特序列是10101000。

Deflate流包含一系列数据块。每块以3比特的头部开始:

Deflate可以免费在很多编程语言中使用。C语言通常使用zlib库。C++语言可以使用7-Zip/AdvanceCOMP。Java语言包含在标准库java.util.zip中。Microsoft .NET Framework 2.0包含在System.IO.Compression命名空间中。

相关

  • 图尔战役估计15,000至20,000,其他估计有30,000至80,000。据阿拉伯史料,约400,000多人。估计20,000至25,000,其他估计上限为80,000,一般常见估计为50,000。110012,000图尔战役又称普瓦捷
  • 基本国际单位国际单位制基本单位是一系列由物理学家订定的基本标准单位。国际单位制共有7个基本单位。中华人民共和国用的单位名称依据《中华人民共和国法定计量单位》。中华民国用的单
  • 116届第116届美国国会(英语:116th United States Congress)的任期从2019年1月3日开始,至2021年1月3日结束。
  • 为公众利益为公众利益(拉丁语:pro bono publico,英语:for the public good、常常缩写为“pro bono”;公益服务)是拉丁语短语,指的是志愿提供专业服务,不收取任何报酬。和传统意义上的志愿服务
  • 怀德怀德(英语:Moses Clark White,1819年7月24日-1900年10月24日)是美以美会派往中国的先锋传教士。1819年7月24日,怀德出生在美国纽约州奥奈达县的Paris。从1842年到1845年,怀德就读于
  • 何丫何丫(英语:Sasha He Ya,1987年-),又名何娅,是2007年中华小姐环球大赛美洲区决赛和2010年亚洲小姐竞选温哥华赛区的冠军。1987年出生于四川绵阳,2005年移居加拿大温哥华。她是一位学
  • 伊号第三百六十八潜舰伊号第三六八潜水舰(いごうだいさんびゃくろくじゅうはちせんすいかん)是大日本帝国海军的一艘潜水艇。伊三六一型潜水舰的8号舰。参加回天攻撃队时在硫磺岛附近被击沉。Templ
  • 波洛吉-亚年基坐标:49°57′17″N 31°43′43″E / 49.95472°N 31.72861°E / 49.95472; 31.72861波洛吉-亚年基(乌克兰语:Пологи-Яненки),是乌克兰的村落,位于该国中北部基辅州,由
  • 阿里·迪亚阿里·迪亚(英语:Ali Dia,1965年8月20日-)生于达喀尔,是一名前塞内加尔业余足球运动员。迪亚假称他是塞内加尔国脚后,代表过当时仍是英超一分子之一的南安普顿上场过一次。在法国和德国的低级联赛的俱乐部效力过后,迪亚在韦尔港、吉林汉姆和伯恩茅斯的试训均失败,其后加盟了半职业俱乐部布莱斯斯巴达(英语:Blyth Spartans A.F.C.)。1996年,时任南安普顿主教练格雷姆·索内斯接到了前利比里亚国脚及前世界足球先生得主“乔治·维阿”的来电,这名“乔治·维阿”说道迪亚是他的表亲,并说他曾效力
  • 鬼丸鬼丸(平假名:おにまる)是日本皇室所珍藏的日本刀,通称为鬼丸国纲(おにまるくにつな)。它是“天下五剑”之一。鬼丸是京都粟田口派的刀工、粟田口家六兄弟中排行最末的国纲的作品。它是一把太刀,刃长78.2cm,弯曲度3.2cm,刀铭为“国纲”。据太平记记载:镰仓幕府的初代执权北条时政经常被梦中出现的小鬼折磨,虽然请了阴阳师来做法事,但是却没有作用。有一天夜里,有个老年人出现在他的梦中,自称是“太刀国纲”,并说“我因为被脏的人手握过而无法从生锈的鞘中拔出,如果北条大人想早点惩办妖怪的话,就请快擦掉我身上的锈吧”。