实用的无失真信源编码-LZW压缩编码答案.pptVIP

实用的无失真信源编码 ——LZW压缩编码 信息理论与编码 工程技术学院 电气与电子信息系 郭堃 Page ? * 课程简介 寻找信息传输过程中的共同规律，以提高信息传输的有效性、可靠性和保密性，使信息传输系统达到最优化。 本次课内容概要 Page ? * 信源编码 LZW编码 1、LZW编码思想 2、LZW编码方法 LZW编码特点 莫尔斯电码 Page ? * 一、信源编码 信源编码简介 信源编码就是把信源符号变换到码符号的一种映射。 编码的目的就是将原始数据进行压缩，达到提高通信效率的目的。 信源编码分为：无失真压缩编码和限失真压缩编码两种。 Page ? * 常见的无失真信源编码方法 “游程编码”、“霍夫曼编码”、 “算术编码”、“LZW编码” 概率匹配压缩原理 根据信源的统计特性，用短码来代替频繁出现的原始数据，从而达到压缩的目的。 Page ? * 在70年代末以前，以霍夫曼编码为代表的概率匹配压缩模型在数据压缩领域一直占据着统治地位。 这类编码属于静态概率编码，需要预知原始消息的概率分布。但大多数信源的概率是很难预知，甚至概率分布是变动的。 二、LZW编码 Page ? * 1977 年，以色列人Ziv 和 Lempel提出了全新的一个压缩