差分编码

✍ dations ◷ 2025-12-07 12:14:15 #版本控制系统,无损压缩算法

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

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

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

相关

  • 看守所看守所,乃为防止重大刑事犯罪的被告脱逃、串供等而将其临时羁押的处所。刑事案件被告经司法官合法传唤、拘提到案后,认为被告犯罪嫌疑重大,而且有事实足认其有湮灭证据、串供、
  • 地方公共团体编号全国地方公共团体编号(日语:全国地方公共団体コード)是日本地方公共团体(都道府县、市町村、特别区、行政区、一部事务组合等)的5-6位数编码。又名JIS地名编号、地方自治体编号、
  • 硅藻土硅藻土(Diatomaceous earth)是一种生物化学沉积岩;由硅藻的细胞壁沉积而成;淡黄色或浅灰色,质地软而轻,可轻易的磨成粉末;密度低、多孔隙、有粗糙感,有极强的吸水性。烘箱干燥的硅藻
  • 均溪镇均溪镇是中国福建省三明市大田县下辖的一个镇,是大田县县治所在地。均溪镇人口多数为汉族,部分为回族。地方方言为大田话。均溪镇因溪流从境内经过并将村庄均分而得名。周朝时
  • 安硕MSCI马来西亚指数基金安硕MSCI马来西亚指数基金(NYSE:EWM)是于纽约证券交易所上市的交易所交易基金,这个是在东欧新兴市场的企业股份类别。现时基金持股比重最大公司(按所占比重大小排序)为联昌控股、
  • 白剌鳞鹅膏菌蕈伞凸面白剌鳞鹅膏菌(学名:)是一种担子菌门真菌,隶属于鹅膏菌属。这种真菌是一种体形较大,颜色为白色或象牙色的蘑菇,其特征为刺状或疣状的菌盖。这种真菌主要在白垩质土壤上的山
  • 朗纳尔·洛德布罗克朗纳尔·洛德布罗克,又译拉格纳·罗斯布洛克(古诺尔斯语:Ragnarr Loðbrók),生存于8世纪至9世纪的维京人领袖,根据已知的维京时期史料、古诺尔斯诗歌(英语:Old Norse poetry)、北欧
  • 扬名站坐标:31°31′23″N 120°19′11″E / 31.52302°N 120.31970°E / 31.52302; 120.31970扬名站位于无锡市梁溪区梁东路与芦中路交叉口,是无锡地铁1号线由北向南24个站点的第17
  • 霍尔茨魏尔湖 (埃伯哈德采尔)坐标:47°59′40″N 9°54′48″E / 47.994453°N 9.913414°E / 47.994453; 9.913414霍尔茨魏尔湖(德语:Holzweiher),是德国的湖泊,位于该国西南部,由巴登-符腾堡州负责管辖,处于埃
  • 愛野站 (北海道)爱野站(日语:愛し野駅/いとしのえき  */?)位于北海道北见市端野町三区,是北海道旅客铁道(JR北海道)石北本线上的站。车站编号为A62。电报略号为ノノ。岸式月台1面1线的无人车站。