差分编码

✍ dations ◷ 2025-11-21 12:31:47 #版本控制系统,无损压缩算法

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

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

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

相关

  • 陶瑞宝陶瑞宝(1937年3月17日-),出生于上海,中国理论物理学家。1937年出生在上海。1960年毕业于复旦大学物理系,1964年该校研究生毕业。2003年当选为中国科学院院士,现任复旦大学教授。
  • 安娜·彼得罗芙娜安娜·彼得罗芙娜·罗曼诺娃(俄语 :Анна Петровна; 1708年1月27日-1728年3月4日)是俄罗斯帝国彼得大帝和女皇叶卡捷琳娜一世的大女儿。她的妹妹伊丽莎白·彼得罗芙
  • 金镐浚金镐浚(1984年6月21日-)是一名韩国的足球员,目前效力于经典K联赛的济州联。他的首次亮相是2005年与大田市民的比赛。
  • 普罗旺斯方言普罗旺斯方言(prouvençau,法语:provençal)是奥克语的一种方言,主要使用于法国普罗旺斯及周边地区。该方言可进一步分为以下几区:诺贝尔文学奖得主弗雷德里克·米斯特拉尔以普罗
  • 江晓原江晓原(1955年-),男,上海人,中国科学史家、性学家、科学文化专家,上海交通大学教授。曾在中国科学院上海天文台工作15年,1994年中国科学院特批晋升研究员,次年成为博士生导师。1999年
  • 高建斗高建斗(1902年-1931年),湖北黄安(今红安)七里区高家畈人。中国共产党党员,中国共产党团级指挥官。1902年八月七日出生。1925年考入黄埔军校第四期。1926年加入中国共产党。1925年,考
  • 情人节 (消歧义)情人节可以指:
  • 达尔道伊·帕尔达尔道伊·帕尔(匈牙利语:Dárdai Pál,匈牙利语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","C
  • 穗积穗积(日语:穂積,10月28日-)是日本漫画家,出生于神奈川县。2010年以〈婚礼的前一天〉获得月刊flowers Comic Audition银之花赏,该短篇于同年刊登于11月号增刊《凛花》,从而出道。与出
  • 史志义史志义(1938年12月-),男,四川峨边人,中华人民共和国政治人物,曾任四川省政协副主席,第六届全国人大代表。