差分编码

✍ dations ◷ 2025-11-30 20:18:40 #版本控制系统,无损压缩算法

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

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

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

相关

  • 层孔菌属层孔菌属(学名:Fomes),是多孔菌目多孔菌科的一属真菌。生于活的或死的阔叶树木材上,木材白色腐朽。截止2017年6月,在册的层孔菌属物种的59个种:
  • 秘密立储制度秘密建储制,又称密建储贰、密匣立储、储位密建,为大清一种立储模式,由雍正帝所发明。皇帝将遗诏封入密匣内,一般放到北京乾清宫正殿正大光明匾额后;将来天子驾崩之时,由王侯宗室、
  • 灞桥遗址灞桥位于中国陕西省西安市东10公里的灞河上,是古代关中通向东方的重要交通设施。由于长安至关东三条要道在灞河至长安城之间并为一路,中间以灞桥连通,故地位十分重要。程大昌有
  • 串联反应串联反应又称为级联反应,通常是一系列连续的分子内有机反应,有机反应是借由高活性的中间体进行的。它使单一无环的前驱体进行有机合成为一多核分子的复合体。定义为从前提分子
  • 天鹅绒分离天鹅绒分离(捷克语:Zánik Československa、斯洛伐克语:Rozdelenie Česko-Slovenska),亦称天鹅绒离婚。指的是自1993年1月1日起,原先的捷克斯洛伐克分裂为捷克共和国和斯洛伐克
  • 塞勒塞勒 (?-1729年),满洲爱新觉罗氏。豫通亲王多铎之曾孙、追封睿亲王多尔博之孙,追封睿亲王苏尔发长子。康熙三十八年(1699年),塞勒被封为三等镇国将军。康熙四十七年(1708年),在父亲镇国
  • 杰克·安佐卡杰克·托马斯·安佐卡 (英语:Jack Thomas Andraka,1997年1月8日-)或译作杰克·安卓卡,是位美国 发明家, 科学家 和癌症研究者.他是 2012年 英特尔科学竞赛 大奖获得者. 安佐卡因其
  • 无源光网络无源光纤网络(英语:Passive optical network)又称被动式光纤网络,为光纤通信网络的一种,其特色为不用电源就可以完成信号处理,就像家里的镜子,不需要电就能反射影像,除了终端设备需
  • 介国介国,周代小型诸侯国,东夷族,位于今山东省青岛市。据《中国历史地图集》,1981年考古勘察验证,介国都址在今胶州市杜村镇赵家城献村西南1公里处,东西长约1000米,南北约500米。据《左
  • 日本汉字能力检定日本汉字能力检定是日本财团法人日本汉字能力检定协会实施的一个有关于汉字能力的认证考试。一般简称为汉字检定(漢字検定/かんじけんてい)或者汉检(漢検/かんけん)。程度:理解常用