06树和二叉树课题.ppt

【解答】 0000 0001 001 0100 0101 011 10 11 则Huffman编码为 c1 c2 c3 c4 c5 c6 c7 c8 0100 10 0000 0101 001 011 11 0001 电文总码数为 4 * 5 + 2 * 25 + 4 * 3 + 4 * 6 + 3 * 10 + 3 * 11 + 2 * 36 + 4 * 4 = 257 Huffman树应用－最佳判定树 分数段查询 等级 分数段 比例 A B C D E 0~59 60~69 70~79 80~89 90~100 0.05 0.15 0.40 0.30 0.10 通常的简单做法 a60 a90 a80 a70 E Y N D Y N C Y N B Y N A E A D E C 计算一下WPL？ 利用Huffman算法 70?a80 a60 C Y N B Y N D Y N E Y N A 80?a90 60?a70 a80 a70 a60 a90 E Y N D Y N C Y N B Y N A 再计算一下WPL？ Huffman编码：数据通信用的二进制编码 思想：根据字符出现频率编码，使电文总长最短 编码：根据字符出