结构推理
某DMS信源的字符集有8个字符，其对应的概率分别是0.25，0.2，0.15，0.12，0.10，0.08，0.05，0.05，要求进行香农-费诺编码。
【正确答案】解：将8个信源符号按出现概率不增大的顺序排列，如表所示。
信源符号出现概率码 字码 长码长×概率
0.250020.5
0.20120.4
第一步划分
0.1510030.45
0.1210130.36
第二步划分
0.10110040.4
0.08110140.32
第三步划分
0.05111040.2
0.05111140.2
平均字长
编码效率
【答案解析】