假设通信电文使用的字符集为{a,b,c,d,e,f},各字符在电文中出现的频率分别为{34,5,12,23,8,18},利用构造Huffman树对每个字符进行编码,则其中编码长度最长的字符是
假设通信电文使用的字符集为{a,b,c,d,e,f},各字符在电文中出现的频率分别为{34,5,12,23,8,18},利用构造Huffman树对每个字符进行编码,则其中编码长度最长的字符是
A、a,b
B、a,d
C、b,e
D、e,f
【正确答案】:C
【题目解析】:

先求Huffman树:编码长度最长字符是b和e,编码长度均为4



Top