差分编码

✍ dations ◷ 2025-11-23 23:38:56 #版本控制系统,无损压缩算法

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

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

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

相关

  • primer引物(英文:primer),又译引子,是一小段单链DNA或RNA,作为DNA复制的起始点,存在于自然中生物的DNA复制(RNA引物)和聚合酶链式反应(PCR)中人工合成的引物(通常为DNA引物)。之所以需要引物是
  • α-螺旋α螺旋(alpha helix (α-helix);Pauling–Corey–Branson α-helix;3.613-helix)是蛋白质的二级结构。它和β折叠一起被称为“规则二级结构”,因为他们都具有重复的Φ和Ψ值(Cα-N
  • OSPF开放式最短路径优先(英语:Open Shortest Path First,缩写为 OSPF)是一种基于IP协议的路由协议。它是大中型网络上使用较为广泛的IGP协议。OSPF是对链路状态路由协议(英语:Link-sta
  • 养生养生可以指:
  • 塞拉瓦尔期塞拉瓦尔期(英语:Serravallian)是中新世的第四个阶段。其起止时间为13.82百万年前和11.63百万年前。
  • 促进剂催化剂又称触媒,是能透过提供另一活化能较低的反应途径而加快化学反应速率,而本身的质量、组成和化学性质在参加化学反应前后保持不变的物质。例如二氧化锰可以作为过氧化氢(双
  • 吉米·萨维尔詹姆斯·威尔森·文森特·“吉米”·萨维尔爵士 OBE KCSG(Sir James Wilson Vincent "Jimmy" Savile,1926年10月31日-2011年10月29日),英国第一代唱片骑师及英国广播公司资深节目
  • 王玉玲王玉玲(1964年9月4日-1993年1月25日),台湾女演员,中华电视公司基本演员之一,毕业于台北商专夜补校及华视训练中心演员训练班,代表作品有《京城四少》及《不归路》。1991年,王玉玲在
  • 杰伦·杨杰伦·拉沙德·杨(英语:Jerran Rashad Young,1991年11月25日-),出生于美国,现役美国职业篮球运动员,现效力于ABL联盟的宝岛梦想家,场上位置为小前锋。
  • 发酵停滞“发酵停滞”是酿造葡萄酒或啤酒的用词,英文为“Stuck Fermentation”,意指酵母在发酵过程还未完成及酒精度未达标下停止活跃,导致发酵过程意外地终止。不同于酿造甜酒或强化葡