能否直接生成范式哈夫曼树(规范哈夫曼树)

【能否直接生成范式哈夫曼树(规范哈夫曼树)】 去看看 zlib 是怎么做的。我不知道它是不是直接生成 Canonical Huffman Code。

■网友
范式huffman树不需要区分左右节点,只需要拿到节点高度(即前缀编码长度),就可以根据范式算法推算出每个符号的编码。解码的时候可以按前缀编码打表,O(1)解码,也不需要建树,遍历树解码太慢了。
■网友
范式哈夫曼树是指Canonical Huffman Tree吗?生成Canonical Huffman Code是不需要Canonical Huffman Tree的,而且实际上应该是没有Canonical Huffman Tree的(可能记错)。Canonical Huffman Code是基于Huffman Tree生成的编码的长度生成的,也就是说建立Huffman Tree是无法省略掉的。


    推荐阅读