ll (2)哈夫曼编码-利用哈夫曼树构造通讯中电文编码(前缀码) 例2:要传输的电文是{CAS;CAT;SAT;AT} 要传输的字符集是D={C,A,S,T,;} 每个字符出现的频率是W={2,4,2,3,3} 各字符编码是;ACS 方法: 000110110111 止述电芽编码:4,2,3,3}作为叶子结原的权值生成繅哈 带:础密督倍点注明对点的字符 (2)约定左分支表示字符“0”,右支表录字符 3)-研子结点并始顺着双亲友攉社妻裡到根绪点路 径上的0或1连接的序列就是结点对应的字符的士制2 编码的逆序。 C 02127222021/2/22 11 14 6 8 3 3 4 4 2 2 0 0 0 0 1 1 1 1 T ; A C S 各字符编码是 T ； A C S 00 01 10 110 111 上述电文编码： 11010111011101000011111000011000 方法： （1）用{ 2，4， 2，3， 3 }作为叶子结点的权值生成一棵哈 夫曼树，并将对应权值wi的叶子结点注明对应的字符； （2）约定左分支表示字符“0” ，右分支表示字符‘1’ （3）从叶子结点开始，顺着双亲反推上去，直到根结点，路 径上的‘0’或‘1’连接的序列就是结点对应的字符的二进制 编码的逆序。 （2）哈夫曼编码-----利用哈夫曼树构造通讯中电文编码（前缀码） 例2：要传输的电文是{CAS；CAT；SAT；AT} 要传输的字符集是 D={C，A，S，T， ；} 每个字符出现的频率是W={ 2，4， 2，3， 3 } 注意：编码的总长度恰好为哈夫曼树的带权路径长