差分编码

✍ dations ◷ 2025-11-26 07:45:05 #版本控制系统,无损压缩算法

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

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

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

相关

全球第四十一位索引国防预算石油储量军事（武装部队）死刑国债生育率最高点官方语言地理政体面积代码陆地面积人口人口密度国内生产总值国徽国旗国歌国家格言首都城市
叶 (解剖学)解剖学上的叶（lobe）是指在不用显微镜的巨观尺度下，器官就呈现的明确部位划分，有分叶的器官像是脑、肺、肝脏或肾。叶和小叶（lobule）不同，后者只能在组织学中只能看出其划分。腺叶间
植入前遗传学诊断胚胎植入前遗传筛选（英语：preimplantation genetic screening，简称PGS）是一种优生学技术，配合试管婴儿使用，该技术能筛查胚胎的潜在疾病基因，将有问题的胚胎提早销毁，只留下无问题的
美国制宪会议美利坚合众国制宪会议:31（英语：Constitutional Convention，又称费城会议:31、联邦会议:31或费城大会）于1787年5月25日至9月17日在费城举行。会议原本的目的是修改《邦联条例》，从
亚硒酸亚硒酸（化学式：H2SeO3，或写作(HO)2SeO），是硒的含氧酸的一种，其中硒的氧化态为+4。它是白色正交晶系晶体，极易溶于水，由二氧化硒溶于少量水缓慢蒸发结晶并用氢氧化钾干燥得到。晶体中
路易吉·克拉尼路易吉·克拉尼（Luigi Colani；1928年8月2日－2019年9月16日）是一位飞机，汽车设计师。出生于德国柏林，早年在柏林学习雕塑，是德国设计师。20世纪50年代路易吉·克拉尼在美国加州负责
威廉·哈尔 (牧牛人)威廉·金·哈尔（英语：William King Hale，1874年12月24日－1962年8月15日），通常被当地人称为“比尔”（Bill）或自称“欧塞奇丘（英语：Osage Hills）之王”（King of the Osage Hills），是一名美国
吕雯 (明朝)吕雯（1429年－1494年），字天章，直隶安州（今河北保定东）人。早年为贡生，授陕西道监察御史，擢拔为南京通政司右参议，不久又改南京光寺少卿，再以考绩优等，升太仆少卿。再拔擢为右佥都御史，巡抚
比尔吉特·尼尔森梅尔塔·比尔吉特·尼尔森（Märta Birgit Nilsson，1918年5月17日－2005年12月25日）是一位瑞典歌剧女高音。生于瑞典南部斯科讷省，她是二战后（从50年代末到80年代中引退）瓦格纳女高音
正则表达式正则表达式（英语：Regular Expression，常简写为regex、regexp或RE），又称正则表示式、正则表示法、规则表达式、常规表示法，是计算机科学的一个概念。正则表达式使用单个字符串来描