差分编码

✍ dations ◷ 2025-11-28 12:05:49 #版本控制系统,无损压缩算法

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

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

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

相关

  • 线粒体基因组线粒体基因组 指的是线粒体内的所有遗传物质。线粒体是真核细胞内能通过半自主复制进行繁殖的细胞器 。组成线粒体基因组的遗传物质在结构上与原核生物遗传物质相似。线粒体
  • 意大利部长会议主席意大利总理,正式名称为“部长会议主席”(意大利语:Presidente del Consiglio dei Ministri),是意大利共和国的最高行政首长,也是意大利的政府首脑,负责领导各行政机关运作。其产生
  • 郊狼龙郊狼龙属(属名:Yurgovuchia)是兽脚亚目驰龙科恐龙的一属,生存于白垩纪早期的北美洲。全长两米,体高一米。其发现对于驰龙类恐龙的演化具有重大意义,显示出在体型上演化的同时,也逐
  • 嘉手纳空军基地26°21′20″N 127°46′03″E / 26.35556°N 127.76750°E / 26.35556; 127.76750 (嘉手纳)嘉手纳空军基地(日语:嘉手納空軍基地/かでなくうぐんきち kadena kūgun kichi *
  • 拉斯·费恩戈尔德拉斯·芬格尔德(Russ Feingold;1953年3月2日-)是美国的一位政治人物和律师。在1993年至2011年期间,他是威斯康星州的两位参议院议员之一。在1983年至1993年期间,他是威斯康星州参
  • 约翰·哈钦松约翰·哈钦松,OBE,FRS(英语:John Hutchinson)(1884年4月7日-1972年9月2日)是英国植物学家,对植物分类学有很大贡献。 哈钦松出生于诺森伯兰郡的伯里本,他在达勒姆接受了园艺训练,1904年
  • 阿彼锡·巴克罕阿彼锡·巴克罕(अभिषेक बच्चन,Abhishek Bachchan,1976年2月5日-,又可译为阿彼锡·巴沙坎或阿彼锡·巴克强),他是当今印度宝莱坞的著名男演员,宝莱坞著名影星阿米塔巴·巴
  • 德普·苏尔坦德普·苏尔坦(英文:Tipu Sultan,生于1973年),孟加拉记者,2002年获得国际组织保护记者委员会(CPJ)颁发的国际新闻自由奖,他因新闻调查受到当地政治力的胁迫,几乎赔上了性命。2001年1月,
  • 锂燃烧锂燃烧普遍存在于棕矮星,但不存在于低质量恒星中。恒星,其定义为核心足以达到氢融合的高温(2.5 × 106 K)条件,迅速的消耗掉它们的锂。当出现锂-7和质子碰撞时会产生两个氦-4的原
  • 国家责任国家责任,是国际法上关于国家违反国际法义务所承担法律后果的规则。一般而言,关于国家责任的规则被认为是国际法上的次级规则。传统上,关于国家责任的国际法并不发达。但是,联合