差分编码

✍ dations ◷ 2025-12-06 00:24:27 #版本控制系统,无损压缩算法

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

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

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

相关

  • 里维尔坐标:42°24′30″N 71°00′45″W / 42.40833°N 71.01250°W / 42.40833; -71.01250里维尔(英语:Revere)是美国马萨诸塞州沙福克县的一个城市,位于波士顿以北,东临大西洋。面积2
  • 蓝伯-伊顿肌无力综合征蓝伯-伊顿肌无力综合征(Lambert–Eaton myasthenic syndrome,简称LEMS)是一种会导致患者四肢无力的罕见自身免疫疾病。患者因体内产生特殊的自体抗体,对抗神经肌肉接点中突触前神
  • 左翼共产主义左翼共产主义(英语:Left communism)是一些自称为“共产主义左翼”的人创建的政治理论体系,他们认为自己的观点比共产国际在其第一次代表大会后和第二次代表大会期间所采取的立场
  • 朝鲜劳动党委员长朝鲜劳动党委员长(朝鲜语:조선로동당 위원장/朝鮮勞動黨 委員長),是朝鲜的唯一执政党朝鲜劳动党最高领导人的职称。该头衔于2016年5月6日在平壤举行的朝鲜劳动党第七次代表大会中
  • 超氧化氢超氧化氢自由基,也称作氧化羟基自由基或超氧酸,是由超氧离子质子化得到的,化学式为HO2。超氧化氢可以通过向超氧离子转移一个质子来制备。超氧离子(O2−)和超氧化氢自由基在水溶
  • 中国人民解放军长沙工程兵学院中国人民解放军长沙工程兵学院,是解放军工程兵一所初级指挥院校。1999年并入国防科技大学。1978年7月在长沙组建中国人民解放军工程兵学校。1986年6月更名中国人民解放军长沙
  • 拉撒路 (消歧义)拉撒路(英语:Lazarus)可以指:
  • 小贝尔特海峡小贝尔特海峡(丹麦语:Lillebælt),亦有意译为小带海峡者,是丹麦日德兰半岛和菲英岛之间的一道海峡,北连卡特加特海峡,南接波罗的海基尔湾。该海峡全长50公里,最窄处仅800米,新小贝尔
  • 国家橄榄球联盟2008年赛季2008 NFL赛季是国家橄榄球联盟第89个赛季的比赛。常规赛于2008年9月4日开始,而总冠军赛第四十三届超级碗于2009年2月1日在佛罗里达州坦帕雷蒙德.詹姆斯体育场举行。2008 NFL
  • 小林清志小林清志(1933年1月11日-),日本资深男性配音员、演员、旁白。声优经纪公司东京俳优生活协同组合的创设人之一。出身于东京都。身高168cm。A型血。※粗体字表示说明饰演的主要角