第六章  第十二题答案

答：

先分解为3个位平面，见图解6.14.1

图6.14.1
游程编码时设每行均由白色(0)游程开始。
对第2位平面(最高位)：4 2 2,3 3 2,3 4 1,4 2 2；
对第1位平面(中间位)：8，3 1 4,1 1 1 2 2 1，0 6 2；
对第0位平面(最低位)：0 1 7,0 1 2 1 4，0 1 2 1 1 1 1 1,8。
图像共需42个游程，码本中共有8个码字(0,1,2,3,4,6,7,8)，它们的出现平率分别为0.095238.，0.35714,0.23809,0.095238,0.11904,0.02439,0.023809,0.047619
全图原需个比特来表达，现考虑对各个码字用哈夫曼进行编码。
信源消减，得到图解6.14.2。
根据图解6.14.2，经过赋值可得到(符号：码字)1:00,2:01,4:100,0:101,3:110,8:1110,6:11110,7:11111。
平均长度：


图6.14.2
因为图像共需 42 个游程，所山表达图像需要 个比特来表达，比直接用原始的表达方法还需要的比特多，原因主要是这里图像尺寸较小和游程较短。