支亚军， 蒋 林， 刘意先

(西安邮电学院电子工程学院，陕西 西安710061)

0 引言

传真通信中，需要把要扫描后的数据进行 A/D转换和二值化处理，转化成表示连续黑白点的1/0数据，再对该数据序列进行编码后发送。接收端对收到的编码数据进行译码，最后输出到打印头。传真数据的编译码，是传真通信关键技术之一。

一维改进的Huffman码（MHC）是在数据压缩中较常使用的一种变长编码。它是ITU-T.4标准中推荐的一维标准编码方法，主要应用于三类传真机[1]。MHC编码表是根据一组典型文件游程概率分布的统计均值构造出来的，它的形成是由形成码和终止码组合实现的，能够用较短的编码来表示较长的连续黑点或白点。这样，编码后一行的数据量大为压缩[2]。

1 传真译码原理分析及译码表构造

对于MHC而言，首先它是一个变长码，发送端在编码时把游程长度所对应的码元数据不留间隙的存入发送缓冲区中，再调制载波后发送出去。接收端解调出来的数据就是编码数据，译码时从数据序列中分离出码字，再根据编码查找码表中所对应的游程长度，输出到打印缓冲区，就完成译码过程[3]。

MHC主要改进的是将码字分为终止码和形成码，0到63的游程长度用终止码表示，64整数倍的游程长度由形成码表示，任意游程长度大于63的码字表示为“形成码+终止码”。例如，当白游程长度为65（64+1）时，编码表示为11011 000111，即白游程长度64的形成码11011加上白游程长度为1的终止码000111。

EOL（End of Line）为行结束符，也为行同步标志。每个……