Deflate

✍ dations ◷ 2025-06-28 01:06:45 #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命名空间中。

相关

  • 香槟香槟可指注意在法语中,香槟酒是阳性名词,用作地方名时则是阴性。
  • 克朗克朗是一个货币单位,使用这一单位的国家和地区有捷克、丹麦(包括法罗群岛)、冰岛、挪威和瑞典。斯洛伐克和爱沙尼亚等国也曾使用过这一货币单位。“克朗”一次源于拉丁词语“co
  • 森山松之助森山松之助(1869年7月15日-1949年4月2日),日本大阪市出身的建筑师,活跃于日本时代的台湾,师承辰野金吾。台湾总督府营缮课技师任内设计监造许多官厅建筑,著名者包括台湾总督府、台
  • 太阳核心太阳核心被认为是由中心点至0.2倍太阳半径的区域,是太阳系内温度最高的地方。它的密度高达150,000 kg/m³(是地球上水的密度的150倍),温度则为15,000,000K(对比于太阳表面的温度
  • 土牛膝土牛膝(学名:)为苋科牛膝属的植物。多年生草本;茎直立多分枝;土黄色圆柱形地下根;椭圆形或披针形叶对生;穗状花序,生在顶端或叶腋,开绿色小花;长圆形果实。分布于台湾岛、马来西亚、越
  • 吹梦巨人《吹梦巨人》(The BFG)是英国作家罗尔德·达尔(英语:Roald Dahl,1916年9月13日-1990年11月23日)于1982年创作的童话故事。它是达尔1975年作品Danny, the Champion of the World的扩
  • 黛依娜·查薇雅诺黛依娜·查薇雅诺(西班牙文:Daína Chaviano,1960年-)是古巴女作家。她毕业于哈瓦那大学英文系,学生时代便荣获生平第一个文学奖。她居住古巴时,已出版过不少科幻和魔幻写实小说,成
  • 狐狸 (歌曲)《狐狸》(英语:The Fox,又名《狐狸怎么叫》),是一首由挪威幽默二人组Ylvis演唱、制作的电子舞曲。Ylvis于2013年9月3日在视频网站YouTube上传了该曲的MV,截至2019年10月22日止,该曲
  • 苏浩苏浩(1959年3月-),男,汉族,山西朔县人,中华人民共和国政治人物。1976年2月入伍。1979年10月,加入中国共产党。1986年10月从部队转业至山西省工商局。1991年起,历任朔州市工商局副局长、朔城区分局局长,朔州市公安局副局长、局长,忻州市公安局局长。2003年6月任山西省公安厅副厅长、党委委员,2007年2月兼任山西省大同市公安局局长、党委书记,2008年3月兼任山西省太原市公安局局长、党委书记,2011年11月任山西省司法厅副厅长。2014年3月下旬被双规,据传他有两名非婚生子女。201
  • 章縡章縡(1054年-1119年),字伯成,福建浦城人。章楶子。熙宁九年(公元1076年),章縡考取进士。章縡历任开封府推官、户部员外郎、淮南东路提点刑狱、权知扬州兼提举茶盐事。政和元年(公元1111年),章縡任职提点成都府路刑狱。宣和元年(公元1119年),章縡病逝,年六十六。有文集三十卷,官至户部郎中。