差分编码(又称增量编码或差分压缩)介绍

2010年2月1日 | 分类: 技术 | 标签: 2,066浏览 | By admin

差分编码,又称增量编码,是在数据存储中对要存储的数据进行差异存储的一种方式。所谓差异存储是对无差异存储而言的,比如当我们要存储以下一列数字:

3,5,8,12,16,21

如果是无差异存储,则直接存储:

3,5,8,12,16,21

而如果是差异存储则为:

3,2,3,4,4,5

也就是在第一位之后存储的都是后一位对前一位的差,这样做也减少了存储的数据大小。

这种差异存储也就是所说的差分编码(差分压缩)。

差分编码有两个很重要的压缩方法,一个是端部编码(front coding)、delta编码(delta-coding或delta-encoding)

注:以上只是子猴根据个人理解而整理的,不能保证完全正确,仅供参考

如无转载说明,则均为本站原创文章,转载请注明:来源:子猴博客





相关内容

目前还没有任何评论.
*

酷!左边勾选上复选框,评论里将显示你博客文章!
:wink: :-| :-x :twisted: :) 8-O :( :roll: :-P :oops: :-o :mrgreen: :lol: :idea: :-D :evil: :cry: 8) :arrow: :-? :?: :!:

Upload Files

你可以上传一张或多张图片,这些图片将附在你评论里