差分编码

✍ dations ◷ 2025-11-23 08:41:03 #版本控制系统,无损压缩算法

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

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

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

相关

  • 焊料焊料(英语:Solder),通常为锡的合金,故又称焊锡,为低熔点合金(英语:Fusible alloy),在焊接的过程中被用来接合金属零件, 熔点需低于被焊物的熔点。一般所称的焊料为软焊料,熔点在摄氏90~4
  • 海胆海胆是棘皮动物门分类下的一个纲,其正式学名是海胆纲(Echinoidea),意思是“像豪猪般的动物”),又名“海刺猬”。海胆生活在海洋中,广泛分布于世界各地的海洋,从潮间带至数千米的深海
  • 内弗尔霍特普一世内弗尔霍特普一世(英语:Neferhotep I),埃及第十三王朝国王。在位约11年。他把欧西里斯雕像重新在阿比多斯立起,并且为几座古埃及神庙捐献了多座雕像。
  • 普罗夫迪夫普罗夫迪夫(保加利亚语:Пловдив、德语:Plowdiw、希腊语:Φιλιππούπολη,转写:Filippoúpoli、土耳其语:Filibe)是保加利亚第二大城市和普罗夫迪夫州的首府,人口376,
  • 科罗拉多泉科罗拉多斯普林斯(英语:Colorado Springs)是美国科罗拉多州的第二大、美国第49大城市,也是艾尔帕索县的首府。根据美国人口普查局2005年的估计,科罗拉多斯普林斯市约有人口36万98
  • 路德维希·冯·米塞斯研究所路德维希·冯·米塞斯研究所(Ludwig von Mises Institute)是一所位于美国阿拉巴马州欧本市的自由意志主义研究所,研究的领域包括了经济学、哲学、和政治经济学。米塞斯研究所是
  • 中华鹧鸪中华鹧鸪(学名:),又称中国鹧鸪、越雉、怀南。属鸡形目雉科鹧鸪属。鹧鸪头顶羽毛为黑色,有褐色及黄色斑,身体大多为黑色,有很多圆形白色斑点,下身的斑点较大。鹧鸪多在矮小山岗的灌木
  • 洛夫雷·卡利尼奇洛夫雷·卡利尼奇(克罗地亚语:Lovre Kalinić;1990年4月3日-)是一位克罗地亚足球运动员。在场上的位置是守门员。现时被英超球队阿士东维拉外借至法甲球队图卢兹。他也代表克罗地
  • 德川齐庄德川齐庄(1810年7月14日-1845年8月8日),德川御三家之一的尾张藩第十二代藩主。尾张藩第十代藩主德川齐朝堂弟、十一代藩主德川齐温之异母兄。父亲为第十一代将军德川家齐(第十二
  • 亚索帕蒂区亚索帕蒂区(匈牙利语:Jászapáti járás),是匈牙利的一个区,位于该国中部,由亚斯-瑙吉孔-索尔诺克州负责管辖,首府设于亚索帕蒂,面积544平方公里,2011年人口33,172,人口密度每平方公