哈夫曼树简略分析

哈夫曼树 （发现编码特别长，由于每个字母出现的频率不一样，考虑用用短的编码表示出现频率高的字母，用长的编码表示出现频率低的字母，这样可以缩短编码的长度） 统计字母出现的频率： 每次从集合中找2个频率最少的字母出来 ，用他们构成一个新结点，并入集合中。一直下去… 出现次数多的离根结点近，出现次数少离根节点远。 解码：根据编码串中的字母，沿着哈夫曼树扫描，扫描到字母。接着扫描下一个字母。 对一个字符的

>>阅读原文<<