差分编码

✍ dations ◷ 2025-11-24 08:14:19 #版本控制系统,无损压缩算法

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

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

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

相关

  • 面瘫颜面神经麻痹为常见的神经麻痹现象,与颜面神经有关的结构在出现问题后,都可能涉入。颜面神经的路径相当长且相对的迂回,所以有相当多的原因会造成颜面神经麻痹。最常见的为贝尔
  • 金门县市区公车金门县市区公车,系指由金门县政府作为主管机关,以金门县辖区为营运范围,按一定路线以公共汽车运输旅客的运输服务。金门县市区公车皆由金门县县营事业机构“金门县公共车船管理
  • 禽类传染性支气管炎病毒传染性支气管炎病毒(Avian coronavirus、IBV)是丙型冠状病毒属的一种病毒,于1930年代即被发现,是冠状病毒中最早被发现者。此病毒可感染鸟类,造成家禽传染性支气管炎(英语:Avian in
  • 大卫·戈德费因大卫·戈德费因 (英语:David L. Goldfein,1959年-),美国空军上将,现任美国空军参谋长,曾任空军第一副参谋长、联合参谋部主任、美国中央空军司令等职,2016年7月1日,戈德费因接替马克·
  • 突星表孔珊瑚突星表孔珊瑚(学名:)为轴孔珊瑚科表孔珊瑚属下的一个种。
  • 德内什蒂乡 (哈尔吉塔县)坐标:46°31′0″N 25°45′0″E / 46.51667°N 25.75000°E / 46.51667; 25.75000德内什蒂乡(罗马尼亚语:Comuna Dănești, Harghita),是罗马尼亚的乡份,位于该国中部,由哈尔吉塔
  • 克里斯托弗·埃克莱斯顿克里斯托弗·埃克莱斯顿(英语:Christopher Eccleston,/ˈɛkəlstən/,1964年2月16日-)是一名英国演员,以在新的《神秘博士》中扮演第九任博士而闻名。作为演员克里斯托弗·埃克莱
  • 普罗斯珀·德·巴朗特普罗斯珀·德·巴朗特(法语:Prosper de Barante;1782年6月10日-1866年11月22日),法国政治家、史学家,1828年成为法兰西学术院第33号院士。他倡导用报告文学方式写历史。代表作有《
  • 比尔空军基地 (加利福尼亚州)比尔空军基地(英语:Beale Air Force Base)是位于美国加利福尼亚州尤巴县的一个人口普查指定地区。比尔空军基地的座标为39°08′10″N 121°26′11″W / 39.13611°N 121.43639
  • 格尔托湖坐标:53°21′20″N 12°56′30″E / 53.35556°N 12.94167°E / 53.35556; 12.94167格尔托湖(德语:Görtowsee),是德国的湖泊,位于该国东北部,由梅克伦堡-前波美拉尼亚州负责管辖,