技术之瞳 阿里巴巴技术笔试心得习题2.71:
字符串”alibaba”的二进制哈夫曼编码有(C)位。
A、11 B、12 C、13 D、14
分析:
这题是考察哈夫曼的编码方式,它是根据字符出现频率构建的带权重二叉树确定每个字符编码的。首先我们统计“alibaba”各个字符出现频率:a-3,b-2,l-1,i-1。由出现的频率我们有以下哈夫曼二叉树:
对应每个字符编码为:
所以最终“alibaba”整个字符串的编码为0 100 101 11 0 11 0。也就是说该字符串二进制哈夫曼编码位数为13位。
关于哈夫曼编码详细内容请另阅博文:
http://blog.csdn.net/fx677588/article/details/70767446