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

常用信源编码方法 ——游程编码 ;;本次课内容概要; 莫尔斯电码 ;信源编码简介 信源编码就是把信源符号变换到码符号的一种映射。 编码的目的就是将原始数据进行压缩，提高通信效率。 信源编码分为：无失真压缩编码和限失真压缩编码。 ;数据压缩原理 根据信源的统计特性，用短码来代替频繁出现的原始数据，从而达到压缩的目的。 常见的信源编码方法 “游程编码”、“霍夫曼编码”、“字典编码”、“算术编码”等 ;简介 游程编码又称“游程长度编码”、“运行长度编码”或“行程编码”，该编码属于无失真压缩编码 。 主要应用在二值文件数据压缩：传真文件、二值图像压缩、音频信号压缩等 ;;例如某数据片段：BBBBBBBBBBXXXXXXXXXAAAAAAUUUUUUUUUUUUU;1、游程编码在传真文件压缩中的应用;Page ? *; 总共有55个白游程以及54个黑游程。如果每个游程用一个字节（8位）进行编码来提高效率。每个字节第一位表示黑白，剩下7个比特表示游程长度（0~127）。109个游程总共需要872bit。 ;;2、MH编码; 分辨度要求：A4幅面文件(210mm×297mm ) 有两种分辨度 （1）一页A4幅面有1188条扫描线，每条扫描线有1728个像素的扫描分辨率，约2.05M像素。 （2）一页A4幅面有2376条扫描线，每条扫描线有1728个像素的扫描分辨率，约4 . 1M 像素。 ;;;;;不足之处： （1）游程编码属于变长编码，每个码字传送时间长短不一，需要大量的缓冲寄存器。 （2）游程编码只能检错不能纠错，一般只适合优质的信道。 （3）只适用于二值图像压缩。多元则需对游程码加以改进，配合其他编码算法来实现高效压缩。;;谢谢各位！