[发明专利]一种哈夫曼并行解码方法及其装置

摘要

本发明公开了一种哈夫曼并行解码方法及其装置，包括从待解码比特流上依次读取若干组二进制码组；分别依次对每组二进制码组进行哈夫曼解码，得到待解码比特流上的二进制码对应的解码结果，解码结果包括解码字符和解码长度，解码长度为解码字符在预设的哈夫曼码表内对应的二进制码的个数；依据待解码比特流上各个二进制码对应的解码长度，按照预设规则过滤待解码比特流上的无效匹配位置，得到有效匹配位置；依次读取各个有效匹配位置处对应的解码字符，得到最终解码结果。本发明读取效率高，能够统一过滤无效匹配位置，合并效率高，进而能够提高解码效率，解码速度快。

主权项

1.一种哈夫曼并行解码方法，其特征在于，包括：从待解码比特流上依次读取若干组二进制码组；分别依次对每组二进制码组进行哈夫曼解码，得到所述待解码比特流上的二进制码对应的解码结果，所述解码结果包括解码字符和解码长度，所述解码长度为所述解码字符在预设的哈夫曼码表内对应的二进制码的个数；依据所述待解码比特流上各个二进制码对应的解码长度，按照预设规则过滤所述待解码比特流上的无效匹配位置，得到有效匹配位置；依次读取各个所述有效匹配位置处对应的解码字符，得到最终解码结果；其中，所述从待解码比特流上依次读取若干组二进制码组的过程具体为：从所述待解码比特流上的读取起始位置依次读取若干组二进制码组，除最后一组外，每组包括L个二进制码，L≥m+n‑1；m为解码器的个数，n为所述哈夫曼码表的最长编码长度；令所述读取起始位置后移m位，作为新的读取起始位置，重复读取操作；相应的，所述分别依次对每组二进制码组进行哈夫曼解码，得到所述待解码比特流上的二进制码对应的解码结果的过程具体为：m个所述解码器分别依次对每组所述二进制码组进行哈夫曼解码；其中，第i个所述解码器自所述二进制码组的第i位开始进行哈夫曼解码，得到所述二进制码组的第i位处的解码结果；1≤i≤m且i为正整数。