[发明专利]识别要压缩的数据块中的表边界检测的方法与系统

权利要求书

1.一种在计算环境中由处理器设备识别要压缩的数据块中的表边界的方法，所述方法包括：

通过根据用于建立表边界形成模式的多种符号表示将数据流分类，利用后缀树把数据转换成最小化的数据表示，其中，在维持最小的头信息的同时，转换后的数据对于重构是完全可逆的。

2.如权利要求1所述的方法，还包括：

与根据多种符号表示给数据流分类相结合，用第一符号代替文本数据并且用第二符号代替数值数据，其中将第三符号用于代替用于分隔的分隔符。

3.如权利要求2所述的方法，其中文本数据是不包括在分隔符列表和数字列表中的字符序列，而数值数据是不包括在分隔符列表中的数字字符序列。

4.如权利要求1所述的方法，还包括：

与分类相结合，把表边界形成模式中的相似的表边界形成模式匹配到一起，用于识别最长的最小化的数据表示表边界形成模式。

5.如权利要求4所述的方法，还包括执行以下中的至少一个：

对表边界形成模式中的每一个进行重新排序以形成输出数据文件，及

给输出数据文件的头至少添加表边界形成模式、输出数据文件的行数和用于分隔表边界形成模式的第三符号。

6.如权利要求2所述的方法，还包括：

与分类相结合，根据以下中的至少一个执行扫描操作：

搜索每个分类后的数据流的后缀，用于识别包括代表文本与数值数据的第一和第二符号的数据序列，

跳过只包括第三符号的数据，直到识别出包括代表文本与数值数据的第一和第二符号的下一数据序列，

为转换后的数据建立后缀树，及

去除不匹配搜索和跳过的每个扫描顺序。

7.如权利要求4所述的方法，还包括：

与匹配相结合，搜索后缀树中的节点分支。

8.如权利要求1所述的方法，还包括：对多个数据类型块执行转换。

9.一种在计算环境中识别要压缩的数据块中的表边界的系统，所述系统包括：

处理器设备，能够在所述计算环境中操作，其中所述处理器设备适于：

通过根据用于建立表边界形成模式的多种符号表示将数据流分类，利用后缀树把数据转换成最小化的数据表示，其中，在维持最小的头信息的同时，转换后的数据对于重构是完全可逆的。

10.如权利要求9所述的系统，其中所述处理器设备还适于：与根据多种符号表示给数据流分类相结合，用第一符号代替文本数据并且用第二符号代替数值数据，其中将第三符号用于代替用于分隔的分隔符。

11.如权利要求10所述的系统，其中文本数据是不包括在分隔符列表和数字列表中的字符序列，而数值数据是不包括在分隔符列表中的数字字符序列。

12.如权利要求9所述的系统，其中所述处理器设备还适于：与分类相结合，把表边界形成模式中的相似的表边界形成模式匹配到一起，用于识别最长的最小化的数据表示表边界形成模式。

13.如权利要求12所述的系统，其中所述处理器设备还适于执行以下中的至少一个：

对表边界形成模式中的每一个进行重新排序以形成输出数据文件，及

给输出数据文件的头至少添加表边界形成模式、输出数据文件的行数和用于分隔表边界形成模式的第三符号。

14.如权利要求10所述的系统，其中所述处理器设备还适于：与分类相结合，根据以下中的至少一个执行扫描操作：

搜索每个分类后的数据流的后缀，用于识别包括代表文本与数值数据的第一和第二符号的数据序列，

跳过只包括第三符号的数据，直到识别出包括代表文本与数值数据的第一和第二符号的下一数据序列，

为转换后的数据建立后缀树，及

去除不匹配搜索和跳过的每个扫描顺序。

15.如权利要求12所述的系统，其中所述处理器设备还适于：与匹配相结合，搜索后缀树中的节点分支。

16.如权利要求9所述的系统，其中所述处理器设备还适于：对多个数据类型块执行转换。