8、对“classmycls”使用哈夫曼(Huffman)编码,最少需要( )比特。
别灰心,再试一次!
【答案】C
【考纲知识点】哈夫曼编码
【解析】按照哈夫曼编码规则进行建树,如图,按照左0右1的二进制格式编码,可以得到每个字符的编码:
length(C)=length(S)=length(L)=2,length(A)=3,length(Y)=length(M)=4
经过计算可以得到classmycls的总长=2+2+3+2+2+4+4+2+2+2=25。