理论教育 数字传真编码|信息论基础与工程应用

数字传真编码|信息论基础与工程应用

时间:2023-10-29 理论教育 版权反馈
【摘要】:直接表达数字传真文件的数据量非常大,必须进行数据压缩。CCITT的T.4推荐MH编码为文件传真三类机一维压缩编码的国际标准。因每行标准像素:1728个,样张统计,黑、白游程长度在0~63的情况居多,MH码设计为:终端码(结尾码)和组合码(形成码)两种。MH码的编码规则如下:游程长度在0~63时,码字直接用相应的终端码(结尾码)表示,如表7.2所示。每页尾连续使用6个结束码表示结尾。

数字传真编码|信息论基础与工程应用

数字文件传真:将一页文件分成为n×m个像素。像素只有白、黑两种灰度值,用0,1编码表示。一页文件的码元数就是该页的二值图像的像素数,这种编码称为直接编码。

分辨率:定义为单位长度(1mm)所包含的像素数。分辨率愈高,细节愈清晰,文件质量愈高,但数据量就愈多。例如,一页A4幅面文件(210mm×297mm),分辨率5样点/mm。直接编码需传210×297×52≈1.56Mbit,用2.4kbit/s码率传送约需时间11分钟。

CCITT对选用的8种标准文件样本建议使用以下两种分辨率:

(1)1728像素/行(8样点/mm),3.85行/mm;

(2)1728像素/行(8样点/mm),7.7行/mm。

直接表达数字传真文件的数据量非常大,必须进行数据压缩

MH编码:一维编码方案,即对一行一行的数据进行编码。

特点:将游程编码和Huffman码相结合,是一种标准的改进Huffman码。CCITT的T.4推荐MH编码为文件传真三类机(G3)一维压缩编码的国际标准。MH编码过程是查表,可实时,易扩展且基本适合中文传真。因每行标准像素:1728个,样张统计,黑、白游程长度在0~63的情况居多,MH码设计为:终端码(结尾码)和组合码(形成码)两种。

MH码的编码规则如下:

(1)游程长度在0~63时,码字直接用相应的终端码(结尾码)表示,如表7.2所示。

例:一行中,连续15个白,接着连续30个黑,即白游程长度为15,接着黑游程长度为30。查表得码字为:110101,000001101000

表7.2 MH码表(1),终端码(结尾码)

续表

表7.3 MH码表(2),组合基干码(www.daowen.com)

表7.4 MH码表(3),供加大纸宽用的组合基干码(1792~2560,黑、白相同)

(2)游程长度在64~1728,用“组合码+终端码”表示,如表7.3所示。

如:a.白游程长度65(=64+1),表示为白游程长度组合码64+白游程长度终端码1,查表得码字为11011,000111

b.黑游程长度855=832+23=64×13+23,故查表得码字为0000001001101,00000101000。

(3)规定每行从白游程开始。若实际为黑游程开始,则行首加上零长度白游程码字。每行结束用一个结束码(EOL),如表7.4所示。

(4)每页文件开始第一个数据前加一个结束码。每页尾连续使用6个结束码表示结尾。

(5)每行恢复成1728个像素,否则有错。

(6)为实现同步操作,规定T为每编码行的最小传输时间。一般规定20ms<T<5s。若行传输小于T,则在结束码之前填充0码元(填充码),如图7.6所示。

图7.6 传真信息传输格式

【例7.11】某页传真文件中某一扫描行的像素点为:16白,6黑,57白,8黑,1641白。

原一行为1728像素,需1728位二元码元。现MH码则只需用53位二元码元。数据压缩比为1728:53=32.6,压缩效率很高。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈