Huffman树的构造原理

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