差分编码

✍ dations ◷ 2025-12-04 05:59:56 #版本控制系统,无损压缩算法

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

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

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

相关

  • 异氰酸酯异氰酸酯是一类由异氰酸衍生出的酯,通式为R-N=C=O,是氰酸酯R-O-C≡N的异构体。根据分子中酯基个数的不同,可分为单异氰酸酯、二异氰酸酯等。二异氰酸酯可用于生产聚氨酯。通常
  • 全内反射全内反射(英语:Total Internal Reflection),又称全反射,是一种光学现象。当光线经过两个不同折射率的介质时,部分的光线会于介质的界面被折射,其余的则被反射。但是,当入射角比临界
  • 圣日耳曼欧塞尔教堂圣日耳曼欧塞尔教堂(Saint-Germain-l'Auxerrois)位于巴黎卢浮宫广场2号,最近的地铁站是卢浮宫-里沃利。位于巴黎市中心,邻近塞纳河及卢浮宫,曾是法国国王的堂区,通常被视为是卢浮
  • 弗朗索瓦二世 (法兰西)弗朗索瓦二世(François II)(1544年1月19日-1560年12月5日),法国瓦卢瓦王朝国王(1559年—1560年在位)。他是亨利二世与凯瑟琳·德·麦第奇之子,生于枫丹白露。1548年弗朗索瓦4岁时,他
  • ハ行转呼ハ行转呼(日语:ハ行転呼/はぎょうてんこ )是日语发展史中的一次大的语音流变,指的是语中和语尾的ハ行假名发音向ワ行变化的现象。该流变在平安时代前期便已经开始发生,在镰仓时代
  • CHiQ电视CHiQ电视,为长虹旗下的一产品品牌。CHiQ电视涵盖40寸到65寸系列产品,标配4K。CPU双核1.2G,GPU双核,16G内存 32G闪存底层系统:Android 4.2.2双卡一体机、数字地面电视其他与Q1R相
  • 费曼-卡茨公式费曼-卡茨公式是一个数学公式与定理,得名于理查德·费曼和马克·卡茨,将随机过程和抛物型偏微分方程结合在一起。使用费曼-卡茨公式可以通过将某些抛物型偏微分方程的解写成随机
  • 矢尾一树矢尾一树(1959年6月17日-)是日本男性声优。代表作有《机动战士高达ZZ》的(杰特·亚希达)、《超兽机神断空我》的藤原忍,而藤原忍的名句“やってやるぜ!!”更成为剧中经典、《ONE P
  • 白鸽巢公园白鸽巢公园(葡萄牙语:Jardim de Luís de Camões,也叫做贾梅士公园)是位于澳门花王堂区东方基金会旁的古老公园,公园的历史价值已为澳门政府所评定。白鸽巢公园原址为葡萄牙富商
  • 格哈德·埃斯勒格哈德·埃斯勒(德语:Gerhart Eisler,1897年2月20日-1968年3月12日),德国政治家,奥地利共产党早期成员,魏玛共和国时期德国共产党成员,曾协助参与1927年12月的广州暴动,1929年至1931年