差分编码

✍ dations ◷ 2025-11-23 02:49:19 #版本控制系统,无损压缩算法

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

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

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

相关

  • 缓步动物门缓步动物门(学名:Tardigrata)是俗称水熊虫的一类小型动物,主要生活在淡水的沉渣、潮湿土壤以及苔藓植物的水膜中,少数种类生活在海水的潮间带。有记录的大约有750余种,其中许多种
  • 羟化羟基化(法语:Hydroxylation,也称羟化)是向分子引入羟基(-OH)的过程。常指用羟基取代碳上的氢原子(-H)的反应。产物是醇、酚等。生化中,催化羟化反应的酶称为羟化酶。←氨基酸二级结构→
  • 早产婴儿早产儿,意指因妊娠期未满而在母体内尚未发育成熟却由于某种因素早产的胎儿。胎龄在37足周以前出生的活产婴儿称为早产儿或未成熟儿。
  • 亚砷酸亚砷酸是一种无机化合物,化学式为H3AsO3。它可由三氧化二砷溶于水制得,只能存在于水溶液中,还没有分离出纯酸,但这并不影响它的结构为As(OH)3。亚砷酸为三角锥形的分子结构,有三
  • 安友渊安友渊(韩语:안우연,1991年1月7日-),韩国男演员,身高180公分。曾出演电视剧《五个孩子》、《嫉妒的化身》、《大力女子都奉顺》。
  • 满射满射或盖射(英语:surjection、onto),或称满射函数或映成函数,一个函数 f : X → Y {\displaystyle f:X\rightarro
  • 崔林 (1927年)崔林(1927年-1992年),男,朝鲜族,吉林珲春人。中华人民共和国政治人物,吉林省人大常委会原副主任(1985年6月-1992年10月)。1947年加入中国共产党。曾任吉林军区分区政治部干事、吉林军
  • 凯西 (南卡罗来纳州)凯西(英文:Cayce),是美国南卡罗来纳州下属的一座城市。城市类型是“City”。其面积大约为17.42平方英里(45.11平方公里)。根据2010年美国人口普查,该市有人口12,528人,人口密度约为
  • 墨脱新月蕨墨脱新月蕨(学名:)为金星蕨科新月蕨属下的一个种。
  • 张牧张牧(?-?),字舜臣,浙江绍兴府山阴县人,民籍,明朝政治人物。河南乡试第二十四名举人。嘉靖二十年(1541年)中式辛丑科进士。曾任刑部郎中,后出判苏州。曾祖张杰;祖父张皋;父张廷瑞,母王氏。