86.2.2变长编码方法 变长编码以熵编码方法为主,只减少编码冗余; §6.2.2.1哈夫曼编码 算法说明 哈夫曼编码也称为紧凑码,是根据输λ符号的岀现概率实现变长熵编码; 设输入符号为a1,a2…,aN,p(a1)≥p(a2)2….≥p(aN),正向最末两位相加, 并重排序,反向分配码字;编码使得码长l(a1)≤l(a2)≤…≤l(aN); 算法举例 消减次数 初始信源符号概率 码字 0.4 10.4 0.3 00.3000.3 0.1 0100 000.1 0.06 0.04 011§6.2.2 变长编码方法 变长编码以熵编码方法为主，只减少编码冗余； §6.2.2.1 哈夫曼编码 一、算法说明 哈夫曼编码也称为紧凑码，是根据输入符号的出现概率实现变长熵编码； 设输入符号为{a1 ,a2 ,…,aN}，p(a1 )p(a2 ) …  p(aN)，正向最末两位相加， 并重排序，反向分配码字；编码使得码长l(a1 )  l(a2 )  …  l(aN)； 二、算法举例 消减次数 初始信源 符号 概率 码字 1 2 3 4 a2 0.4 1 0.4 1 0.4 1 0.4 1 0.6 0 a6 0.3 00 0.3 00 0.3 00 0.3 00 0.4 1 a1 0.1 011 0.1 011 0.2 010 0.3 01 a4 0.1 0100 0.1 0100 0.1 011 a3 0.06 01010 0.1 0101 a5 0.04 01011