第3章 离散信源无失真编码.pptVIP

习题5-1，5-2，5-3（只编二进制），5-5（5）（4位修改为分别用2位和3位） 1 0 ②为概率最小的符号分配一个二进制码元1，概率次小的符号分配一个二进制码元0 ③将概率最小的两个符号合并成一个新的符号，用两者概率之和作为新符号的概率 0.2 x3， xi P(xi) x1 0.5 x2 x3 x4 0.3 0.15 0.05 重复① ② ③步骤，直到合并出一个以1为概率的新符号，结束编码 xi P(xi) x1 0.5 x2 x3， 0.3 0.2 1 0 0.5 x2， xi P(xi) x1 0.5 x2， 0.5 1 0 1 x1， ci ki xi P(xi) x1 0.5 x2 x3 x4 0.3 0.15 0.05 0.2 0.5 1 1 1 1 0 0 0 0 10 110 111 1 2 3 3 整个编码过程集中在一起 例2 分别对信源和其二次扩展信源编赫夫曼码，并计算编码效率。 (1)对信源编码 xi P(xi) x1 0.5 x2 x3 0.4 0.1 0.5 1 0 1 1 0 ci ki 0 10 11 1 2 2 (2)对二次扩展信源编码 将符号序列ai按概率降序排列 ai P(ai) a1 0.25 a2 a3 a4 0.2 0.2 0.16 a5 0.05 a6 a7 0.05 0.04 a8 0.04 a9 0.01 0.05 0.09