[发明专利]改进的霍夫曼解码方法及装置

权利要求书

1.一种霍夫曼解码方法，其特征在于：包括：

第一级搜索，其基于待解码数据流获得两级霍夫曼码书的、具有三个分量的第一级搜索单元； 

第一级判断，其判断所述第一级搜索单元是叶子节点还是根节点；其中，

如果所述第一级搜索单元被判定是叶子节点，则将所述第一级搜索单元的第三分量和第二分量分别作为解码数据和霍夫曼码字的比特数输出；

否则，所述霍夫曼解码方法还包括：第二级搜索，其接收所述第一级搜索单元，并基于所述第一级搜索单元的第三分量获得所述两级霍夫曼码书的、具有三个分量的第二级搜索单元；其中，所述霍夫曼解码方法进一步包括：

接收所述第二级搜索单元，并进行第二级判断，

所述第二级判断包括：

1）判定所述第二级搜索单元是否为目标单元；

2）如果所述第二级搜索单元被判定为目标单元，则解码数据和霍夫曼码字的比特数将作为所述第二级搜索单元的第一和第二分量的函数而被输出；

3）否则，将第二级搜索单元重新设定为在所述两级霍夫曼码书中的下一个搜索单元，并重新进行所述第二级判断；

在所述第一级搜索中，以第一读入数值作为索引，在所述两级霍夫曼码书中获得所述第一级搜索单元，其中，所述第一读入数值是从所述待解码数据流中读入的x比特数据对应的十进制表示值；所述x固定为4；

在所述第一级判断中，如果所述第一级搜索单元的第一分量为0，则判定所述第一级搜索单元是叶子节点；否则，则判定所述第一级搜索单元是根节点；

如果所述第一级搜索单元被判定是根节点，则在所述第二级判断中，当所述第二级搜索单元的第三分量等于第二读入值时，判定所述第二级搜索单元是目标单元；否则，判定所述第二级搜索单元不是目标单元，其中，所述第二读入数值是从所述待解码数据流再次读入的、所述第二级搜索单元的第一分量对应的十进制数值个比特数据的十进制表示；

在所述第二级判断中，所述第二级搜索单元的第一和第二分量的函数为：

解码数据=所述第二级搜索单元的第二分量；且霍夫曼码字的比特数=所述第二级搜索单元的第一分量+x。

2.根据权利要求1所述的霍夫曼解码方法，其特征在于，如果所述第一级搜索单元被判定是根节点，则所述霍夫曼解码方法还包括一个纠错步骤，其记录所述第二级判断中的循环次数，并在所述循环次数等于所述第一级搜索单元的第一分量时报错。