[发明专利]基于符号空间的模式压缩的多层系统

权利要求书

1.一种基于符号空间的模式压缩的装置，包括：

处理单元；

连接到该处理单元的接口，该接口配置为接收输入序列，该输入序列具有第一长度并且包括多个符号；以及

连接到处理单元的存储器，并配置为在存储器中存储多个指令，当处理单元执行该指令时，该指令执行：

输入序列中所有的共同模式的提取，其中共同模式包括至少两个符号；

输出序列的生成，与所有的共同模式的提取对应，其中输出序列具有第二长度，第二长度要短于第一长度；

在存储器中存储输出序列，作为数据层；并且

提供输出序列，作为用于后续生成数据层的新的输入序列。

2.根据权利要求1所述的装置，其中输出序列的生成还包括：

移除长度低于预设阈值的共同模式。

3.根据权利要求2所述的装置，其中生成输出序列还包括：

当第二共同模式长于第一共同模式时，移除包含在第二共同模式中的第一共同模式。

4.根据权利要求1所述的装置，其中多个符号中的每个符号为下述任一种：字符、图像、声音信号、视频信号以及有形形式的信号表示。

5.根据权利要求1所述的装置，还包括：

签名生成器，其可通信地连接到处理单元以及存储器，其中该签名引擎配置为生成对应于至少一个符号的至少一个签名，其中由签名生成器生成的签名作为输入序列由该装置处理。

6.根据权利要求1所述的装置，其中每个生成的数据层包括使用于该数据层中的符号的集合。

7.根据权利要求6所述的装置，其中生成的数据层的符号空间小于任何后续生成的数据层的符号空间。

8.根据权利要求6所述的装置，其中生成的数据层比任何后续生成的数据层更不恒定。

9.根据权利要求6所述的装置，其中生成的数据层比任何后续生成的数据层更不重复。

10.根据权利要求6所述的装置，其中生成的数据层比任何后续生成的数据层更相关。

11.根据权利要求6所述的装置，其中生成的数据层比任何后续生成的数据层更不均衡。

12.一种基于符号空间的模式压缩的计算机化方法，包括：

接收输入序列，该输入序列具有第一长度，并且包括多个符号；

提取输入序列中的所有共同模式，其中共同模式包括至少两个符号；

生成对应于所有共同模式的提取的输出序列，其中输出序列具有第二长度，其中第二长度要短于第一长度；并且

在存储器中存储输出序列，作为数据层，其中该输出序列作为后续生成数据层的新的输入序列。

13.根据权利要求12所述的方法，其中生成输出矢量还包括：

移除长度低于预设阈值的共同模式。

14.根据权利要求13所述的方法，其中生成输出序列还包括：

当第二共同模式长于第一共同模式时，移除包含在第二共同模式中的第一共同模式。

15.根据权利要求12所述的方法，其中符号为下述任一种：字符、图像、声音信号、视频信号以及有形形式的信号表示。

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

生成至少一个对应于至少一个符号的签名，其中该签名作为输入序列处理。

17.根据权利要求12所述的方法，其中每个生成的数据层包括使用于该数据层中的符号的集合。

18.根据权利要求17所述的方法，其中生成的数据层的符号空间小于任何后续生成的数

据层的符号空间。

19.根据权利要求17所述的方法，其中生成的数据层比任何后续生成的数据层更不恒定。

20.根据权利要求17所述的方法，其中生成的数据层比任何后续生成的数据层更不重复。

21.根据权利要求17所述的方法，其中生成的数据层比任何后续生成的数据层更相关。

22.根据权利要求17所述的方法，其中生成的数据层比任何后续生成的数据层更不均衡。