差分编码

✍ dations ◷ 2025-12-03 09:10:41 #版本控制系统,无损压缩算法

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

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

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

相关

  • 十二主神奥林波斯十二神是古希腊和古罗马宗教中最受崇拜的十二位神,他们一般分别是:众神之王宙斯、天后赫拉、丰收女神得墨忒耳、海王波赛冬、智慧女神雅典娜、光明之神阿波罗、狩猎女
  • 卡尔加里大学© 卡尔加里大学校徽卡尔加里大学(University of Calgary)位于加拿大艾伯塔省卡尔加里的西北部,是加拿大前排名前七的研究性大学之一。它的前身是阿尔伯塔大学卡尔加里分校。19
  • 豆固醇豆固醇(英语:Stigmasterol,24β-乙基-5,22-胆甾二烯-3β-醇)是植物固醇中常见的一种,通常位于水果与蔬菜的细胞膜中,在大豆中的含量最多。
  • 公有制公有制,一种相对于私有制的经济制度。在这种制度下生产资料所有制消失,生产资料不进行排他性占有。在生产资料所有权消失的情况下对生产资料使用权的占有成了一种特殊的现象。
  • 三十第八第十埃及第三十王朝是古埃及历史上的一个王朝,其统治者为埃及本土人,首都位于塞本尼托斯(英语:Sebennytos)。第三十王朝与第二十六王朝、第二十七王朝、第二十八王朝、第二十
  • 秋叶原秋叶原(日语:秋葉原/あきはばら Akihabara */?)是位于日本东京的商圈,以秋叶原车站为中心,因聚集大量电器与3C卖场、电玩与动漫等电子娱乐商家、以及信息产业企业而闻名。地理区
  • 傅泾波傅泾波(英文名:Philip Fugh,1900年-1988年10月27日),名永清,满洲正红旗人,富察氏,生于北京,著名的社会活动家。傅泾波出生于清朝的贵族家庭,父亲傅瑞卿接受西方思想与及信仰基督教,与司
  • 塞克 (艺术家)塞克(1906年-1988年),原名陈秉钧、陈凝秋,男,河北霸县人,中国话剧、电影演员、剧作家、词作家、诗人,中央实验歌剧院原顾问。
  • 朱 -Aka-《朱 -Aka-》是猫猫软件第四套制作的视觉小说,《银色 ~完全版~》的续作。于2003年6月13日发售的成人游戏,游戏最初预定于2002年秋发售,但期间多次延期,到2003年以后更几乎每个月都
  • 庆明庆明(1733年1月27日(雍正十年十二月十二)-1750年9月30日(乾隆十五年九月初一)),又名庆宁。满洲爱新觉罗氏。克勤郡王岳托后裔,平敏郡王福彭之长子,第六任平郡王(铁帽子王之一)(1749年-175