续JPEG中的范式哈夫曼编码（Canonical Huffman Code）

 原：http://hi.baidu.com/tengjz/blog/item/5f9c84d6b39c07d5a044df09.html

续上：（原来文章还有长度限制....）     生成规则是：同长度的码递增，如果长度变长1，那么将该次的码加1，然后左移一位。例如，长度为3的码有5个，其中第一个是010，那么递增依次是011 100 101 110，这时候长度为3的码结束，要进行长度为4的码，将110+1 = 111右移一位变成1110，这个就是4位码的第一个了。 2）解码过程 利用上述的编码规则，可以得到解码过程的伪代码如下： 逐位读入码流，然后判断是否小于该长度的范式Huffman编码，如果小于则得出编码长度，就可以得到Huffman编码，否则继续读入下一位，然后继续上述判断。 extren KBitInputStream bs; int len = 1; int code = bs.ReadBit(); while(code>=first[len]) {     code<<=1;     code& = (bs.ReadBit());//读取下一个bit     len++; } len--;//至此，识别出了一个前缀码，下面将code解码为其对应的符号sym int index = index[len]+(code-first[len]); int sym = table[index];   first[i]表示长度为i的第一个Huffman编码的整数值 例如在上述的DC表中，first数组取值为{00, 100,1110,11110,1111110,1111110} 假设一个码流为1011101110，解码过程如下： 读入10>first[1],继续读入101>first[2]，继续读入1011<1110，说明该码的长度为3，同时可以求出偏移量101-100=1，查表可以得到表示的符号是4。