[发明专利]数据处理设备和数据处理方法

权利要求书

1.一种数据处理设备，包括：

块储存器，包含样本数据块；

清单储存器，包含至少一个清单，该清单代表数据集的至少一部分并被分为清单段，每个清单段包括到至少一个所述样本数据块的至少一个引用，

所述数据处理设备能够操作以：将输入数据处理成输入数据段，每个输入数据段包括一个或多个输入数据块；以及识别具有到对应于至少一个输入数据段中的输入数据块的所述样本数据块的至少一个所述引用的至少一个所述清单段。

2.权利要求1的数据处理设备，其中该数据处理设备能够操作以选择所述输入数据段并识别具有到对应于所选择的输入数据段中的输入数据块的所述样本数据块的至少一个所述引用的至少一个所述清单段。

3.权利要求1的数据处理设备，能够操作以从所述至少一个所识别的清单段中识别到对应于至少一个输入数据段中的至少一个另外的输入数据块的所述样本数据块的至少一个所述引用。

4.权利要求1的数据处理设备，其中该数据处理设备能够操作以针对至少一个后续操作对多个所识别的清单段排列优先级。

5.权利要求4的数据处理设备，其中根据该多个所识别的清单段的每个所具有的到对应于至少一个输入数据段中的输入数据块的样本数据块的所述引用的数目，来对该多个所识别的清单段排列优先级。

6.权利要求5的数据处理设备，其中按照该多个所识别的清单段的每个所包含的到对应于至少一个输入数据段中的输入数据块的样本数据块的所述引用的数目的降序，来对该多个所识别的清单段排列优先级。

7.权利要求1的数据处理设备，能够操作以从清单储存器中存储的不同清单中识别所述清单段。

8.权利要求1的数据处理设备，其中输入数据段和所述清单段每个具有预定的大小。

9.权利要求1的数据处理设备，其中输入数据段和清单段的大小基本等同。

10.权利要求1的数据处理设备，能够操作以将给定的输入数据段中的每个输入数据块与在所识别的至少一个清单段中引用的样本数据块进行比较，以识别对应于所述输入数据段中的输入数据块的样本数据块。

11.权利要求1的数据处理设备，能够操作以按预定的顺序处理每个输入数据段。

12.权利要求1的数据处理设备，包括块索引，所述块索引包含关于所述样本数据块的信息。

13.权利要求12的数据处理设备，其中该数据处理设备能够操作以使用块索引中的所述信息来识别至少一个所述清单段。

14.权利要求1的数据处理设备，其中清单储存器包含由所述至少一个清单引用的所述至少一个样本数据块的块标识符。

15.权利要求14的数据处理设备，能够操作以生成所述输入数据段的每个输入数据块的块标识符，以及将每个输入数据块的块标识符与清单储存器中包含的块标识符进行比较。

16.一种数据处理器，包括：

块储存器，包含样本数据块；

清单储存器，包含至少一个清单，该清单代表数据集的至少一部分并被分为清单段，每个清单段包括到至少一个所述样本数据块的至少一个引用，

该处理器能够操作以：将输入数据处理成输入数据段，每个输入数据段包括一个或多个输入数据块；选择输入数据段；并识别具有到对应于所选择的输入数据段中的输入数据块的所述样本数据块的至少一个所述引用的至少一个所述清单段。

17.一种使用下述装置处理数据的方法：

块储存器，包含样本数据块；

清单储存器，包含至少一个清单，该清单代表数据集的至少一部分并被分为清单段，每个清单段包括到至少一个所述样本数据块的至少一个引用，

该方法包括：

将输入数据处理成输入数据段，每个输入数据段包括一个或多个输入数据块；

选择输入数据段；以及

识别具有到对应于所选择的输入数据段中的输入数据块的所述样本数据块的至少一个所述引用的至少一个所述清单段。

18.权利要求17的方法，包括对所述识别的至少一个清单段进行分析，以识别到对应于所选择的输入数据段中的至少一个另外的输入数据块的所述样本数据块的至少一个所述引用。