单选题 适中
#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。