MP3解码之哈夫曼解码快速算法

      哈夫曼(huffman)解码用查表法，数据组织采用树形结构，若采用二叉树，一次处理一位(bit)，效率是比较低的。从一些杂志上看到关于哈夫曼(huffman)解码的快速算法介绍，直接用位流索引一次处理N(4<N<=32)位，这种方法实际上是不可行的，原因是构造出的码表很长，如果一次处理8位，可以编写程序构造出码表，不过可以肯定的是码表的长度会超过我们事先的想象，以至于没有多大的实用价值。一次处理多位（一位以上）码表中冗余度很大导致码表很长。      哈夫曼(huffman)解码用查表法，数据组织采用树形结构，若采用二叉树，一次处理