差分编码

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

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

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

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

相关

  • O-18氧-18,为氧的同位素,有8个质子和10个中子,在氧化态为0时,则有8个电子,丰度为大约0.21%,占地壳含量约0.1%。
  • 肖开提·萨利霍夫肖开提·伊斯梅洛维奇·萨利霍夫(俄语:Шавкат Исмаилович Салихов,1944年12月12日-),乌兹别克斯坦化学家。其主要从事生物有机化学研究,是乌兹别克斯坦生物
  • 跨大陆国家跨大陆国家又被称为洲际国家。“大陆”的定义对特定国家可能不同,除了利用地理关系区隔外,有时会因为政治、经济及文化标准作区分。如俄罗斯,其历史重心、人口(72%)、政经活动聚集
  • 绵羊多利《海底总动员》(英语:Finding Nemo)是一部由皮克斯动画工作室制作,并于2003年由华特迪士尼发行的美国计算机动画电影,它是皮克斯和迪士尼合作发行的第五部长篇动画电影。这部电影
  • 韦德尔氏海豹属韦德尔氏海豹(拉丁文学名:Leptonychotes weddellii),又名威德尔海豹、威氏海豹或威德尔氏海豹,是海豹科下韦德尔氏海豹属的唯一种动物,由一位英国的南极的航海探险家詹姆士·威德
  • 杨森主义杨森主义(英语:Jansenism)是罗马天主教在十七世纪的运动,是由荷兰乌特列支神学家康涅留斯·杨森(1585-1638)创立,其理论强调原罪、人类的全然败坏、恩典的必要和预定论。1602年杨森
  • 福州南站福州南站,又称福州火车南站,位于中国福州市仓山区城门镇胪雷村东侧,是一座铁路客运站,归南昌铁路局管辖,2010年4月26日启用;下方的福州火车南站地铁站是福州地铁1号线一期、福州地
  • A10高速公路 (意大利)A10高速公路(意大利语:Autostrada A10),又称百花高速公路(Autostrada dei Fiori),是一条自意大利利古里亚大区首府热那亚,西沿海岸,经文蒂米利亚通往法国的高速公路,全长158.1公里。由
  • 亨培克亨培克,又译斯坦利·霍恩贝克(英语:Stanley Kuhl Hornbeck,1883年5月4日-1966年12月10日),二战时美国外交官、远东问题(对中、对日关系)教授。美国国务院远东事务处处长(1928年–1937)
  • 邢大忠邢大忠(1575年-1646年),字仲安,浙江绍兴府山阴县人,明朝、南明政治人物。邢大忠是天启二年(1622年)的进士,获授行人,历任吏部验封、稽勋、考功、文选主事、员外郎,弹劾崔呈秀不为母亲守