7个字母在通信中出现的频率如下:a:35% b:20% c:15% d:10%e:10% f:5% g:5%？

解：用100乘各频率为权，即得权35，20，15，10，10，5，5，用Huffman算法求带权35，20，15，10，10，5，5的最优二叉树，二叉树左边标0，右边标1可得每个字母对应的编码，a（01），b（11，），c（001），d（100），e（101），f（0000），g（0001）各权分支点之和：W（T）＝10+25+60+100+40+20＝255传输10的n次个需要的二进制数为：10ⁿˉ²×255＝2.55×10ⁿ

匿名回答于2024-05-10 19:04:26