差分编码

✍ dations ◷ 2025-09-18 11:12:58 #版本控制系统,无损压缩算法

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

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

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

相关

  • 产水菌门产水菌门(Aquificae)包括了一些在多种严酷环境条件下生存的细菌,如在热泉、硫磺池、海底热泉口等等。其中产水菌属(Aquifex)中的一些种类可以在85~95℃的环境中繁衍。产水菌
  • 武汉市中心医院武汉市中心医院,是中华人民共和国一家综合性三级甲等医院,始建于1880年,其前身为汉口天主堂医院。主院区南京路院区位于湖北省武汉市江岸区,另外在江汉区设有后湖院区,以及谌家矶
  • 感觉记忆感觉记忆(英语:Sensory memory)是记忆的一种类型。当客观刺激停止作用之后,感觉信息会在一个极短的时间内保存下来,这就是感觉记忆或感觉登记。与长期记忆和短期记忆相比,感觉记忆
  • 旋风旋风,又名旋转风,是对气旋四周风向的一种描述,在北半球即逆时针方向,南半球即顺时针方向。其用法不限于热带气旋,可用于热带扰动及温带气旋。
  • 龙泉窑坐标:27°56′16″N 119°00′8″E / 27.93778°N 119.00222°E / 27.93778; 119.00222龙泉青瓷是以中国浙江省龙泉市古代窑址为核心、分支广布周边、影响遍及华东、中南及西
  • 美国公共卫生服务军官团军官团人员及应变部 美国公共卫生服务军官团,是美国公共卫生局隶下的联邦制服部队(英语:Uniformed services of the United States),亦是美国八支制服军种之一。与国家海洋和大气
  • 伊戈尔·晓戈列夫伊戈尔·奥列格维奇·晓戈列夫(俄语:Игорь Олегович Щёголев,1965年11月10日-),俄罗斯联邦政治人物。现任俄罗斯联邦总统驻中央联邦管区全权代表。1965年生于
  • 本岛等本岛等(1922年2月20日-2014年10月31日),长崎県南松浦郡北鱼目村(现新上五岛町)人,日本政治人物。毕业于京都大学工学院。1979年至1995年期间,连续四次担任长崎市市长,曾经公开批评昭
  • 权益证明持有量证明(又称权益证明, Proof-of-stake, PoS)是共识机制的一种。以共识算法的方式,使用伪随机数的方式指定持有货币的人为交易的验证者,并创造新的区块并接续在最长的链后
  • 见良津健雄见良津 健雄(日语:みらつ たけお、1960年2月15日-2006年9月5日)是日本大分县出身的动画音乐作曲家及编曲家。他曾经参与过二人组乐队“Twin AmadeuS”。他于2006年9月5日因罹患