Data comparison process
First Claim
Patent Images
1. A method, comprising:
- retrieving, from a first hash table, a target value that corresponds to a segment of the data, the target value identifying signature data, the signature data including the segment of data, and the signature data exceeding the segment of data in length;
locating the signature data in a data packet;
processing the signature data to produce a checksum;
locating an entry in a second hash table using the checksum; and
comparing the signature data to the entry and outputting an indication indicating whether or not the signature data matches the entry;
wherein the target value corresponds to a length of the signature data.
1 Assignment
0 Petitions
Accused Products
Abstract
A process for comparing data, such as signatures in a data packet, includes retrieving, from a first hash table, a target value that corresponds to a segment of the data, processing the data in accordance with the target value to produce a checksum, locating an entry in a second hash table using the checksum, and comparing the data to the entry.
-
Citations
27 Claims
-
1. A method, comprising:
-
retrieving, from a first hash table, a target value that corresponds to a segment of the data, the target value identifying signature data, the signature data including the segment of data, and the signature data exceeding the segment of data in length; locating the signature data in a data packet; processing the signature data to produce a checksum; locating an entry in a second hash table using the checksum; and comparing the signature data to the entry and outputting an indication indicating whether or not the signature data matches the entry; wherein the target value corresponds to a length of the signature data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus comprising:
-
a memory that stores executable instructions; and a processor that executes the instructions to; retrieve, from a first hash table, a target value that corresponds to a segment of the data, the target value identifying signature data, the signature data including the segment of data, and the signature data exceeding the segment of data in length; locating the signature data in a data packet; processing the signature data to produce a checksum; locating an entry in a second hash table using the checksum; and comparing the signature data to the entry and outputting an indication indicating whether or not the signature data matches the entry; wherein the target value corresponds to a length of the signature data. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. An article comprising a machine-readable medium that stores executable instructions to compare data, the instructions causing a machine to:
-
retrieve, from a first hash table, a target value that corresponds to a segment of the data, the target value identifying signature data, the signature data including the segment of data, and the signature data exceeding the segment of data in length; locating the signature data in a data packet; processing the signature data to produce a checksum; locating an entry in a second hash table using the checksum; and comparing the signature data to the entry and outputting an indication indicating whether or not the signature data matches the entry; wherein the target value corresponds to a length of the signature data. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
-
Specification