结构推理 设一幅灰度级为6(分别用a1、a2、a3、a4、a5、a6表示)的图像中,各灰度所对应的概率分别为0.40、0.30、0.10、0.10、0.06、0.04,对其进行赫夫曼编码。
【正确答案】具体步骤如下:
   1)首先对信源概率从大到小排序,选出最小的两个概率(0.06和0.04),相加得0.1,与其他概率组成新的概率集合(0.4,0.3,0.1,0.1,0.1)。
   2)对新的概率集合重新排序,选出最小的两个概率(0.1和0.1),相加得0.2,组成新的概率集合(0.4,0.3,0.1,0.2)。
   3)对新的概率集合重新排序(0.4,0.3,0.2,0.1),选出最小的两个概率(0.2和0.1),相加得0.3,组成新的概率集合(0.4,0.3,0.3)。
   4)对新的概率集合重新排序,选出最小的两个概率(0.3和0.3),相加得0.6,直到最后两个概率(0.60和0.40)相加和为1。
   5)分配码字。从最后一步反向进行,首先给最后相加的两个概率(0.60和0.40)分配码字,由于0.60大于0.40,于是给0.60赋0,给0.40赋1。
   6)最后写出每个符号的赫夫曼编码。以符号a4(对应的概率为0.1)为例,在从0.1到1.0的路径上,它所遇到的赋值依次为0、0、1、0,将其反向排列成0100,于是就形成了符号a4的赫夫曼码字0100。
【答案解析】