[发明专利]一种优化的霍夫曼解码方法和装置

权利要求书

1、一种优化的霍夫曼解码方法，其特征在于，该方法包括如下步骤：

对霍夫曼码表中的所有码字进行变长度的动态分组，根据分组得到的变长度的码字片段生成节点，并将所述节点组成变长度分组霍夫曼搜索树，具体包括：为各级节点分配存储空间；为所述变长度的码字片段分配相应的端点标识；对于端点标识为假的码字片段，将端点标识、该节点对应的下一级节点分组长度和下一级节点首地址保存到该节点的存储空间；对于端点标识为真的码字片段，则将端点标识、该码字片段的长度以及信元符号保存在该节点的存储空间；

根据所述变长度分组霍夫曼搜索树对码流进行搜索，得到码字对应的信元符号。

2、根据权利要求1所述的方法，其特征在于，所述为各级节点分配存储空间包括：对于属于同一个上级节点的所有节点分配连续的存储空间。

3、根据权利要求1所述的方法，其特征在于，所述为各级节点分配存储空间包括：根据每一级节点所对应的分组长度，确定该级节点的存储空间的大小。

4、根据权利要求1所述的方法，其特征在于，所述首地址为：

用于存储下一级节点的存储空间的起始地址；或者，

所述起始地址相对于用于存储上一级节点的存储空间起始地址的偏移量；或者，

所述起始地址相对于用于存储首节点的存储空间首地址的偏移量。

5、根据权利要求1至4任一项所述的方法，其特征在于，所述根据所述变长度分组霍夫曼搜索树对码流进行搜索包括：

以首节点为当前节点，根据首节点中存储的内容得到第一级节点分组长度和地址；

从输入的霍夫曼码流中截取与本级节点分组长度相同的码字片段，根据得到的码字片段和本级节点的首地址，从本级节点中搜索到当前节点；

判断当前节点是否为端点，若否，根据当前节点中存储的内容，获得下一级节点分组长度和节点首地址，然后转至所述从输入的霍夫曼码流中截取与本级分组长度相同的码字片段的步骤；若是，则输出当前节点中存储的信元符号作为搜索结果。

6、一种优化的霍夫曼解码装置，其特征在于，该装置包括码表信息检索模块、分组模块和搜索模块，其中，

所述码表信息检索模块用于存储变长度分组霍夫曼搜索树的相关信息，并将所存储的变长度分组霍夫曼搜索树的节点信息分别发送至搜索模块和分组模块；

所述分组模块用于接收霍夫曼码流，根据来自搜索模块的下一级节点分组长度对所接收的霍夫曼码流进行分组，得到当前需要搜索的码字片段；将所得码字片段发送到搜索模块；

所述搜索模块用于接收来自分组模块的码字片段，并接收来自码表信息检索模块的变长度分组霍夫曼搜索树的节点信息，根据所述节点信息对所述码字片段进行搜索，找到与所述码字片段对应的节点，进而最终找到完整的霍夫曼码字对应的信元符号。

7、根据权利要求6所述的霍夫曼解码装置，其特征在于，所述码表信息检索模块进一步包括生成单元，用于分配变长度分组霍夫曼搜索树各个节点的存储空间，并将各节点的相关信息存储到所述节点的存储空间。

8、根据权利要求7所述的霍夫曼解码装置，其特征在于，所述码表信息检索模块进一步包括端点判断单元，用于判断当前节点是端点还是中间节点，若是中间节点，则所述生成单元将该中间节点的端点标识设置为假，并将该节点对应的下一级节点分组长度、首地址存储到所述中间节点的存储空间；

若是端点，则所述生成单元将该端点的端点标识设置为真，并将该端点的码字片段长度和端点对应的信元符号存储到所述端点的存储空间。

9、根据权利要求6所述的霍夫曼解码装置，其特征在于，所述码表信息检索模块进一步用于将所述变长度分组霍夫曼搜索树的首节点的分组长度发送至分组模块；

则所述分组模块用于根据来自码表信息检索模块的分组长度，对码字进行分组，得到当前需要搜索的码字片段；将所得码字片段发送到搜索模块。

10、根据权利要求6至9任一项所述的霍夫曼解码装置，其特征在于，所述搜索模块进一步包括判断单元和输出单元，所述判断单元用于判断所搜索到的节点是否为端点，若是通知输出单元将该节点中存储的信元符号提取出来并对外输出；所述输出单元则用于输出所述信元符号。