[发明专利]用以译码数据位流的译码方法与装置

权利要求书

1.一种用以译码数据位流的译码装置，其特征在于，该译 码装置包括：

一输入端口，用以接收一数据位流，该数据位流包括多个 代码，且该数据位流是可变长度编码格式；

一译码单元，具有一查找表，并根据该查找表译码所接收 的该数据位流以产生对应的符号串流，该查找表包括多个基本 代码以及多个组合代码，所述基本代码对应于多个基本符号， 所述组合代码对应于多个组合符号，其中所述组合代码包括两 个以上的所述基本代码组成的长度小于等于N位的所有组合，N 为预定的正整数，且N大于或等于所述基本代码中最长的基本 代码的位数；以及

一输出端口，用以输出该符号串流。

2.根据权利要求1所述的用以译码数据位流的译码装置， 其特征在于，该译码单元还根据所述代码的顺序输出对应的所 述基本符号或所述组合符号以组成该符号串流。

3.根据权利要求1所述的用以译码数据位流的译码装置， 其特征在于，若该基本符号为二进制数字，则所述基本符号的 个数为2；若该基本符号为十进位数字，则所述基本符号的个数 为10；若该基本符号为英文字母，则所述基本符号的个数为26。

4.根据权利要求1所述的用以译码数据位流的译码装置， 其特征在于，所述基本符号为数字、字母、符号或位串。

5.根据权利要求1所述的用以译码数据位流的译码装置， 其特征在于，所述基本代码与所述组合代码的形式为二进制。

6.根据权利要求1所述的用以译码数据位流的译码装置， 其特征在于，该译码单元包括：

一可变长度译码器，根据该查找表译码所接收的该数据位 流以产生对应的符号串流。

7.一种用以译码数据位流的译码方法，其特征在于，该译 码方法包括：

接收一包括多个代码的数据位流，该数据位流是可变长度 编码格式；

根据一查找表译码该数据位流以产生一符号位流，该符号 位流包括对应于所述代码的多个符号；以及

输出该符号位流；

其中该查找表包括多个基本代码以及多个组合代码，所述 基本代码对应于多个基本符号，所述组合代码对应于多个组合 符号，所述组合代码包括至少两个基本代码组成的长度小于等 于N的所有组合，N为预定的正整数，且N大于或等于所述基本 代码中最长的基本代码的位数。

8.根据权利要求7所述的用以译码数据位流的译码方法， 其特征在于，所述符号位流依照对应的所述代码的顺序输出。

9.根据权利要求7所述的用以译码数据位流的译码方法， 其特征在于，还包括分割该数据位流使得组成该数据位流的所 述代码数目为最小。

10.根据权利要求7所述的用以译码数据位流的译码方法， 其特征在于，若该基本符号为二进制数字，则所述基本代码的 个数为2；若该基本符号为十进位数字，则所述基本代码的个数 为10；若该基本符号为英文字母，则所述基本代码的个数为26。

11.一种用以译码数据位流的译码方法，其特征在于，该 译码方法包括：

根据多个基本代码组成产生长度小于或等于N的多个组合 代码，N为预定的正整数，且N大于或等于所述基本代码中最长 的基本代码的位数；

根据所述基本代码和所述组合代码产生对应的多个基本符 号和多个组合符号；

接收一包括多个位的数据位流，该数据位流是可变长度编 码格式；

根据所述基本代码和所述组合代码分割该数据位流的所述 位为最大长度的组合；

依序查找所述位的分割组合对应于所述基本符号和所述组 合符号的一者；以及

组合所述分割组合对应的所述基本符号和所述组合符号以 产生该数据位流对应的一符号串流。

12.根据权利要求11所述的用以译码数据位流的译码方法， 其特征在于，若该基本符号为二进制数字，则所述基本代码的 个数为2；若该基本符号为十进位数字，则所述基本代码的个数 为10；若该基本符号为英文字母，则所述基本代码的个数为26。