编码理论 第二版 教学课件 作者 田丽华 第12 16章 第16章.ppt

　16.1信源编码的应用 16.1.1 信源编码在文件传真中的应用　　1．文件传真基本特性 　 文件传真是二元信源，文件图纸要根据清晰度的要求决定空间扫描分辨率，将文件图纸在空间上离散化。分辨率越高，分得越细，质量越高。CCITT（国际电话电报咨询委员会）为了保证传真文件具有足够的清晰度，规定A4幅面（210×297mm)文件应具有如下分辨率： （1）应有1188或2376条扫描线，即4线/mm或8线/mm。  （2）每条扫描线有1728像素，即8像素/mm。 　　由于文件传真是二值的，即只有二个灰度值，国际标准建议，用“0”代表白，用“1”代表黑。如果采用直接编码，即每个像素用1位二进制码元代表，一页A4文件，分辨率为5点/mm。直接编码时需传送210×297×52≈1.5Mbit，用2400bit/S（或4800bit/S）码率传送约需11（或5.5）分钟。从节省传送时间和存储空间来说，必须进行数据压缩，二值灰度文件传真也可以传送报纸图片，且看起来也有很丰富的灰度，它的灰度实际上是用黑白点疏密程度构成的，黑点越稀灰度越低，黑点越密灰度越高。 　　 2.文件传真中的编码　　霍夫曼编码原则主要是根据信源的概率特性，概率大的分配短码字，概率小的分配长码字，以达到编码的码字平均长度最小，而获得最大信源编码的压缩比。对文件传真中文件的黑、白游程出现的概率进行编码，对游程长度进行霍夫曼编码。要实现它，首先要确切掌握文件信源的概率统计特性，这就是说在实现编码之前，先要测得游程的概率分布，并根据这一概率分布制定一套适合该类文件的码表，作为编译码的依据；其次要对文件信源所有可能的各种概率分布进行变长编码，例如对一幅A4文件，其一行扫描线有1728个像素，这些像素在极端情况下可能全白、也可能全黑，当然实际上最大可能则是黑、白相间隔，由于实际上黑白游程是分别统计、分别编码的，所以在极端情况下，编译码器需要存储2×1728个码字。这样处理起来的确非常困难、非常复杂。 　　在工程实现上，针对上述两个问题进行研究和修正，这样就产生了三类传真机的实用化修正霍夫曼编码。所谓修正正是针对上述两个问题进行的修正，首先在码表的制定上，不是根据待传送的实际文件的游程概率分布制定，而是根据CCITT推荐的八种典型样张，或者是我国原邮电部推荐的七种典型样张所测定的游程概率分布为依据制定的。其次，修正的第二点是为了减少码表数而采用截断霍夫曼编码。这时，不需要对全部的黑、白游程2×1728种制定码表，而只要将码表划分为两大类型：一类为结尾码，其长度为0～63位，分别按游程特性制定对应的霍夫曼码表；另一类为构造码，对游程长度为64的整数倍的游程，也制定了一个对应的霍夫曼编码表。 　　这样对黑白游程长度l＜64的游程，可直接查结尾码表进行编码；对于游程长度在64＜l＜1728范围的游程，则采用构造码和结尾码联合编码，即64的整数倍采用构造码，余数采用结尾码，编码的码表中总码数为2×（64＋1728/64）＝182个，如果不采用上述方法，而是直接对黑白游程分别编码，则码表中码元数为2×1728个，可见这种修正霍夫曼编码的压缩率是很大的,在精度上基本满足了大多数系统的需求。 　　我国原邮电部数据所根据汉字的特点，对我国文件传真试用的七种测试样张进行了统计，在行分辨率为8点/mm时，其结果为：白、黑像素的概率分别为Pw＝93.3%,PB＝6.7%白游程长度lw小于61个像素游程占80%；黑游程长度lB小于6个像素的游程占80%，所以80%的游程编码是无需截断而直接进行霍夫曼编码，从整体看，采用修正霍夫曼编码对性能影响不是很大。 　　3. 一维文件传真编码步骤： 　　（1）游程长度在0～63的黑、白游程，码字直接由结尾码表查得；　　 （2）游程长度在64～1728游程，码字由两部分构成，一部分是64整数倍对应的码字，另一部分余数对应结尾码。如白游程长度为129＝（2×64＋1），则由构造码表查得2×64对应码字，由结尾码表查得余数1对应码字，所以白游程长129对应码字为结尾码与构造码对应的码字的和。 　　（3）规定每行都从白游程开始。若实际出现黑游程开始的话，则在行首加上零长度白游程码字。每行结束用一个结束码（EOL)； 　 （4）每页文件开始第一个数据前加一个结束码。每页尾连续使用6个结束码表示结尾； 　（5）每行恢复成1728个像素，否则有错。因为霍夫曼码是即时码，所以可以将接收到的二元序列查表译得原二元序列； 　 （6）为了传输时实现同步操作，规定T为每编码行最小传输时间。一般规定5S≥T≥20S。若编码行传输时间小于T，则在结束码之前填以足够的“0”码元（称填充码） 　　一维文件传真编码的编码规则