差分编码

✍ dations ◷ 2025-02-28 17:21:32 #版本控制系统,无损压缩算法

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

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

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

相关

  • 生物物理化学生物物理化学是物理学的分支,它使用物理学和物理化学的概念来研究生物系统。这门学科的研究最普遍的特征是试图根据构成系统的分子或这些系统的超分子结构来解释生物系统中的
  • 红木城雷德伍德城(英语:Redwood City;当地多采意译为红木城),是美国加州旧金山湾区的一个城市,位于旧金山湾区西部、旧金山半岛的东岸,也是圣马特奥县的首府。根据2010年人口普查,雷德伍德
  • 艾山艾山街道,是中华人民共和国山东省济南市钢城区下辖的一个乡镇级行政单位。艾山街道下辖以下地区:北城子坡社区、南城子坡社区、逯家庄社区、周家坡社区、张庄社区、陶家岭社区
  • Free!角色列表Free!角色列表是日本电视动画作品《Free!》的角色说明列表,列明剧中出场的角色。岩鸢高校(岩鳶高校(いわとび こうこう))鲛柄学园(鮫柄学園(さめづか がくえん))游泳部的会徽是用鲨鱼
  • B.A.P获奖及提名列表B.A.P是隶属于TS娱乐的男子组合,自2012年出道以来已获颁多奖项。亚洲明星盛典是由韩国SBS电视台自2016年起举办的韩国戏剧类和音乐类颁奖典礼Gaon Chart K-POP大奖是依据Gaon
  • 黑白来看守所《黑白来看守所》第1册漫画单行本封面《黑白来看守所》(日语:ナンバカ,英语:The Numbers)是双又翔原作的日本漫画作品,在2013年10月号开始连载于comico上。已出版4本单行本。于201
  • 格雷西·戈尔德格蕾茜·戈尔德(Gracie Gold,1995年8月17日-)是一位美国女子花样滑冰选手。她妹妹卡莉·戈尔德也是花样滑冰选手。她是2012年世界青少年花样滑冰锦标赛银牌和两届美国花样滑冰锦
  • PCN-14PCN-14是一种金属有机框架材料,由铜(II)和5,5'-(9,10-蒽二基)二(1,3-苯二甲酸)配体(H4adip)连接而成,为二水合物。最初于2008年被制得。将硝酸铜2.5水合物、H4adip配体加入至DMF
  • 比尔·克劳比尔·克劳(Bill Crow) 是爵士乐贝斯手以及作家。克劳曾与泰迪·查尔斯(Teddy Charles)、麦克·莱利(Mike Riley)、史坦·盖兹 (Stan Getz)、艾尔·海格 (Al Haig)、克劳德·
  • 苏应衡苏应衡(1916年-1998年10月21日),男,广东南海人,中华人民共和国胸外科专家,山东医科大学教授,曾任山东省政协副主席,第七、八届全国政协委员。弟弟苏应宽,曾任山东医学院副院长。