差分编码

✍ dations ◷ 2025-10-28 06:16:21 #版本控制系统,无损压缩算法

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

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

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

相关

  • 血管运动性鼻炎血管运动性鼻炎是一种非过敏性鼻炎,它有很多的症状跟一般的鼻炎相同,比如慢性的流鼻涕,伴有间断性喷嚏、鼻溢、鼻尖粘膜组织充血,血管运动性鼻炎与鼻窦炎以及其他应激性反应是有
  • 互助旅游互助旅游(或称交换游、住宿交换、互助游),是通过互相帮助、交换进行的旅游方式。参与互助旅游的一方(主人)可向另一方(客人)提供住宿或招待,以尽地主之谊。互助旅游用以节省旅费,更可
  • 远东联邦管区远东联邦管区(俄语:Дальневосточный федеральный округ,罗马化:Dalnevostochny federalny okrug)是俄罗斯位于远东的联邦区。2017年的人口为618
  • Gray灰色介于黑和白之间的一系列颜色,可以大致分为深灰和浅灰。像乌云密布的天空、草木灰及铅都是灰色的。在欧洲及北美,大部分人认为灰色是中性、一致性、无聊、不确定、老年、冷
  • 南京林业大学南京林业大学是一所江苏省省属综合性大学,位于江苏省南京市玄武区。学校前身为中央大学(创建于1902年)森林系和金陵大学(创建于1888年)森林系,1952年合并组建的南京林学院,是当时中
  • 劳勃·瑞福小查尔斯·罗伯特·雷德福(英语:Charles Robert Redford, Jr.,1936年8月18日-)是美国一名奥斯卡获奖演员、导演、监制和商人。他是圣丹斯电影节的创办人。2018年8月6日,雷德福宣布
  • 䏟指三氢化铋分子中的氢原子部分或全部被烃基取代的一类有机化合物,䏟大多具有毒性,用格氏试剂和三氯化铋作用可制得三烷基䏟。
  • 逍遥骑士《逍遥骑士》(英语:Easy Rider)是1969年于美国上映的一部充满惶惑、否定、叛逆和悲剧的存在主义式公路电影,质疑美国南方的保守思想。该片由丹尼斯·霍珀执导,彼得·方达以及杰克
  • 五和站† 路线图不按真实比例,仅供参考.五和站为深圳地铁5号线的车站,于2011年6月22日随5号线开通投入使用。五和站为地下站,位于龙岗区坂田街道的五和立交(布龙路和五和大道交界)地下
  • 最短路问题最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:用于解决最短路径问题的算法被称做“最短路径算法”