差分编码

✍ dations ◷ 2025-12-01 06:09:00 #版本控制系统,无损压缩算法

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

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

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

相关

  • 遗体保存技术遗体保存技术(英语:Embalming)指通过化学药物及其他科学技术的方法,将人的遗体作短期或长期保存,防止遗体腐烂。
  • 压迫性骨折骨折(英语:Bone fracture)是指骨骼的连续性有部分或全部断裂的医学状况。情况严重时,骨骼可能碎成数块。骨折可以是强力的撞击或压力导致;在某些骨骼弱化的医学状况下(如骨质疏松
  • 全氟-1,3-二甲基环己烷全氟-1,3-二甲基环己烷(Perfluoro-1,3-dimethylcyclohexane)是液态的全氟化合物,是碳氢化合物1,3-二甲基环己烷(英语:1,3-dimethylcyclohexane)的全氟取代物,在化学上及生物体中都
  • 利奥·罗利·卡尔南多利奥·罗利·卡尔南多(印尼语:Leo Rolly Carnando,2001年7月29日-),印尼男子羽毛球运动员。2018年7月,利奥·罗利·卡尔南多代表印尼参加本国举办的亚洲青年羽毛球锦标赛,助印尼队赢
  • 6,7-二甲基异咯嗪6,7-二甲基异咯嗪(6,7-Dimethylisoalloxazine)是一种异咯嗪衍生物,它是维生素B2的组成部分之一,另一部分为核糖醇。
  • 仓科辽仓科辽(1950年-),本名大场敬司,尚有另一个笔名司敬,是日本的漫画原作者。出身于栃木县那须盐原市。1971年以“司敬”的名义参与漫画家面试。
  • 可敦可敦(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Tig"
  • 海岸松海岸松(学名:)为松科松属的植物,分布在地中海沿岸等地,目前已由人工引种栽培。海岸松被列为“世界百大外来入侵种”之一,海岸松源自于地中海地区,在温带被广泛种植于不同区域。海岸
  • 卫藤浩幸卫藤浩幸,本名相同,笔名:卫藤ヒロユキ,日本男性漫画家。大分县竹田市出生(出身和成长于大分市)。大分县立大分上野丘高等学校(日语:大分県立大分上野丘高等学校)毕业。O型血。他的作
  • 1949-50赛季英格兰足总杯1949-50赛季英格兰足总杯(英语:FA Cup),是第69届英格兰足总杯,今届赛事的冠军是阿仙奴,他们在决赛以2:0击败利物浦,夺得冠军。本届赛事继续在旧温布莱球场举行。阿仙奴和利物浦这两