常用信源编码方法之游程编码分析.ppt

常用信源编码方法 ——游程编码 信息理论与编码 工程技术学院 电气与电子信息系 郭堃 Page ? * 课程简介 寻找信息传输过程中的共同规律，以提高信息传输的有效性、可靠性和保密性，使达到信息传输系统最优化。 本次课内容概要 Page ? * 信源编码 游程编码 1、游程编码在传真文件中的应用 2、MH编码 游程编码的不足及发展 莫尔斯电码 Page ? * 一、信源编码 信源编码简介 信源编码就是把信源符号变换到码符号的一种映射。 编码的目的就是将原始数据进行压缩，提高通信效率。 信源编码分为：无失真压缩编码和限失真压缩编码。 Page ? * 数据压缩原理 根据信源的统计特性，用短码来代替频繁出现的原始数据，从而达到压缩的目的。 常见的信源编码方法 “游程编码”、“霍夫曼编码”、“字典编码”、“算术编码”等 Page ? * 简介 游程编码又称“游程长度编码”、“运行长度编码”或“行程编码”，该编码属于无失真压缩编码 。 主要应用在二值文件数据压缩：传真文件、二值图像压缩、音频信号压缩等 Page ? * 二、游程编码 编码原理 原始数据有一定的相关性，往往连续出现同样的消息，将同一个消息连续出现的序列称为游程。该游程可以用一个消息的样本和对于出现的次数来表示，译码时可以根据样本和数量进行数据恢复。 基本编码格式： Page ? * 符号码 标识码 游程长度 例如某数据片段：BBBBBBBBBBXXXXXXXXXAAAAAAUUUUUUUUUUUUU 游程编码为：B#10X#9A#6U#13 原始数据共38个字符，编码后共14个字符。由此可见游程编码的符号序列长度远远少于原始信源符号序列长度。 Page ? * 1、游程编码在传真文件压缩中的应用 电话网 编码器 扫描 译码器 打印 Page ? * 原稿 打印稿 Page ? * 二值图像 扫描后传真图像属于二值数据，在计算机中是用像素来表示，我们把一副图像细分成很多行，又把每行分为很多像素。像素只有两种取值：0表示背景（白色），1表示前景（黑色）。 总共有55个白游程以及54个黑游程。如果每个游程用一个字节（8位）进行编码来提高效率。每个字节第一位表示黑白，剩下7个比特表示游程长度（0~127）。109个游程总共需要872bit。 Page ? * 例：下图是一幅10×50黑白二值图像 “Hi Mom” 0011 0100 1000 0010 改进方法： （1）黑白交替出现，规定第一游程为白，这样可省略符号码，只需对长度编码。 （2）不同长度游程概率不同，对长度进行霍夫曼编码，大概率编短码，小概率编长码。 （3）白游程长度一般都比黑游程长度大，可考虑分开编码。 Page ? * 2、MH编码 MH编码又叫修正的霍夫曼编码，是ITU向各国推荐使用的编码方案。先逐行游程编码，再进行霍夫曼编码。该方案是根据多个传真样本为概率统计依据而进行编码的。 用途：黑白二值文件传真的数据压缩 Page ? * 分辨度要求：A4幅面文件(210mm×297mm ) 有两种分辨度 （1）一页A4幅面有1188条扫描线，每条扫描线有1728个像素的扫描分辨率，约2.05M像素。 （2）一页A4幅面有2376条扫描线，每条扫描线有1728个像素的扫描分辨率，约4 . 1M 像素。 Page ? * MH编码规范如下： (1) 黑白游程分别对应不同的码表； (2)游程长度在0～63时，直接查表用相应的结尾码作为码字； ( 3）游程长度在64～1728范围内时，用组合码加上结尾码作为相应的码字； 例如： 5个黑像素 129个白像素=128+1 Page ? * 游程长度 白游程码字 黑游程码字 00000110111 1 000111 010 2 0111 11 3 1000 10 4 1011 011 5 1100 0011 6 1110 0010 游程长度 白游程码字 黑游程码字 64 11011 000001111 128 10010 000011001000 256 0110111 000001011011 320000000110011 384000000110100 448000000110101 5120000001101100 100