差分编码

✍ dations ◷ 2025-07-23 15:26:40 #版本控制系统,无损压缩算法

差分编码(英语:Delta encoding),又称增量编码,是指在序列式资料之间以数据差异(英语:Data differencing)形式存储或发送资料的方式(相对于存储发送完整文件的方式)。差分编码应用广泛,如需要查看文件的历史更改记录(版本控制、git等)、Windows中的远程差分压缩(英语:Remote Differential Compression)、在线备份等场景均用到了差分编码。

差异存储在称为“delta”或“diff”的不连续文件中。由于改变通常很小(平均占全部大小的2%),差分编码能大幅减少资料的重复。一连串独特的delta文件在空间上要比未编码的相等文件有效率多了。

差分编码的简单例子是存储序列式资料之间的差异(而不是存储资料本身):不存“2, 4, 6, 9, 7”,而是存“2, 2, 2, 3, -2”。单独使用用处不大,但是在序列式数值常出现时可以帮助压缩资料。

相关

  • 警察广播电台警察广播电台(全称内政部警政署警察广播电台,简称警广),是中华民国一个国营广播电台,也是中华民国第一个公营全区广播电台,除台北总台外。另设有台北地区交通台、新竹台、台中台、
  • 松山芭蕾舞团松山芭蕾舞团(日语:松山バレエ団,正式名称:公益财団法人松山バレエ団)是日本一个芭蕾舞团(英语:Ballet company)。由清水正夫和松山树子创立于1948年1月,总部位于东京港区南青山。195
  • 天意天意可以指:
  • 罗恩·怀登罗纳德·李·“罗恩”·怀登(英语:Ronald Lee "Ron" Wyden;1949年5月3日-),是一位美国民主党政治人物,自1996年成为俄勒冈州联邦参议院议员。此前他曾是美国众议院1981年至1996年期
  • 夫琅和费协会夫琅和费应用研究促进协会(德语:Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e. V.)是德国也是欧洲最大的应用科学研究机构,成立于1949年3月26日,以德国
  • 巴尔博蒂布尔乌帕齐拉巴尔博蒂布尔乌帕齐拉(孟加拉语:পার্বতীপুর)是孟加拉国迪纳杰布尔县的一个乌帕齐拉,位于朗布尔专区的迪纳杰布尔县。。据1991年孟加拉国人口普查(英语:1991 Bangladesh
  • 林达泉林达泉(1830年-1878年),字海岩,广东大埔人,清朝官员。林达泉于咸丰十一年(1861年)中式举人。其留心经济,熟悉今古舆图及外洋各国形势,曾入江苏巡抚丁日昌幕府。后返乡,督办团练,防剿太平
  • 周水子站周水子站是位于中国辽宁省大连市甘井子区的一座火车站,建于1907年,现为沈阳铁路局管辖的二等站。未来的大连地铁4号线将要经过本站。岛式月台1面2线地上车站。车站周边主要是
  • 切尔诺贝利核电站石棺切尔诺贝利核电厂的石棺或防护结构(乌克兰语:Об'єкт "Укриття")是一个覆盖在切尔诺贝利核电厂4号核反应堆上的巨大的钢筋混凝土结构。它的目的是通过覆盖来保护爆
  • 法比奥·科恩特朗法比奥·科恩特朗(Fábio Coentrão,全名:葡萄牙语:Fábio Alexandre da Silva Coentrão,1988年3月11日-),出生于葡萄牙波尔图区孔迪镇,是一名葡萄牙足球运动员,司职左后卫,是葡萄牙国