差分编码

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

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

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

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

相关

  • 精氨基琥珀酸尿症精氨基琥珀酸尿症是一种遗传性疾病,使氨积聚在血液内。由于氨是有毒的,尤其对神经系统造成破坏,精氨基琥珀酸尿症在出生数天便会发现。患有精氨基琥珀酸尿症的初生婴儿会昏昏欲
  • 商鞅变法商鞅变法是商鞅在秦孝公支持下,于公元前346年在秦国实施的政治改革。该制度分两次进行,首次始于公元前356年;第二次开始于公元前347年。经过商鞅变法,秦国富国强兵,奠定秦国在战
  • 特殊语言能力特殊语言能力 (英语为:xenoglossy,来源于希腊语词汇 ξενογλωσσία - xenoglossia, 这个词由两部分组成:ξένος - xenos, 异族的 + γλώσσα - glossa, 意思是
  • 玉署宫.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setting
  • 羟醛反应羟醛反应(英语:aldol reaction)是有机化学及生物化学中构建碳-碳键最重要的反应手段之一。该反应由查尔斯·阿道夫·武兹和亚历山大·波菲里耶维奇·鲍罗丁于1872年分别独立发现
  • 合股线合股线是一种细绳或粗线,它由两股或多股更细的纱线缠绕而成。可用于制造合股线的天然纤维(英语:Natural fiber)包括羊毛、棉花、剑麻、黄麻、麻、黄条龙舌兰和椰子纤维。也可以
  • AKGAKG Acoustics 是哈曼国际工业旗下的部门,成立于1947年。第二次世界大战,奥地利百废待兴,许多制造行业已经毁于战火。鲁道夫·格瑞克博士(Dr. Rudolf Goerike)和恩斯特·普勒斯(Er
  • 沈昌珉沈昌珉(韩语:심창민、英语:Shim Changmin,1988年2月18日-),艺名最强昌珉(韩语:최강창민,英语:Max Changmin),是韩国组合东方神起的主唱,成员中年纪最轻的一位。中学时,在学校打羽毛球被SM娱
  • 1487年莫斯科-喀山战争莫斯科军队:莫斯科鞑靼军队:莫斯科军队包括:1487年莫斯科-喀山战争(俄语:1487 Русско-казанская война),是莫斯科大公国-卡西姆汗国联盟与喀山汗国之间的一场全
  • 山本悬藏山本悬藏(1895年2月20日-1939年3月10日),日本政治运动家、共产主义者。出生在茨城县鹿岛郡矢田部村(今神栖市)。1922年加入日本共产党。翌年,日共被揭发,被迫解散,山本流亡苏联。1928