单选题
适中
#21086
对“classmycls”使用哈夫曼(Huffman)编码,最少需要( )比特。
对“classmycls”使用哈夫曼(Huffman)编码,最少需要( )比特。
答案与解析
正确答案:C
解析
按照哈夫曼编码规则进行建树,如图,按照左0右1的二进制格式编码,可以得到每个字符的编码:
length©=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。