差分编码

✍ dations ◷ 2025-11-26 19:52:47 #版本控制系统,无损压缩算法

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

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

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

相关

  • 阿斯克勒庇俄斯阿斯克勒庇俄斯(希腊语:Ἀσκληπιός,拉丁语:Asclepius),是古希腊神话中的医神,在古罗马神话中被称为埃斯库拉庇乌斯(拉丁语:Aesculapius),他是太阳神阿波罗之子,形象为手持蛇杖。
  • 甲状舌骨正中韧带甲状舌骨正中韧带(median thyrohyoid ligament、middle hyothyroid ligament、middle thyrohyoid ligament)是甲状舌骨膜(英语:Thyrohyoid membrane)较厚的部分。其外侧较薄的部
  • 补体膜攻击复合物膜攻击复合物(MAC),是一种通常生成于致病细菌表面的结构。人体补体系统的替代补体途径、经典补体途径、凝集素途径均可产生这种复合物。该复合物是免疫系统的效应蛋白之一,它可
  • 李安纳度·达芬奇列奥纳多·达·芬奇(意大利语:Leonardo da Vinci;儒略历1452年4月15日-1519年5月2日),又译达文西,全名列奥纳多·迪·瑟皮耶罗·达·芬奇(Leonardo di ser Piero da Vinci,意为“芬奇
  • 烽火烽火,又称烽燧、狼烟、狼燧,是一种用于示警的讯号。白天以燃烧掺有粪便的柴草,释放浓烟来表达讯息,此称为“燧”。夜里则燃烧加有硫磺和硝石的干柴,使火光通明,以传递紧急军情,此称
  • 韩影韩影(1940年1月1日-),原北京曲剧团演员,因演出《渴望》走红影视圈。出演过《我爱我家》、《动什么,别动感情》等喜剧,为活跃在荧屏上的著名老太太演员。其子孙松也是知名演员。
  • 黄柳霜黄柳霜(英文名:Anna May Wong,1905年1月3日-1961年2月2日),第一位美籍华人好莱坞影星,同时也是第一个获得国际声誉的亚裔美籍女演员。她的职业生涯漫长且丰富,演艺事业跨越了默片、
  • 散寿司散寿司(日语:ちらし寿司/散らしずし),是寿司的一种,是将各式各样的食材置于一碗寿司饭(醋饭)上。选用的食材包括各种常用来做寿司的生鱼、熟鱼、鱼子、海鲜、蛋、海苔、蔬菜等等,可
  • 方宾方宾(14世纪-1421年),江浙行省杭州路钱塘县(今浙江省杭州市)人,明朝政治人物。洪武年间,其以太学生试兵部郎中。建文年间,在应天府从事,后连坐戍守广东。后因茹常举荐恢复官职。朱棣攻
  • 布里克吉尼韦尔山坐标:44°57′04.77″N 06°59′27.71″E / 44.9513250°N 6.9910306°E / 44.9513250; 6.9910306布里克吉尼韦尔山(意大利语:Bric Ghinivert),是意大利的山峰,位于该国西北部,由皮