常用信源编码方法之游程编码_第1页
常用信源编码方法之游程编码_第2页
常用信源编码方法之游程编码_第3页
常用信源编码方法之游程编码_第4页
常用信源编码方法之游程编码_第5页
已阅读5页,还剩17页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

常用信源编码方法——游程编码信息理论与编码工程技术学院电气与电子信息系郭堃Page

2课程简介

寻找信息传输过程中的共同规律,以提高信息传输的有效性、可靠性和保密性,使达到信息传输系统最优化。

本次课内容概要Page

3第一节信源编码游程编码1、游程编码在传真文件中的应用2、MH编码游程编码的不足及发展第二节第三节

莫尔斯电码Page

4一、信源编码信源编码简介

信源编码就是把信源符号变换到码符号的一种映射。

编码的目的就是将原始数据进行压缩,提高通信效率。

信源编码分为:无失真压缩编码和限失真压缩编码。

Page

5数据压缩原理

根据信源的统计特性,用短码来代替频繁出现的原始数据,从而达到压缩的目的。常见的信源编码方法“游程编码”、“霍夫曼编码”、“字典编码”、“算术编码”等

Page

6简介

游程编码又称“游程长度编码”、“运行长度编码”或“行程编码”,该编码属于无失真压缩编码。

主要应用在二值文件数据压缩:传真文件、二值图像压缩、音频信号压缩等

Page

7二、游程编码编码原理

原始数据有一定的相关性,往往连续出现同样的消息,将同一个消息连续出现的序列称为游程。该游程可以用一个消息的样本和对于出现的次数来表示,译码时可以根据样本和数量进行数据恢复。

基本编码格式:Page

8符号码标识码游程长度例如某数据片段:

BBBBBBBBBBXXXXXXXXXAAAAAAUUUUUUUUUUUUU

游程编码为:B#10X#9A#6U#13

原始数据共38个字符,编码后共14个字符。由此可见游程编码的符号序列长度远远少于原始信源符号序列长度。Page

91、游程编码在传真文件压缩中的应用电话网编码器扫描译码器打印Page

10原稿打印稿Page

11二值图像

扫描后传真图像属于二值数据,在计算机中是用像素来表示,我们把一副图像细分成很多行,又把每行分为很多像素。像素只有两种取值:0表示背景(白色),1表示前景(黑色)。

总共有55个白游程以及54个黑游程。如果每个游程用一个字节(8位)进行编码来提高效率。每个字节第一位表示黑白,剩下7个比特表示游程长度(0~127)。109个游程总共需要872bit。

Page

12例:下图是一幅10×50黑白二值图像“HiMom”

0011010010000010改进方法:(1)黑白交替出现,规定第一游程为白,这样可省略符号码,只需对长度编码。(2)不同长度游程概率不同,对长度进行霍夫曼编码,大概率编短码,小概率编长码。(3)白游程长度一般都比黑游程长度大,可考虑分开编码。Page

132、MH编码

MH编码又叫修正的霍夫曼编码,是ITU向各国推荐使用的编码方案。先逐行游程编码,再进行霍夫曼编码。该方案是根据多个传真样本为概率统计依据而进行编码的。

用途:黑白二值文件传真的数据压缩

Page

14

分辨度要求:A4幅面文件(210mm×297mm)有两种分辨度

(1)一页A4幅面有1188条扫描线,每条扫描线有1728个像素的扫描分辨率,约2.05M像素。

(2)一页A4幅面有2376条扫描线,每条扫描线有1728个像素的扫描分辨率,约4.1M像素。Page

15MH编码规范如下:(1)黑白游程分别对应不同的码表;(2)游程长度在0~63时,直接查表用相应的结尾码作为码字;(3)游程长度在64~1728范围内时,用组合码加上结尾码作为相应的码字;

例如:5个黑像素 129个白像素=128+1

Page

16游程长度白游程码字黑游程码字000110101000011011110001110102011111310001041011011511000011611100010游程长度白游程码字黑游程码字641101100000111112810010000011001000256011011100000101101132000110110000000110011384001101110000001101004480110010000000011010151201100101000000110110010010+0001110011结尾码码表0~63组合码码表64~1728(4)为保证收发同色,规定每行的第一个游程为白游程(长度可以为零),每行用一个结束码(EOL)终止;EOL格式:000000000001,即11个“0”后1个“1”(5)在传输时,每页数据之前加一个结束码,每页尾部连续实用6个结束码。(6)填充码FILL:为了保证每个扫描行数据传输时间达到收发双方约定的最小传输时间,在长度不够的编码的结束码前插入合适的“0”序列。Page

17MH编码传送格式Page

18EOL数据EOL数据填充EOL数据•••数据EOL数据6个EOLT<TT页首页尾第1行第2行…末行结尾码[例]设某页传真文件中某一扫描行的像素点为:

17

(白)

5(黑)55(白)10(黑)1641(白)1010110011010110000000100010011010+00101010000000000001Page

191600+41EOL原一行为1728个像素,用“0”表示白,用“l”表示黑,需1728位二元码元。MH码只需用54位二元码元,数据压缩比为1728:54=32,压缩效率很高。不足之处:

(1)游程编码属于变长编码,每个码字传送时间长短不一,需要大量的缓冲寄存器。

(2)游程编码只能检错不能纠错,一般只适合优质的信道。

(3)只适用于二值图像压缩。多元则需对游程码加以改进,配合其他编码算法来实现高效压缩。Page

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论