发明名称 |
一种范式哈夫曼解码方法及其装置 |
摘要 |
本发明公开了一种范式哈夫曼解码方法及其装置,包括将预设解码表内每个编码右侧补零,扩充为m位编码并计算其数值,m为预设解码表内的最长编码长度;分别将原始编码长度相同的各个编码数值中的最小值作为阈值;从待解码比特流的读取起始位置依次读取m位二进制码,并计算其数值D;将D分别依次与n个阈值进行比较,若D小于比较的阈值,得0,反之,得1,将比较结果按照比较顺序进行记录,得到掩码;令m位二进制码与掩码按位进行与操作,得到结果码,计算并依据结果码的数值得到解码字符与原始编码长度L;令当前的读取起始位置后移L位,重复读取二进制码,直至解码完成。本发明能够每次读取一组二进制码,解码的速度快,效率高。 |
申请公布号 |
CN106559085A |
申请公布日期 |
2017.04.05 |
申请号 |
CN201611092709.4 |
申请日期 |
2016.11.30 |
申请人 |
郑州云海信息技术有限公司 |
发明人 |
赵雅倩 |
分类号 |
H03M7/40(2006.01)I |
主分类号 |
H03M7/40(2006.01)I |
代理机构 |
北京集佳知识产权代理有限公司 11227 |
代理人 |
罗满 |
主权项 |
一种范式哈夫曼解码方法,其特征在于,包括:步骤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,直至所述待解码比特流读取完成。 |
地址 |
450018 河南省郑州市郑东新区心怡路278号16层1601室 |