差分编码

✍ dations ◷ 2025-11-28 19:41:16 #版本控制系统,无损压缩算法

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

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

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

相关

  • 葡萄糖醛酸葡糖醛酸(Glucuronic acid),又称葡萄糖醛酸,是葡萄糖的 C-6 羟基被氧化为羧基形成的糖醛酸。D-葡糖醛酸一般不以游离的形式存在,因为该形式不稳定,而是以更稳定的呋喃环的 3,6-内
  • 沃伯格奥托·海因里希·瓦尔堡(德语:Otto Heinrich Warburg,1883年10月8日-1970年8月1日),德国生理学家和医生。1931年因“发现呼吸酶的性质及作用方式”被授予诺贝尔生理学或医学奖。在
  • 陈云敏陈云敏(1962年2月-),浙江温岭人,土木工程专家,长期从事软弱土的静动力特性及处理技术和环境土工研究。2004年获得国家杰出青年科学基金,2005年当选浙江省特级专家。担任浙江大学建
  • 德国核能产业在2011年,核电在德国所有发电中占了17.7%,2010年的比例则为22.4%。德国的核能发电开始于1950年代和60年代的研究反应堆,而首次的商业核电厂则是成立在1969年。在近十年,核电经常
  • 我有一个梦《我有一个梦想》(英语:I Have a Dream)是1960年代的美国黑人民权运动领袖马丁·路德·金博士一场极为著名演讲的称呼,得名于他在该次演说中,强力且有说服力地描述他对于黑人与白
  • 57式机枪57式机枪是中华民国向美国购入生产线在国内自产的M60通用机枪,因生产工艺不足,总产能有限,在国军内服役时间不长。中华民国在迁台后武器多半靠美国援助,因此在轻兵器配赋概念上
  • 钕的同位素钕(原子质量单位: 144.242(3))的同位素,其中有1个稳定同位素和4个观测上稳定同位素。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确
  • 阿毘达磨阿毘达磨(梵语:Abhidharma,巴利语:Abhidhamma),旧译阿毘昙,简称毘昙,意译为“无比法”、“对法”、“大法”,佛教著作分类之一,为论书的一种,结集为论藏,收入三藏之中。它通常是针对修多
  • 鲍勃·布赖恩罗伯特·“鲍勃”·查尔斯·布赖恩(英文:Robert "Bob" Charles Bryan,1978年4月29日-),生于美国加州,美国职业男子网球选手,他与他的双胞胎哥哥迈克·布赖恩是网球史上第二对男子双
  • 巨花魔芋巨花魔芋,(学名:),又名尸花、泰坦魔芋,是天南星科魔芋属植物。巨花魔芋具有世界上最大的不分支花序;还有世界最高的花,贝叶棕具有世界最大的花序;世界上最大的花朵则为大花草的花。巨