改进的霍夫曼解码方法及装置

摘要

本发明公开了一种霍夫曼解码方法。该方法包括：基于待解码的数据流获得两级霍夫曼码书的、具有三个分量的第一级搜索单元的第一级搜索；判定第一级搜索单元是叶子节点还是根节点的第一级判断；如果第一级搜索单元被判定是叶子节点，则将第一级搜索单元的第三分量和第二分量分别作为解码数据和霍夫曼码字的比特数输出；否则，本发明的方法还进行第二级搜索，并根据第二级搜索获得的第二级搜索单元，获得解码数据和霍夫曼码字的比特数。本发明还提供了与上述方法相应的霍夫曼解码装置。通过本发明的方法及装置，可以显著优化霍夫曼解码，特别是DRA霍夫曼解码。

主权项

1.一种霍夫曼解码方法，包括：第一级搜索，其基于待解码的数据流获得两级霍夫曼码书的、具有三个分量的第一级搜索单元；第一级判断，其判定所述第一级搜索单元是叶子节点还是根节点；其中，如果所述第一级搜索单元被判定是叶子节点，则将所述第一级搜索单元的第三分量和第二分量分别作为解码数据和霍夫曼码字的比特数输出；否则，所述霍夫曼解码方法还包括：第二级搜索，其接收所述第一级搜索单元，并基于所述第一级搜索单元的第三分量获得所述两级霍夫曼码书的、具有三个分量的第二级搜索单元；其中，所述霍夫曼解码方法进一步包括：接收所述第二级搜索单元，并进行第二级判断，所述第二级判断包括：p)判定所述第二级搜索单元是否为目标单元；q)如果所述第二级搜索单元被判定为目标单元，则解码数据和霍夫曼码字的比特数将作为所述第二级搜索单元的第一和第二分量的函数而被输出；r)否则，将第二级搜索单元重新设定为在所述两级霍夫曼码书中的下一个搜索单元，并重新进行所述第二级判断。