[发明专利]霍夫曼解码方法和霍夫曼解码装置

摘要

本发明涉及一种霍夫曼解码方法和霍夫曼解码装置。该方法包括取得对应压缩比特流的霍夫曼表，对霍夫曼表中的码以及压缩比特流的16位进行某些处理而获得多个新霍夫曼码，其中每一新霍夫曼码包含可变长度字码，判断压缩比特流的16位与哪一个新霍夫曼码相同，以及输出对应可变长度字码的尺寸符号码。由于本发明一次处理多组霍夫曼表数据的对比，相较于一次只能对一个位解码的已知二元树搜寻法，确实能大幅提升解码的速度。

主权项

1.一种霍夫曼解码方法，用以对压缩比特流进行解码而输出对应所述比特流的多个尺寸符号码，其中所述压缩比特流包括多个位，所述方法包括：取得对应所述压缩比特流的霍夫曼表，其中：所述霍夫曼表包括多个霍夫曼码以及多个尺寸符号码且每一霍夫曼码包含可变长度字码，而每一霍夫曼码对应所述尺寸符号码，其中每一尺寸符号码包括尺寸码以及符号码；根据多个所述尺寸码而获得多个遮幕码；分别使用所述多个遮幕码对所述压缩比特流的依序被输入的16个位进行遮幕处理而产生多个遮幕处理结果；分别对所述多个遮幕处理结果与多个所述霍夫曼码进行逻辑运算而获得多个新霍夫曼码，其中每一新霍夫曼码包含所述可变长度字码；判断所述压缩比特流的所述16位与所述多个新霍夫曼码中的哪一个新霍夫曼码相同；以及输出对应所述可变长度字码的尺寸符号码。