差分编码(又称增量编码或差分压缩)介绍
差分编码,又称增量编码,是在数据存储中对要存储的数据进行差异存储的一种方式。所谓差异存储是对无差异存储而言的,比如当我们要存储以下一列数字:
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)
注:以上只是子猴根据个人理解而整理的,不能保证完全正确,仅供参考
如无转载说明,则均为本站原创文章,转载请注明:来源:子猴博客
相关内容
发表评论 | Trackback
