差分编码

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

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

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

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

相关

  • Fibrinogen纤维蛋白原(英语:Fibrinogen,又称为血纤维蛋白原)是一种蛋白质,能够溶解于水。血小板破裂时,会释出凝血致活酶,在钙离子的作用下催化凝血酶原变成凝血酶,凝血酶将血浆中原本可水溶的
  • 铁化合物铁化合物是铁和其它元素形成的化合物。铁在化合物中存在−2到+6共9种氧化态,如右表所示。铁可以和卤素形成二元或多元化合物。卤化亚铁都可以由铁和氢卤酸反应得到:该反应生成
  • 酵母目见内文酵母菌目(学名:Saccharomycetales),或只作酵母目,是真菌界子囊菌门酵母菌纲之下唯一的一个目。本目现时由13个科组成:
  • 蒂宾根蒂宾根(德语:Tübingen),又译图宾根、杜宾根,是德国巴登-符腾堡州的城市,蒂宾根行政区和蒂宾根县的首府,同时也是一座大学城,全市共有22219名大学生(2007夏季学期),估算约有150000人在
  • 寺内正毅寺内正毅(1852年2月24日-1919年11月3日)是日本一名陆军军人和政治家,曾任第18届日本内阁总理大臣(首相)、陆军元帅、朝鲜总督。位阶为从一位,勲等为大勋位,功级为功一级,爵位为伯爵,属
  • span class=nowrapRu(NOsub3/sub)sub3/sub/span硝酸钌(III)是一种无机化合物,化学式为Ru(NO3)3。它可用于制备钌碳催化剂。硝酸钌负载在二氧化硅上之后,和一氧化碳反应,根据反应条件的不同,会生成Ru(CO)2(OSi)2、Ru(CO)3(OSi)
  • 詹姆斯·福里斯特尔詹姆斯·文森特·福莱斯特(James Vincent Forrestal,1892年2月15日-1949年5月22日),美国政治人物,美国海军退役上尉,历任美国国防部成立后第一任国防部长,以及海军部长、海军部次长
  • 昆明拓东体育场拓东体育场,座落在中国云南省昆明市盘龙区东风东路99号;海拔1891米。始建于1958年,但当时只修了室内的综合比赛馆。70年代初,国内足球冬训恢复,各地队伍每年冬天都上昆明海埂,之
  • 唇花忍冬唇花忍冬(学名:)是忍冬科忍冬属的植物,为中国的特有植物。分布在中国大陆的四川等地,多生在草坡上,目前尚未由人工引种栽培。
  • 张西铭张西铭(?-?),字原仁,山东济南府滨州人,军籍,明朝政治人物。山东乡试第二十五名举人。嘉靖二十六年(1547年)中式丁未科会试第六十七名,登第二甲第七十二名进士。历官刑部员外郎。曾祖张銮