Huffman算法与解析

Huffman算法 解决的问题   ex.在传输电文时，每种字符出现的频率不同，想让电文在能够表达其意思的前提下尽可能短，自然需要让出现频率高的字符占的位数尽可能少。 思想   Huffman算法的核心是贪心算法。想要达到上面所述的目的，就需要让权重高的字符编码位数尽可能低。   假设共有五个字符，对应的权重分别是： 12345 12345 12345，按照贪心的策略，每次选出频率最小的两个结点构

>>阅读原文<<