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

摘要

本发明公开了一种范式哈夫曼解码方法及其装置，包括将预设解码表内每个编码右侧补零，扩充为m位编码并计算其数值，m为预设解码表内的最长编码长度；分别将原始编码长度相同的各个编码数值中的最小值作为阈值；从待解码比特流的读取起始位置依次读取m位二进制码，并计算其数值D；将D分别依次与n个阈值进行比较，若D小于比较的阈值，得0，反之，得1，将比较结果按照比较顺序进行记录，得到掩码；令m位二进制码与掩码按位进行与操作，得到结果码，计算并依据结果码的数值得到解码字符与原始编码长度L；令当前的读取起始位置后移L位，重复读取二进制码，直至解码完成。本发明能够每次读取一组二进制码，解码的速度快，效率高。

主权项

一种范式哈夫曼解码方法，其特征在于，包括：步骤s101：将预设解码表内每个字符对应的编码右侧补零，扩充为m位编码，其中，m为所述预设解码表内的最长编码长度；步骤s102：计算每个扩充后编码的数值，并分别记录原始编码长度相同的若干个编码的编码数值中的最小值，得到n个最小值作为阈值，n≤m；步骤s103：从待解码比特流的读取起始位置开始依次读取m位二进制码，若剩余二进制码的数量不足m位，则在读取到的二进制码右侧补零，扩充为m位二进制码；步骤s104：计算所述m位二进制码的数值D；将D分别按照从小到大的顺序与n个所述阈值进行比较，若D小于当前比较的阈值，则记录比较结果为0，反之，记录比较结果为1，并将比较结果按照比较顺序的先后从左至右进行排序，得到n位掩码；若n<m，则按照预设规则调整为m位掩码；步骤s105：令所述m位二进制码与所述m位掩码按位进行与操作，得到m位结果码，计算所述m位结果码的数值I；依据I得到解码字符与所述解码字符的原始编码长度L；步骤s106：令当前的所述读取起始位置后移L位，作为新的读取起始位置，返回步骤s104，直至所述待解码比特流读取完成。