| 1.1 数据压缩原理概述 数据压缩主要可分为两类： 1．无损数据压缩 2．有损数据压缩 1.1.1无损数据压缩 无损数据压缩可将压缩后的数据精确的还原，主要有霍夫曼编码压缩技术，行程编码压缩技术，以及Z字型排序压缩技术等。霍夫曼编码压缩技术广泛用于JPEG 图像压缩和 MPEG 视频压缩。霍夫曼编码的理论依据是变字长编码理论。在变字长编码中，编码输出码字是字不等的码字，按编码输入信息符号出现的统计概率，给输出码字长分配以不同的字长。对于编码输入中，出现大概率的信息符号，赋以短字长的输出码字；对于编码输入中，出现小概率的信息符号，赋以长字长的输出码字。. 霍夫曼编码压缩技术示例： 来看一个霍夫曼压缩的例子，假定有如下信息符号和相应的概率： 信息符号概率 b7 d13 a17 c22 g45 e77 f90 以升序排列顺序将上表以线性顺序排列...... |
查看评论
已有0位网友发表了看法