本文通过实例解析了哈夫曼编码的基本原理与应用。以字符串alibaba为例，介绍了如何根据字符出现频率构建哈夫曼树，并给出了具体的编码过程及结果。最终得出该字符串的哈夫曼编码为13位。
技术之瞳 阿里巴巴技术笔试心得习题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.youkuaiyun.com/fx677588/article/details/70767446
扫一扫
6万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
