差分编码

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

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

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

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

相关

  • 福布斯(2012年12月)《福布斯》(英语:Forbes)是美国一本商业杂志,由福布斯公司(Forbes, Inc.)发行,每两周发行一次,以金融、工业、投资和营销等主题的原创文章著称。福布斯还报导技术、通信
  • 市立图书馆台北市立图书馆(英语:Taipei Public Library,又名:Taipei Municipal Library),简称北市图,位于台北市,为台北市政府成立的公共图书馆,主管单位为台北市政府教育局。其总馆位于大安区
  • 正面月球正面是月球永远朝向地球的半球,而相对的另外半球被称为月球背面。因为月球绕地球公转的周期和它绕着自己的轴心自转的周期相同,因此在地球上只能看见月球的一面,这种情形称
  • 陆军航空兵学院中国人民解放军陆军航空兵学院(简称陆军航空兵学院),位于北京市通州区台湖镇,隶属中国人民解放军陆军。是军官与士兵同校训练的多学科、多层次的综合院校,为中国人民解放军陆军航
  • 省级风景名胜区浙江省省级风景名胜区由浙江省建设厅组织进行评审,并由浙江省人民政府公布。至今已经公布7批次。其中个别风景区在后来被升格为国家级风景名胜区,如莫干山风景名胜区、天台山
  • 环境工程学环境工程为应用科学与工程之方法来改善环境(包括空气、水、土地资源),进而为人类之居住以及其他生物体提供对健康有益的水、空气以及土壤,亦包括污染场址之复育。可经由教育大众
  • 过氧化钡过氧化钡(化学式:BaO2)是钡的过氧化物,是最常见的无机过氧化物之一。室温下为灰白色固体,可用作氧化剂、漂白剂。加入至焰火中时既可作氧化剂,也会产生钡特定的亮绿色光。过氧化钡
  • 陆瑜 (明朝)陆瑜(1410年-1486年),字廷玉,号省庵,浙江鄞县城内月湖边人。明朝政治人物。浙江乡试中举。宣德八年(1433年)参加癸丑科会试,得贡士第五十一名。殿试登进士第二甲第三十二名,授刑部山西
  • 达马万德山达马万德山(波斯语:دماوند‎,  (他像马一样将查哈克带到达达马万德山 并把他绑在山顶上在《列王纪》中的描述,据说这座山拥有魔力。在伊朗传奇人物阿拉什(由巴拉米(英语:Abu
  • 光果野罂粟光果野罂粟(学名: var. f. )为罂粟科罂粟属野罂粟下的一个变型。