差分编码

✍ dations ◷ 2025-11-30 04:58:44 #版本控制系统,无损压缩算法

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

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

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

相关

  • 丹瑞丹瑞(缅甸语:သန်းရွှေ Than Shwe,1933年2月2日-)是缅甸前任最高领导人,独裁者,大将军衔。丹瑞1933年2月2日出生于曼德勒省,1953年毕业于军校,先后担任营长、副师长、师长、军
  • 激子激子(英语:exciton)描述了一对电子与空穴由静电库仑作用相互吸引而构成的束缚态,它可被看作是存在于绝缘体,半导体和某些液体中呈电中性的准粒子。激子是凝聚体物理学中转移能量
  • 斯多葛学派斯多葛主义(英语:Stoicism),斯多葛又译斯多噶或斯多亚,古希腊和罗马帝国思想流派,哲学家芝诺于公元前3世纪早期创立,在雅典时他常“在门廊”(希腊语发音为斯多噶)讲学,传人有克雷安德
  • BITNET因时网(BITNET;Because It's Time Network)是1980年代由美国纽约市立大学和耶鲁大学的研究者们建立的一个学术研究网络,也是今天互联网的雏形,如ARPA网一样。虽然依照今天的标准B
  • 舒圣佑舒圣佑(1936年12月-),江西玉山人。曾于1991年至2001年担任江西省长,为中华人民共和国江西事务的第九任省政府领导,接替吴官正,专责协助管理江西地区。后于2001年出任全国政协常委。
  • 南康区南康区是中华人民共和国江西省的一个市辖区,现是隶属于赣州市。南康区地处于江西省南部,距离赣州市中心城区约半小时车程,因“地接岭南,人安物阜”而得名。原南康市总面积1800平
  • 崂山可乐崂山可乐(英文:Laoshan Cola)是由青岛崂山矿泉水有限公司出品的一种碳酸饮料,中国最悠久的可乐品牌,目前在市场上销售共有330ml、500ml、2500ml以及1250ml喜庆装四款产品。崂山可
  • 黑海潜航:追击20亿2014年海底探险灵异片,叙述一艘1945年二战末,德黑海潜舰撤退失败沈在黑海底,但上有百吨纳粹刮自俄国金块,吸引现某些集团势力,登沈艇搜刮,却没想到金子旁还有见不到的恶灵在看守,原
  • 约翰·M·贝里恩约翰·麦克弗森·贝里恩(John Macpherson Berrien,1781年8月23日-1856年1月1日),美国政治家,曾任美国参议员(1825年-1829年、1841年-1852年)和美国司法部长(1829年-1831年)。
  • 《狸藻属——分类学专著》《狸藻属——分类学专著》()是由彼得·泰勒创作的关于狸藻属食虫植物的专著。其作为《邱园报附加系列》()的第十四部分由女皇陛下文仪办公室(Her Majesty's Stationery Office,HMS