差分编码

✍ dations ◷ 2025-11-22 13:54:52 #版本控制系统,无损压缩算法

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

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

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

相关

  • 散瞳症瞳孔放大(英语:Mydriasis),也称瞳孔散大,是指瞳孔变大的情况,和瞳孔缩小(英语:myosis)相对。这个词通常用来指在没有医生干涉的情况下出现的一种症状,但有时也可指代医生出于治疗需要
  • 喀丙达卡宾达省(葡萄牙语:Cabinda)是安哥拉的一块外飞地,两者被刚果民主共和国(旧称扎伊尔)隔开,北接刚果共和国,东边及南边与刚果民主共和国相邻,西面濒临大西洋。1885年柏林会议时,法葡比
  • CD4+辅助性T细胞辅助T细胞(T helper cells, Th),又称为助手型T细胞,是一种T细胞(白细胞的一种),它的表面有抗原受体,可以辨识抗原提呈细胞的MHC-II类分子呈献的抗原片段。一旦受到抗原刺激,Th细胞就
  • 汉景帝汉景帝刘启(前188年-前141年3月9日),为西汉第六位皇帝(前157年7月14日—前141年3月9日在位),在位16年,享年48岁,其正式谥号为“孝景皇帝”,后世省略“孝”字称“汉景帝”,景帝后元三年
  • 第一意大利军团第一意大利军团(英语:Legio I Italica)古罗马军队建制名称。由尼禄于公元66年建立,存在至公元5世纪前后。长期作用于古罗马不同之历史时期并曾随图拉真出征多瑙河流域,具有重要地
  • 勃固王朝殖民时期:现代: 勃固王朝(缅甸语:ဟံသာဝတီ ပဲခူး တိုင်းပြည်,孟语:ဟံသာဝတဳ),亦译白古王朝,又称汉达瓦底王国,是蒲甘王朝瓦解后在下缅甸出现的一个政权。
  • 拜住 (元英宗)拜住(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Tig"
  • 山野井泰史山野井泰史(平假名:やまのい やすし,1965年4月21日-),是东京都足立区本木出身的登山家。身高165公分,体重58公斤。妻子山野井妙子(日语:山野井妙子)(旧姓:长尾妙子)同样是登山家。山野井
  • 台湾香檬台湾香檬(学名:Citrus depressa),又名“扁实柠檬”,分布在台湾、琉球及关岛。客家语称之为“山桔仔”,闽南语称之为“酸桔仔”、“山柑仔”。琉球语称为“酸食”(シークヮーサー,酸
  • 莱塔河畔布鲁克莱塔河畔布鲁克是奥地利的城镇,位于该国东北部,由下奥地利州负责管辖,面积23.81平方公里,海拔高度156米,该地区自新石器时代有人类居住,2012年人口7,670。