[发明专利]数据编码

权利要求书

1.一种对数据进行编码的方法，包括：

根据出现频率，相对于第二数据符号对第一数据符号进行分级；

如果所述第一数据符号具有高于阈值等级T的等级，则使用一 组可变长度码对所述第一数据符号进行编码；以及

如果所述第一数据符号具有等于或低于所述阈值等级T的等级， 则使用固定长度码对所述第一数据符号进行编码。

2.权利要求1的方法，其中至少一个所述编码包括二进制编码。

3.权利要求1的方法，其中所述一组可变长度码包括哈夫曼码。

4.权利要求1的方法，其中所述第一数据符号是N个数据符号 的一部分，并且所述固定长度码包括：

第一编码，其不同于如果所述第一数据符号的等级高于所述阈值 等级T时使用的可变长度码；和

第二编码，其唯一识别所述第一数据符号并且指示从1到(N-T) 范围的二进制数字表示。

5.权利要求4的方法，其中所述第一编码包括0和1中至少之 一的序列。

6.权利要求4的方法，其中所述第一数据符号是所述N个数据 符号的一部分，并且N-T+1等于2的幂。

7.权利要求1的方法，其中所述第一数据符号包括一系列比特。

8.权利要求1的方法，其中所述第一数据符号包括文本符号、 像素值和音频幅度中的至少一个。

9.权利要求1的方法，其中所述第一数据符号表示非数字数据。

10.权利要求1的方法，还包括：

如果使用所述一组可变长度码对所述第一数据符号进行编码，使 用所述固定长度码对第二数据符号进行编码；以及

如果使用所述固定长度码对所述第一数据符号进行编码，使用所 述一组可变长度码对所述第二数据符号进行编码。

11.一种对数据进行编码的设备，包括：

用于根据出现频率，相对于第二数据符号对第一数据符号进行 分级的装置；

用于如果所述第一数据符号具有高于阈值等级T的等级，则使 用一组可变长度码对所述第一数据符号进行编码的装置；以及

用于如果所述第一数据符号具有等于或低于所述阈值等级T的 等级，则使用固定长度码对所述第一数据符号进行编码的装置。

12.权利要求11的设备，其中至少一个所述编码包括二进制编 码。

13.权利要求11的设备，其中所述一组可变长度码包括哈夫曼 码。

14.权利要求11的设备，其中所述第一数据符号是N个数据符 号的一部分，并且所述固定长度码包括：

第一编码，其不同于如果所述第一数据符号的等级高于所述阈值 等级T时使用的可变长度码；和

第二编码，其唯一识别所述第一数据符号并且指示从1到(N-T) 范围的二进制数字表示。

15.权利要求14的设备，其中所述第一编码包括0和1中至少 之一的序列。

16.权利要求14的设备，其中所述第一数据符号是所述N个数 据符号的一部分，并且N-T+1等于2的幂。

17.权利要求11的设备，其中所述第一数据符号包括一系列比 特。

18.权利要求11的设备，其中所述第一数据符号包括文本符号、 像素值和音频幅度中的至少一个。

19.权利要求11的设备，其中所述第一数据符号表示非数字数 据。

20.权利要求11的设备，还包括：

用于如果使用所述一组可变长度码对所述第一数据符号进行编 码，使用所述固定长度码对第二数据符号进行编码的装置；以及

用于如果使用所述固定长度码对所述第一数据符号进行编码，使 用所述一组可变长度码对所述第二数据符号进行编码的装置。