[发明专利]霍夫曼解码的方法

摘要

本发明涉及霍夫曼解码的方法，包括：a.根据霍夫曼码表中霍夫曼码字的值和长度，设置至少2个映射表；b.如果读入的码流数据符合第一张映射表的对应值，则直接从第一张映射表中得到解码值；否则进入步骤c；c.继续读入码流，进行或运算；d.将步骤c得到的编码和相匹配的值按位与；e.如果已有码流的符合当前映射表的对应值，则通过当前映射表得到解码值；否则从步骤c循环，直到从最后一个映射表中得到解码值；f.循环步骤a直到所有数据解码完成。本发明霍夫曼解码的方法，能够大幅度提高霍夫曼解码的速度，使视频文件能够快速解码，使视频图像或视频语音更加流畅和清晰，并且耗时短，消耗资源少，实现成本低，稳定性好。

主权项

霍夫曼解码的方法，其特征为包括：a.根据霍夫曼码表中霍夫曼码字的值和长度，设置至少2个二进制的映射表，映射表中的每个码字在霍夫曼码表中都有对应，并且映射表中的所有码字按二进制的值从小到大分布在所述各映射表中；b.从码流中读入与最小映射值所在映射表的码字长度相等的二进制编码，如果读入码流的十进制值≤最小映射值所在映射表的最大码字的十进制值与最小码字的十进制值之差，则根据映射表和霍夫曼码表的映射关系得到读入二进制码字的霍夫曼解码值；否则进入步骤c；c.从码流中继续读入二进制编码，按照映射码值从小到大分布的映射表顺序，使读入后的码流总位数等于下一个映射表的二进制码字位数，将新读入的二进制编码和已有编码按位或；d.将步骤c得到的编码和相匹配的值按位与，以屏蔽掉所述二进制编码的高位1；e.如果已有码流的十进制值≤当前匹配映射表的最大码字的十进制值与最小码字的十进制值之差，则根据当前映射表和霍夫曼码表的映射关系得到读入二进制码字的霍夫曼解码值；否则从步骤c循环，直到将读入码流和最后一个映射表比对完成得到相应的霍夫曼解码值；f.从步骤a执行下一组码流解码，直到所有数据解码完成。