哈夫曼编码

技术之瞳 阿里巴巴技术笔试心得习题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

阅读全文