常用信源编码方法之游程编码报告.ppt

常用信源编码方法 ——游程编码 信息理论与编码 工程技术学院 电气与电子信息系 郭堃 Page ? * 课程简介 寻找信息传输过程中的共同规律，以提高信息传输的有效性、可靠性和保密性，使达到信息传输系统最优化。 本次课内容概要 Page ? * 信源编码 游程编码 1、游程编码在传真文件中的应用 2、MH编码 游程编码的不足及发展 莫尔斯电码 Page ? * 一、信源编码 信源编码简介 信源编码就是把信源符号变换到码符号的一种映射。 编码的目的就是将原始数据进行压缩，提高通信效率。 信源编码分为：无失真压缩编码和限失真压缩编码。 Page ? * 数据压缩原理 根据信源的统计特性，用短码来代替频繁出现的原始数据，从而达到压缩的目的。 常见的信源编码方法 “游程编码”、“霍夫曼编码”、“字典编码”、“算术编码”等 Page ? * 简介 游程编码又称“游程长度编码”、“运行长度编码”或“行程编码”，该编码属于无失真压缩编码 。 主要应用在二值文件数据压缩：传真文件、二值图像压缩、音频信号压缩等 Page ? * 二、游程编码 编码原理 原始数据有一定的相关性，往往连续出现同样的消息，将同一个消息连续出现的序列称为游程。