数字压缩技术分解.ppt

（3）LZSS算法 LZ77不足：空指针冗余，编码器输出字符可能包含在下一 匹配串中。 LZSS算法：如果匹配串长度比指针本身大，输出指针；否 则输出真实字符。 区分指针与字符，需要额外ID位。 步骤：①把编码位置于数据流的开始位置。 ②在前向缓冲存储器中查找与窗口中最长匹配串。 Pointer =匹配串指针，Length =匹配串长度。 ③判断匹配串长度Length是否大于等于最小匹配串 长度。（Length≥MIN－LENGTH） 是：输出指针，把编码位置前移Length个字符。 * * 第六章 数据压缩技术 信息的数据量和压缩的必要性 数字化了的图像、视频、音频等信息数据量很大。 数据压缩的可能性 原始信源数据存在很大冗余度 视觉掩盖效应(对亮度敏感,对边缘急剧 人的生理特性 变化不敏感) 听觉：对部分频率信号不敏感 压缩——去掉冗余信息和一些不敏感信息。 无损压缩 ： 源——压缩——存储传输——解压——目的 （源与目的信息一模一样。） 有损压缩： 源与目的信息有差别。 数据冗余的概念和分类 （1）冗余的基本概念 信息量与数据量的关系可由下式给出: I=D-du I : 信息量 D: 数据量 du : 冗余量 例:读一篇文稿,每分钟180字,一个汉字占两个字节（内 码）,每分钟文本 数据量 360b； 若对语言直接录音, 4K×2×8=64Kb/s (8b) 每分钟数据量: 480Kb （2）数据冗余的类别 ①空间冗余 规则物体和规则背景的表面物理特性具有相关性。 ②时间冗余 连续播放的画面，前后几帧背景基本无变化。 例如：小车行驶，外型无变化。（只需小车运动矢量）。 ③统计冗余。 空间、时间冗余，把图象信号看作概率信号时所反映出的 统计特性。 ④结构冗余。 物体表面纹理等结构。（规则图形，冗余量大） ⑤信息熵冗余。 熵定义： ： 在S中出现的概率， 表示包含在 中的信息 量，也就是编码 所需要的位数。 但{ }难预估，取位数为最多信息所需位数， 带来信息熵冗余。 ⑥视觉冗余 人类视觉系统特点：对图象场的注意是非均匀和非线性的。 a. 对亮度比对色度敏感 b. 并非图象任何变化均能感知。 分辨能力： 灰度等级 一般图象量化采用 灰度等级 ⑦知识冗余。 人有先验知识：图象的结构等，但在计算机存储时未考虑。 ⑧其他冗余。 图象的空间非定常特性带来的冗余。 数据压缩的编码方法 1、数据压缩方法的分类 编码过程：对原始数据经过编码进行压缩 解码过程：对编码数据进行解码、还原 压缩处理过程 （1）可逆编码（无损压缩） 信息非丢失型编码 无损压缩 解码图象与原始图象严格相同。