差分编码

✍ dations ◷ 2025-11-28 04:37:29 #版本控制系统,无损压缩算法

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

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

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

相关

  • 肺栓塞肺栓塞(英语:Pulmonary embolism,简称 PE),系描述肺动脉遭到来自其他地方的物质,经过血液循环而阻塞肺动脉的病况。肺栓塞的症状有呼吸困难、吸气时胸痛,以及咳血等等,也可能会出现
  • 养猪业猪生产学是动物科学的一个重要分支,主要研究养猪生产中的各种理论和技术。根据食用习惯和市场需求的不同,一般可分为脂肪型、瘦肉型和肉脂兼用型。猪只的各部分也可以加工,作为
  • 欧罗巴人种高加索人种(英语:Caucasian race, Caucasoid),或称欧罗巴人种,是在欧洲、北非、非洲之角、西亚、中亚、南亚、北美、南美和大洋洲的人口中常见的人种。这个术语在体质人类学中用
  • 史汀森市立机场史汀森市立机场(英语:Stinson Municipal Airport,IATA代码:SSF;ICAO代码:KSSF;FAA代码:SSF),旧名为史汀森航空站,距离圣安东尼奥市中心的商业区6公里,为一座救援机场。 机场含有两条跑道
  • IRC机器人IRC机器人是IRC中的一类特殊使用者,它像其他人类使用者一样出现在使用者清单上,但是其本身是由计算机程序语言写成,并运行于服务器上。IRC机器人一般是为了方便人类使用者而设
  • 6G第六代移动通信系统(英语:6th generation mobile networks或6th generation wireless systems),简称6G,是指第六代移动通信技术,是5G系统后的延伸。目前仍在开发阶段。2018年芬兰
  • 古斯塔夫王子 (丹麦)古斯塔夫王子(丹麦语:Prins Gustav,1887年3月4日-1944年10月5日),全名克里斯蒂安·卡尔·弗雷德里克·瓦尔德马·古斯塔夫(Christian Frederik Wilhelm Valdemar Gustav),是丹麦国王
  • 拉多斯丁·基什舍夫华度斯汀·普达洛·基什舍夫(保加利亚语:Радостин Проданов Кишишев,1974年7月30日-),简称拉多斯丁·基什舍夫(保加利亚语:Радостин Кишишев
  • 农讲所站农讲所站是广州地铁一号线的一座车站,因邻近广州农民运动讲习所而得名。于1999年2月16日启用,车站位于中山四路德政路口的地底。农讲所站共设有两层。地面为中山四路、德政路
  • 海滩游侠 (电影)《海滩游侠》(英语:)是一部2017年美国动作喜剧片,由塞斯·高登执导,改编自1989年同名电视剧。电影主演包括道恩·强森、扎克·埃夫隆、亚历珊卓·妲妲里奥、凯莉·罗巴克、艾芬妮