差分编码

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

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

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

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

相关

  • 茂木敏充茂木敏充(1955年10月7日-),日本政治人物,自由民主党党员。曾任经济产业大臣。出身于栃木县足利市。1993年至今连续当选8届众议院议员。在自民党内属于平成研究会(额贺派)。先后在丸
  • 1968年美国总统选举林登·约翰逊 民主党理查德·尼克松 共和党1968年美国总统选举是美国第46届总统选举,由共和党的理查德·尼克松胜出。这是美国一次极度痛苦的全国性体验,包括原民主党总统参
  • 贵州历史云南行省四川布政司贵州是古人类发祥地之一,远古人类化石和远古文化遗存发现颇多。据考古,中国南方主要的旧石器时代文化遗址,多在贵州境内发现的。贵州建省建于1413年,从中国历
  • 杨选 (播州)杨选(?-?),字简夫,第11任播州土司,其活跃年代位于北宋末年至南宋初年。杨选是前任土司杨惟聪之子,他继承父亲的土司之位。刚刚继位之时,正值北宋灭亡的靖康之耻,宋高宗南渡建立南宋。杨
  • 亚瑟·查理斯·克拉克亚瑟·查理斯·克拉克爵士,CBE(Sir Arthur Charles Clarke,1917年12月16日-2008年3月19日),是英国作家、发明家,尤其以撰写科幻小说闻名。克拉克最知名的科幻小说作品是《2001太空
  • HK P30半自动手枪HK P30是一系列由德国枪械制造商黑克勒&科赫在2006年研制和生产的紧凑型、全尺寸及䄂珍型半自动手枪,是HK P2000的改进型,在2005年公开的早期型P30原型又被称为P3000。先后推
  • 最昂贵书籍列表本列表列出了目前已知的售价最昂贵的书籍、手稿和档案。原本和唯一一份手稿的复制品原抄本第一本在现今美国境内印刷的书(又称Rothschild Hours)原本和唯一复制品119本已知存
  • 罗曼·安德烈耶维奇·卡尔采夫罗曼·安德烈耶维奇·卡尔采夫(俄语:Роман Андреевич Карцев,1939年5月20日-2018年10月2日),苏维埃时代和现代俄罗斯的短剧演员,也参予电影和歌剧的演出。他在
  • 弗兰克林·斯凡那弗兰克林·斯凡那(英语:Franklin James Schaffner,1920年5月30日-1989年7月2日)是一名美国电影导演,著名作品有《人猿星球》(1968)、《巴顿将军》(1970)和《巴比龙》(1973)等。他生于日
  • 杨家保杨家保(1914年-1981年),原名欧阳家保,男,江西吉水人,中华人民共和国军事人物、政治人物,曾任安徽省政协副主席,安徽省军区政治部主任、副政治委员、顾问。