专题-【哈夫曼树】

14年三-1)

已知电文信息为“PEFFQ RQRFE QFPQR FPER”

(1)请按此信息构造哈夫曼树,求出每个字符的最优编码;

(2)若对每个字符进行等长编码,至少需要几位二进制数?哈夫曼编码比等长编码使电文总长压缩多少?专题-【哈夫曼树】_第1张图片

专题-【哈夫曼树】_第2张图片 

 

你可能感兴趣的:(5,树与二叉树,哈夫曼树)