差分编码

✍ dations ◷ 2025-12-08 01:24:41 #版本控制系统,无损压缩算法

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

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

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

相关

  • ATC代码 (N05C)A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码N05(Psycholeptics)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Colla
  • 忽米忽米 ( 英式英文:centimillimetre、美式英文:centimillimeter ) 符号:cmm ,是一个长度单位 。 1忽米等于1米的十万分之一。现今这个长度单位已较少使用。日常可使用忽米的长度距
  • 高空急流高速气流,或称喷射气流、高空急流、极锋喷流(英语:Jet Stream),是行星尺度的大气环流。在地球上,指数条围绕地球的强而窄的高速气流带,集中在对流层顶,在中高纬西风带内或在低纬度地
  • 诱惑合唱团诱惑合唱团(英语:The Temptations)是美国合唱组合,他们自1960年代至1970年代在摩城唱片旗下发行了许多成功的歌曲。他们从1968年10月的十大热门单曲〈Cloud Nine(英语:Cloud Nine
  • 浦市镇浦市镇,是中华人民共和国湖南省湘西土家族苗族自治州泸溪县下辖的一个乡镇级行政单位。浦市镇下辖以下地区:十字街社区、太平街社区、新建街社区、印家桥社区、城乡村、黄家桥
  • 犹太教四大圣城犹太教四大圣城(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","
  • 家庭医生 (杂志)《家庭医生》是由中国中山大学主办和家庭医生编辑部出版的医疗保健双周刊,创刊于1983年。2003年,曾有报道《家庭医生》杂志出售20年经营权给凯思投资公司。但后来有澄称上述报
  • 边值问题在微分方程中,边值问题是一个微分方程和一组称之为边界条件的约束条件。边值问题的解通常是符合约束条件的微分方程的解。物理学中经常遇到边值问题,例如波动方程等。许多重要
  • 曾燠《清代学者象传》第一集之曾燠像曾燠(1760年-1831年),字庶蕃,一字宾谷,江西南城县(今江西抚州市南城县)人。清朝政治人物、学者、书法家。祖父曾邵,雍正七年举人。父曾廷耘,乾隆四十年
  • 周复周复(1900年-1943年2月),字仁立,又字光显,号旭人。江西省临川县人。他为抗日战争期间阵亡的中国军方高级将领之一。鲁苏战区政治部中将主任,日本明治大学法科毕业,于山东城顶山壮烈