Huffman树的构造原理

Huffman树的来源 在编码过程中，人们需要尽可能的提高编码效率。例如，对于26个字母的编码，可以轻易地用五位二进制数来编码。然而，这样做会造成很大的空间浪费。于是不难想到，用1~5位二进制数来编码这26个字母。可是，这样的编码存在二义性。如，将a编码为0，b编码为01，c编码为00，d编码为1，对于“0001”这样一串编码，就存在多种解释。而Huffman发明的这个树完美地解决了问题。 Huf

>>阅读原文<<