[工学]第5章 信源编码.pptVIP

* ①将符号序列ai i=1,2,…,nN按概率降序排列 ②为概率最小的两个符号序列各自分配一个二进制码元 ③将概率最小的两个符号序列合并成一个新的符号序列，用两者概率之和作为新符号序列的概率 3、赫夫曼码 编码步骤 重复① ② ③步骤，直到合并出一个以1为概率的新符号序列 * 编赫夫曼码并计算编码效率 ①将符号xi i=1,2,3,4按概率降序排列 例1 分配给符号序列ai的全部码元作为该符号序列的码字ci i=1,2,…,nN ②为概率最小的两个符号序列各自分配一个二进制码元 * 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