[发明专利]数据压缩

权利要求书

1.一种压缩数据集的方法，包括：

选择所述数据集内出现的符号串，所述符号串是一个或多个字符；

生成与所述符号串在所述数据集内的各个位置相对应的符号串码，如果符号串包括符号串的重复，则符号串码包括指示所述符号串的一连串出现的存在的数据；

对于所述数据集内出现的任何其他符号串，重复所述选择符号串以及所述生成符号串码，以产生任何相应的其他符号串码；以及

通过组合各个符号串码来生成压缩数据码。

2.根据权利要求1所述的方法，还包括：对于所述各个符号串码中的一个符号串码，使用行程长度编码对所述符号串的各个位置进行编码。

3.根据权利要求1所述的方法，还包括：以组结尾EOG符号结束所述符号串码。

4.根据权利要求1所述的方法，其中所述生成符号串码包括：确定所述符号串在所述数据集内的出现之间的距离，以及基于所述距离生成所述符号串码。

5.根据权利要求4所述的方法，其中所述生成符号串码包括：当先前已编码的符号串的位置被省略时，确定所述符号串在所述数据集内的出现之间的所述距离。

6.根据权利要求l所述的方法，其中所述选择符号串包括从具有已知长度的数据集中选择符号串，并且

其中所述生成符号串码包括避免对最后一个符号串进行编码。

7.根据权利要求1所述的方法，其中所述选择符号串包括从具有标准长度的数据集中选择符号串。

8.根据权利要求1所述的方法，还包括：将所述数据集的长度作为所述压缩数据码的前缀，或者在编码之前提供所述数据集的所述长度。

9.根据权利要求1所述的方法，还包括：采用所述符号串的预定次序，或者相对于所述符号串的出现频率对所述符号串进行排序。

10.根据权利要求1所述的方法，其中所述选择符号串包括选择具有固定的预定义形式的符号串，或者选择形式上具有灵活性的符号串。

11.根据权利要求1所述的方法，还包括：利用所述符号串作为所述符号串码的前缀或者后缀。

12.根据权利要求1所述的方法，还包括：

在第一模式期间以预定次序生成所述符号串码；以及

在第二模式期间将所述符号串嵌入到所述压缩数据码中。

13.根据权利要求1所述的方法，还包括：将“不再有组”信号解释为所述数据集的结尾。

14.根据权利要求1所述的方法，还包括：将关于所述符号串的附加信息与所述符号串组合以形成新的符号串。

15.根据权利要求l所述的方法，还包括：存储所述压缩数据码，或者通过通信信道发送所述压缩数据码。

16.一种压缩数据集的设备，包括：

用于选择所述数据集内出现的符号串的装置，所述符号串是一个或多个字符；

用于生成与所述符号串在所述数据集内的各个位置相对应的符号串码的装置，如果符号串包括符号串的重复，则符号串码包括指示所述符号串的一连串出现的存在的数据；

用于对于所述数据集内出现的任何其他符号串重复所述选择符号串以及所述生成符号串码以产生任何相应的其他符号串码的装置；以及

用于通过组合各个符号串码来生成压缩数据码的装置。

17.根据权利要求16所述的设备，还包括：用于对于所述各个符号串码中的一个符号串码使用行程长度编码对所述符号串的各个位置进行编码的装置。

18.根据权利要求16所述的设备，还包括：用于以组结尾EOG符号结束所述符号串码的装置。

19.根据权利要求16所述的设备，其中用于生成符号串码的装置包括：用于确定所述符号串在所述数据集内的出现之间的距离以及基于所述距离生成所述符号串码的装置。

20.根据权利要求19所述的设备，其中用于生成符号串码的装置包括：用于当先前已编码的符号串的位置被省略时确定所述符号串在所述数据集内的出现之间的所述距离的装置。