差分编码

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

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

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

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

相关

  • DNA合成酶DNA聚合酶(DNA Polymerase,EC编号2.7.7.7)是一种参与DNA复制的酶。它主要是以模板的形式,催化脱氧核糖核苷酸的聚合。聚合后的分子将会组成模板链并再进一步参与配对。DNA聚合酶
  • 哈维·库兴哈维·威廉斯·库兴(Harvey Williams Cushing,1869年4月8日-1939年10月7日)是美国的神经外科名医、美国陆军退役军医上校。他是脑外科学的先驱、最早提出库兴氏症候群的学者,后世
  • 信仰卫士信仰卫士(Ansar Dine)是马里的一个伊斯兰教极端组织。2013年被美国定为外国恐怖组织。这个行动将冻结该组织在美国管辖范围下的所有资产,并且禁止美国人和这个组织进行任何交易
  • 恋发癖恋发癖是指对毛发的恋物行为,最常见的是头发,但也可以包括其他部位的毛发,例如阴毛、腋毛和体毛。恋髪癖属于恋物癖的一种,为男性居多。这符合恋物产生于幼年期的印刻作用的理论
  • 各国智能手机普及率列表各国智能手机普及率列表分别为皮尤研究中心及Google“我们的移动星球(Our Mobile Planet)”所评定 。下表为拥有及使用智能手机的人占国家人口之百分率及排名。Newzoo的2017
  • 2015年Gaon数位下载冠军作品列表2015年Gaon数位下载冠军作品列表《2015年Gaon数位下载冠军作品列表》主要列举2015年度曾经登上“Gaon Chart”数位下载周榜、月榜及年榜冠军的歌曲作品及其资料。2010年:死也
  • 格洛斯特公爵威廉王子格洛斯特公爵威廉王子(英语:Prince William, Duke of Gloucester;1689年7月24日-1700年7月30日)是日后在1702年成为英格兰、苏格兰和爱尔兰女王的安妮王妃和她的丈夫坎伯兰公爵丹
  • 花环 (头饰)花环,又称花冠,是一种以花卉、草和树枝编织而成的头饰,它通常会在一些嘉年活动和具有悠久历史的选美活动或仪式中出现。花环在多数情况是编织成环形的。
  • 钱骏祥钱骏祥(1848年-1930年),字新甫,号耐庸,浙江省嘉兴府嘉兴县(今浙江省嘉兴市)人,清朝政治人物、同进士出身。光绪十一年,乡试中举;光绪十五年,登进士,同年五月,改翰林院庶吉士。光绪十六年四
  • 黎培敬黎培敬(1826年-1882年8月18日),字开固,又字开周,号简堂,湖南省长沙府湘乡县(今湖南湘潭市)人,清朝政治人物。谥文肃。道光二十九年(1849年)湖南己酉乡试第七名举人。 咸丰二年(1852年)恩科