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

权利要求书

1.霍夫曼解码的方法，其特征为包括：

a.根据霍夫曼码表中霍夫曼码字的值和长度，设置至少2个二进制的映射表，映射表中的每个码字在霍夫曼码表中都有对应，并且映射表中的所有码字按二进制的值从小到大分布在所述各映射表中；

b.从码流中读入与最小映射值所在映射表的码字长度相等的二进制编码，如果读入码流的十进制值≤最小映射值所在映射表的最大码字的十进制值与最小码字的十进制值之差，则根据映射表和霍夫曼码表的映射关系得到读入二进制码字的霍夫曼解码值；否则进入步骤c；

c.从码流中继续读入二进制编码，按照映射码值从小到大分布的映射表顺序，使读入后的码流总位数等于下一个映射表的二进制码字位数，将新读入的二进制编码和已有编码按位或；

d.将步骤c得到的编码和相匹配的值按位与，以屏蔽掉所述二进制编码的高位1；

e.如果已有码流的十进制值≤当前匹配映射表的最大码字的十进制值与最小码字的十进制值之差，则根据当前映射表和霍夫曼码表的映射关系得到读入二进制码字的霍夫曼解码值；否则从步骤c循环，直到将读入码流和最后一个映射表比对完成得到相应的霍夫曼解码值；

f.从步骤a执行下一组码流解码，直到所有数据解码完成。

2.如权利要求1所述霍夫曼解码的方法，其特征为：所述的映射表为4个，其中映射表1的映射码值为00000～11011；映射表2的映射码值为111000000～111110111；映射表3的映射码值为11111100000～11111110111；映射表4的映射码值为1111111100000000～1111111111111110。

3.如权利要求2所述霍夫曼解码的方法，其特征为：步骤c中所述继续读入二进制编码的位数为：与映射表2对比时，已读入的码流左移4位后继续读入4位；与映射表3对比时，已读入的码流左移2位后继续读入2位；与映射表4对比时，已读入的码流左移5位后继续读入5位。

4.如权利要求3所述霍夫曼解码的方法，其特征为步骤d包括：与映射表2对比时，将当前的码流和十六进制数0x3F按位与；与映射表3对比时，将当前的码流和十六进制数0x1F按位与；与映射表4对比时，将当前的码流和十六进制数0xFF按位与。