[发明专利]含冗余的数据压缩与解压缩的系统和方法

权利要求书

1.一种装置，包括：

存储第一历史数据的存储器；以及至少一个处理器，

该至少一个处理器设置成：

接收输入数据；

判定所述第一历史数据与所述输入数据的一个或多个部分之间的关系；

生成反映所述关系的一个或多个引用令牌；以及

传输所述一个或多个引用令牌至接收设备。

2.根据权利要求1所述的装置，其中，所述一个或多个引用令牌允许所述输入数据的所述一个或多个部分在所述接收设备中重建。

3.根据权利要求1所述的装置，其中，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定包含判定所述输入数据的一个部分是否与所述第一历史数据的任一部分相匹配，所述至少一个处理器进一步设置成：响应于所述输入数据的所述一个部分与所述第一历史数据的任一部分不相匹配的判定，传输所述输入数据的所述一个部分至所述接收设备。

4.根据权利要求1所述的装置，其中，所述第一历史数据包括一个或多个第一数据块，每一第一数据块关联一个或多个第一签名，所述一个或多个第一数据块包含工作数据块，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含：

将一个或多个第二签名与所述输入数据关联起来；以及

判定至少一个与所述工作数据块关联的第一签名是否与至少一个所述第二签名相匹配。

5.根据权利要求4所述的装置，其中，响应于所述工作数据块的至少一个第一签名与至少一个所述第二签名相匹配的判定，将与所述第二签名相匹配的所述第一签名同所述工作数据块的一部分相关联起来，将所述第二签名同所述输入数据的一部分相关联起来，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含：

判定所述工作数据块的所述关联部分与所述输入数据的所述关联部分一致；以及

对与所述输入数据的所述关联部分一致的所述工作数据块的所述关联部分，判定关于该所述工作数据块的所述关联部分的位置及大小的信息，

生成第一引用令牌，所述第一引用令牌包含关于所述工作数据块的所述关联部分的位置及大小的信息。

6.根据权利要求4所述的装置，其中，所述装置进一步包括存储一个或多个第二数据块的数据存储设备，每一第二数据块与一个或多个第三签名关联，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含：

响应于无所述第一签名与任一所述第二签名相匹配的判定，判定是否至少一个所述第三签名与至少一个所述第二签名相匹配。

7.根据权利要求6所述的装置，其中，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含：

响应于所述至少一个所述第三签名与至少一个所述第二签名相匹配的判定，从所述数据存储设备中获取与所述第三签名关联的所述第二数据块，该第三签名与所述第二签名相匹配，使获取的所述第二数据块成为工作历史数据块。

8.根据权利要求5所述的装置，其中，所述工作数据块进一步包含一个或多个数据区块，至少一个所述第一签名与至少一个所述数据区块关联，并具有第一偏移，该第一偏移反映所述工作数据块中的至少一个数据区块的位置，对关于所述工作数据块的所述关联部分的位置及大小的信息的所述判定包含：

在所述工作数据块中，相对于所述第一偏移所反映的位置正向和/或反向查找与所述输入数据的一个或多个部分相匹配的数据。

9.根据权利要求8所述的装置，其中，至少一个所述第一签名从诸多子签名中生成，每一子签名从至少一个所述数据区块的一部分中生成。

10.根据权利要求4所述的装置，其中，每一所述第一数据块与一个时间戳关联，所述工作数据块基于与所述工作数据块关联的所述时间戳指定。

11.一种用于处理数据的计算机实现的方法，该方法包括：

接收输入数据；

接收第一历史数据；

判定所述第一历史数据与所述输入数据的一个或多个部分之间的关系；

生成反映所述关系的一个或多个引用令牌；以及

传输所述一个或多个引用令牌至接收设备。