差分编码

✍ dations ◷ 2025-12-11 07:45:47 #版本控制系统,无损压缩算法

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

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

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

相关

  • 物恋物恋(Object sexuality)是一种对于特定非生命物体的性癖好,指对事物产生的身体吸引或爱慕情绪。有一些恋物者信仰泛灵论,相信所爱慕的物体具有灵魂、智力、情感,甚至能够沟通。直
  • BLM2KV2, 2MH9, 2RRD, 3WE2, 3WE3, 4CDG, 4CGZ, 4O3M· p53 binding · single-stranded DNA binding · ATP-dependent DNA helicase activity · helicase activity · p
  • 普吉府普吉府(泰语:จังหวัดภูเก็ต,皇家转写:Changwat Phuket,泰语发音:)是泰国77个一级行政区之一,府治为与行政区同名的普吉市。该行政区全境以普吉岛再加上32个离岛为范围
  • 济南奥体中心济南奥林匹克体育中心位于中国山东省济南市东部,总占地面积81公顷,总建筑面积约35万平方米,包括一场三馆,是第十一届全运会主赛场。济南奥林匹克体育中心包括6万座席体育场、1万
  • 硫化锕硫化锕是一种无机化合物,化学式为Ac2S3,有放射性。硫化锕可由氧化锕或氢氧化锕在高温(1400℃)下和H2S与CS2的混合物反应得到。硫化锕可溶于稀酸。
  • 新化丘陵新化丘陵位于台湾南部的台南市与高雄市境内,北以曾文溪与嘉义丘陵为界,南端为高雄市冈山区境内的小冈山,东边为大尖山断层,西边为嘉南平原,南北长34公里,东西宽11公里。丘陵平均高
  • 加拉帕戈斯象龟 (指名亚种)Chelonoidis nigra darwini加拉帕戈斯象龟(学名:)是现存体型最大的陆龟之一。为厄瓜多尔加拉帕戈斯群岛特有。成年象龟身长1.5 米(4.9呎),平均体重达到175千克,最高纪
  • 医生乐队医生乐队(德文:Die Ärzte) 是一支来自柏林的德语朋克摇滚乐队。是商业上最成功的一个德国乐团,至今在德国的唱片销量超过2千3百万。以歌词中充满讽刺内容而闻名。组建于1982年,
  • 明尼苏达州州旗明尼苏达州州旗为一面中蓝色旗帜,中心为明尼苏达州州徽,这一旗帜最早启用于1957年,并于1983年州徽更新时修改。目前使用的州旗来自于1893年最初的州旗设计,州旗一面为白色,另一面
  • 爱之初《爱之初》是2020年首播的中国大陆电视剧。该剧根据汪一洋小说《洋嫁》改编,讲述了俞飞鸿饰演的谢桥,在海外经历辛酸打拼、爱情浮沉后最终选择回国成就梦想与幸福的暖心故事