C4.6几种实用的无失真信源编码理论上游程长度从0至无穷大，实际中建立一个一一对应的码表很困难。一般来讲，很长的游程出现的概率很小，当游程趋近于无穷时，出现的概率趋近于0。实际应用中，对长游程不严格按照huffman编码进行，而采用截断处理。将大于一定长度的游程统一用定长码编码。2014/6/30信应理论身维口
2014/6/30 6 2014/6/30 信息理论与编码 6 理论上游程长度从0至无穷大，实际中 建立一个一一对应的码表很困难。 一般来讲，很长的游程出现的概率很 小，当游程趋近于无穷时，出现的概率趋近 于0。 实际应用中，对长游程不严格按照 huffman编码进行，而采用截断处理。将大 于一定长度的游程统一用定长码编码。 4.6 几种实用的无失真信源编码
G4.6几种实用的无失真信源编码截断处理的方法：（1）选取一个适当的n值，将游程长度定为1,2，.，2n-1，2n。对于游程大于2n的，都要游程为2n的码字来处理。（2）将2n个游程按概率大小进行huffman编码，设游程为2n 的码字为C。（3）对大于2n以上的游程编码。2014/6/30信应理论导维旧
2014/6/30 7 2014/6/30 信息理论与编码 7 截断处理的方法： （1）选取一个适当的n值，将游程长度定为 1,2，.，2 n -1，2 n 。对于游程大于 2 n 的， 都要游程为2 n 的码字来处理。 （2）将2 n 个游程按概率大小进行huffman编 码，设游程为2 n 的码字为C。 （3） 对大于2 n 以上的游程编码。 4.6 几种实用的无失真信源编码
G4.6几种实用的无失真信源编码例：游程在2n~2n+1 之间，用码字CA构成编码。A是n位自然码，用于区分不同游程长度。C00...00游程为 2n，码字n位C00...01游程为2n+1，码字n位游程为2n+1-1，码字C11...11n位2014/6/30信应理论身维口
2014/6/30 8 2014/6/30 信息理论与编码 8 例：游程在2 n ~2n+1 之间，用码字CA构成编码。 A是n位自然码，用于区分不同游程长度。 游程为 2 n，码字 游程为 2 n+1，码字 . 游程为2 n+1 -1，码字 4.6 几种实用的无失真信源编码 00.00 n C 位 00.01 n C 位 11.11 n C 位
T4.6几种实用的无失真信源编码游程在2n+1~2n+2 之间，用码字CA CA构成编码。游程为2n+1，码字C00...00C00...00n位n位游程为2n+2-1，码字C00...00C11...11n位n位依次类推，得到所有游程长度的唯一码字。2014/6/30信应理论身维口
2014/6/30 9 2014/6/30 信息理论与编码 9 游程在2 n+1 ~2n+2 之间，用码字CA CA构成编码。 游程为 2 n+1，码字 游程为 2 n+2 -1，码字 . 依次类推，得到所有游程长度的唯一码字。 4.6 几种实用的无失真信源编码 00.00 00.00 n n C C 位 位 00.00 11.11 n n C C 位 位
C4.6几种实用的无失真信源编码游程编码主要用于黑、白二值文件的传真游程编码常常和其它编码方法混合使用。如黑白图文传真，游程编码和huffman结合，其中背景像素（白色）用码元“0”；内容像素（黑字）用码元“1”。彩色静止图像压缩国际标准JPEG，采用游程编码、DCT和huffman的结合。2014/6/30信应理论导维口
2014/6/30 10 2014/6/30 信息理论与编码 10 游程编码主要用于黑、白二值文件的传真。 游程编码常常和其它编码方法混合使用。 如黑白图文传真，游程编码和huffman结合， 其中背景像素（白色）用码元“0”； 内容像素（黑字）用码元“1”。 彩色静止图像压缩国际标准JPEG，采用游程 编码、DCT和huffman的结合。 4.6 几种实用的无失真信源编码