差分编码

✍ dations ◷ 2025-06-11 08:05:55 #版本控制系统,无损压缩算法

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

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

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

相关

  • 列宁传《列宁传》(英语:Lenin: A Biography)是关于马克思主义理论家暨革命家弗拉基米尔·伊里奇·列宁的传记,由英国历史学者罗伯特·约翰·瑟维斯撰写,后者是牛津大学俄罗斯历史教授。
  • 博施卡尔·博施(Carl Bosch)(1874年8月27日-1940年4月26日)是德国化学家与工程师。1931年诺贝尔化学奖以及1939年歌德奖获得者。卡尔出生于科隆。他在1892至1898年间就读于查诺顿堡的
  • 游耕轮耕是耕种的形式,是指在某块土地耕种一段时间,其肥力下降后,即将之荒废(休耕),改为耕种其他土地;待原来土地肥力回升后,再重新耕种;类似游牧民族的“逐水草而居”制度。轮耕通常在发
  • span class=nowrapPrClsub3/sub/span氯化镨(III)是一种无机化合物,化学式为PrCl3。它是蓝绿色的固体,在潮湿空气中迅速吸水,转变为亮绿色的七水合物。氯化镨由金属镨和氯化氢反应得到:它通常通过真空升华法提纯氯
  • 海洋地质学海洋地质学(英语:Marine geology 或 geological oceanography)是以地球物理学、地球化学、沉积学和古生物学方法对海床和海岸进行研究的学科。海洋地质学和物理海洋学关系相当
  • 江南制造局江南机器制造总局,简称江南制造总局、江南制造局、上海机器局、沪局成立于1865年的上海,是清朝洋务运动中成立的军事生产机构,为晚清中国最重要的军工厂,也是近代最早的新式工厂
  • 川端康成川端康成(日语:川端 康成/かわばた やすなり Kawabata Yasunari ?,1899年6月14日-1972年4月16日),世界知名的日本新感觉派作家。1968年成为首位日本人诺贝尔文学奖得主,也是继罗宾
  • 克里斯蒂娜·张克里斯蒂娜·张(英语:Christina Chang,中文名:张韵明,1971年6月29日-)是一名来自台湾的美国演员,在台北出生、长大,其父亲为菲律宾籍台裔,母亲为美国人。17岁时移民至其母亲的故乡堪萨
  • 威红铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 冯淬冯淬(1940年-),女,汉族,北京人,中华人民共和国政治人物,曾任中华全国妇女联合会书记处书记,第九、十届全国政协委员。