差分编码

✍ dations ◷ 2025-11-26 12:02:17 #版本控制系统,无损压缩算法

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

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

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

相关

  • 海星见内文海星是一种棘皮动物。海星一般都会有5个触手/腕,从身体中间伸出。海星的骨骼不能动,靠它的水管系统(英语:water vascular system)移动。在它胳膊上的水管系统上有很多凸出
  • 组织工程学组织工程学(Tissue engineering),是指利用生物活性物质,通过体外培养或构建的方法,再造或者修复器官及组织的技术。这个概念由美国国家科学基金委员会在1987年提出,在此后的二十多
  • 龙以明龙以明(1948年10月-),数学家。重庆人。南开大学核心数学与组合数学教育部重点实验室学术委员会主任。1973年毕业于天津师范学院(现天津师范大学),1981年在南开大学获硕士学位,1987年
  • 蜱螨亚纲以及text蜱螨亚纲(Acari)是节肢动物蛛形纲下的一个分类元,原为蜱螨目(Acarina),现时升格成为一个亚纲。本分类元有30,000左右的物种,包括了蜱、螨、盲蛛、疥瞒、恙螨、寄螨等物种
  • 嗅球类嗅球类(学名:Olfactores)是脊索动物门的其中一个演化支。嗅球类下属包含了两个亚门,分别是被囊动物亚门以及脊椎动物亚门。嗅球类动物占了绝大多数属于脊索动物门下的生物。长久
  • 部落解放文学奖部落解放文学奖(日语:部落解放文学賞)由日本民主党在1974年设立的文学奖,部落解放·人权研究所担任颁奖实施委员会,获奖者从《解放新闻》排行榜中筛选。部落解放文学奖包括7个类
  • I Love It (Icona Pop歌曲)《I Love It》是一首由瑞典二人女子组合Icona Pop演唱的歌曲,英国歌手Charli XCX也参与了人声录制。该曲于2012年5月在瑞典开放数字下载,并在当地单曲榜中排名第二。歌曲收录
  • 丁酸苯乙酯丁酸苯乙酯,无色或淡黄色有浓玫瑰香的油状液体。折射率1.4880~1.4905。由丁酸与苯乙醇在酸催化下发生酯化而得。用于配制玫瑰香精。
  • 丽贝卡·沃德丽贝卡·沃德(英语:Rebecca Ward,1990年2月7日-),美国女子击剑运动员。在2008年北京奥运中,获得个人佩剑铜牌,以及团体佩剑铜牌。另外,她曾在2006年世界击剑锦标赛中,获得佩剑个人金牌
  • 朱大奇朱大奇(1964年11月-),安徽安庆人,二级教授、博士生导师,现任上海海事大学科技处处长。1987年毕业于安徽师范大学,1992年于华中科技大学获硕士学位,2002年于南京航空航天大学获博士学