对于哈夫曼编码的理解

哈夫曼编码，主要目的是根据使用频率来最大化节省字符（编码）的存储空间。 首先，计算机通过0-1进行运算，因此自然想到使用二叉树对字符进行编码，叶子对应字符，节点路径对应编码。 ABCDE可以有各种编码。 借用这个图片，http://www.javashuo.com/article/p-qrknmshi-hm.html 这样随意的一个二叉树（忽略节点权值），它的总存储空间已经优于固定长度编码了。在不

>>阅读原文<<