差分编码

✍ dations ◷ 2025-11-29 16:49:06 #版本控制系统,无损压缩算法

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

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

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

相关

  • 胰脂肪酶胰脂肪酶(Pancrelipases),特别是它的缓释剂型(例如: Creon, Pancreaze, Pertzye, Ultresa, Zenpep) 是猪源性胰淀粉酶的商用混合物(作用于淀粉水解酶),胰脂肪酶和胰凝乳蛋白
  • 林修二林修二(1914年-1944年6月5日),汉名林永修,另一笔名南山修。出生于台湾日治时期的台南厅蔴豆支厅(今台南市麻豆区)。东京庆应义塾大学英文科毕业。风车诗社同人。大学时期受到西胁顺
  • 排卵期出血排卵期出血(英语:Ovulation bleeding),又称经间期出血,是一类有规律的经间期出血症状。在正常的月经周期中,第12—14天是排卵日期。排卵期出血情况,是指在此期间雌性激素高峰急速下
  • IATA代码国际航空运输协会机场代码(英语:International Air Transport Association airport code,缩写:IATA code)是一个由国际航空运输协会规定、用于代表全世界大多数机场的代码。它的
  • 梅尔森梅尔森(荷兰语:Meerssen)是荷兰的一座城市和市镇,位于荷兰东南部,在行政区划上属于林堡省。《梅尔森条约》于870年在这里签署。
  • 通信卫星通讯卫星(英语:Communications Satellite,简称“CS”)是一种通过中继器来传递和放大无线电通信信号的卫星,它创建了地面上发射站与接收站之间的信息信道。通信卫星可用于电视、电
  • 杨选 (播州)杨选(?-?),字简夫,第11任播州土司,其活跃年代位于北宋末年至南宋初年。杨选是前任土司杨惟聪之子,他继承父亲的土司之位。刚刚继位之时,正值北宋灭亡的靖康之耻,宋高宗南渡建立南宋。杨
  • Life特别调查团《LIFE特别调查团》(韩语:라이프 특별조사팀)是韩国MBC电视台于2008年播放的周末连续剧。本剧由任泰佑、金庆熙、吕仁俊、李东润执导,吕恩熙、崔允贞、金秀珍编剧,严基俊、沈恩珍
  • 阿什兰 (俄勒冈州)阿什兰(Ashland)是美国俄勒冈州杰克逊县的一座城市。根据2000年美国人口普查,阿什兰共有19,522人,其中白人占91.55%、亚裔美国人占1.87%、土著美国人占1.02%。
  • 中央研究院经济研究所中央研究院经济研究所,简称中研院经济所,是中央研究院的一个经济研究机构,于1962年10月成立于台北市南港区。目前全所共有研究人员30名,有《台湾经济预测与政策》《经济论文》等