一种基于Huffman解码的方法和装置

摘要

本发明公开了一种基于Huffman解码的方法和装置，该装置包括数据缓存器，一个或多个层解码器，判定器以及码表查找单元，其中，数据缓存器用于接收外部输入的数据流以准备待解码数据，同时接收所述判定器输出的偏置量SD以准备下一次的待解码数据；一个或多个层解码器LD1～LDn，用于分别接收待解码数据的各层码字，同时根据配置表对每层码字进行解码，从而计算得出各层的偏移量offset1～offsetn；判定器，用于接收各层解码器输出的偏移量，并进行优先级判断，选择层数最低并且输出为合理值的偏移量作为最终偏移量offset，同时将偏置量SD设置为该层数；码表查找单元，用于接收最终偏移量offset，并对码表进行查找，获取该最终偏移量对应位置的数据，该数据即为解码后的数据。