Back to results
US 11,288,368 B1Granted
Signature generation
AssigneeSupport Intelligence, Inc.
InventorRick Holloman Wesson
Life of this patent
Estimating the term…
Abstract
A plurality of clustered files is received. A first tile included in the plurality is selected and loaded into a suffix array. A chunk is located in a second file that is also present in the first file. A determination is made that the located chunk is present in a threshold number of additional files included in the plurality of clustered files. A signature is generated for the plurality of clustered files at least in part by using the chunk.
Claims24
A system, comprising:
- an interface configured to receive a plurality of previously clustered files, wherein each file included in the plurality of previously clustered files was previously determined to share similarity with other files included in the plurality of previously clustered files;
- a processor configured to:
- select a first file included in the plurality of previously clustered files and load it into a suffix array;
- find a longest contiguous match shared between (a) the first file and (b) a second file, wherein the longest contiguous match comprises a first chunk that is present in both the first file and the second file that has a length at least as long as any other chunk that is present in both the first file and the second file, wherein finding the longest contiguous match includes obtaining the first chunk from the second file and searching the suffix array of the first file using the first chunk obtained from the second file;
- verify a suitability of use of the located longest contiguous match shared between the first file and second file in generation of a signature for the plurality of previously clustered files at least in part by determining that the located first chunk that is common to the first file and the second file is also present in a threshold number of additional files included in the plurality of previously clustered files by locating the first chunk in the threshold number of additional files;
- and
- generate a signature for the plurality of previously clustered files at least in part by using at least a portion of the first chunk;
- and
- a memory coupled to the processor and configured to provide the processor with instructions.
6 more elements
A method, comprising:
- receiving a plurality of previously clustered files, wherein each file included in the plurality of previously clustered files was previously determined to share similarity with other files included in the plurality of previously clustered files;
- selecting a first tile included in the plurality of previously clustered files and loading it into a suffix array;
- finding a longest contiguous match shared between (a) the first file and (b) a second file, wherein the longest contiguous match comprises a first chunk that is present in both the first file and the second file that has a length at least as long as any other chunk that is present in both the first file and the second file, wherein finding the longest contiguous match includes obtaining the first chunk from the second file and searching the suffix array of the first file using the first chunk obtained from the second file;
- verifying a suitability of use of the located longest contiguous match shared between the first file and the second file in generation of a signature for the plurality of previously clustered files at least in part by determining that the located first chunk that is common to the first file and the second file is also present in a threshold number of additional files included in the plurality of previously clustered files by locating the first chunk in the threshold number of additional files;
- and
- generating a signature for the plurality of previously clustered files at least in part by using at least a portion of the first chunk.
3 more elements
Dependencies are inferred from the claim text.