Back to results
US 8,977,858 B1Granted
Using space-filling curves to fingerprint data
AssigneeSupport Intelligence, Inc.
InventorRick Holloman Wesson
Life of this patent
Estimating the term…
Abstract
A file is received. Contents of the file are transformed using a space-filling curve. One example of a space-filling curve that can be used for the transformation is a Hilbert curve. The result of the transformation is down-sampled. One example way of down-sampling is using a blur operation with anti-aliasing. A hashing operation is performed on the down-sampled result. One example of a hashing operation is locality sensitive hashing.
Claims19
A system, comprising:
- an interface configured to receive a file;
- a processor configured to:
- select a size for a Hilbert curve based at least in part on a determination of a threshold amount of negative space to be included in the Hilbert curve;
- transform file contents using the Hilbert curve;
- down-sample the transformed file contents;
- and
- perform a hashing operation on the down-sampled result;
- and
- a memory coupled to the processor and configured to provide the processor with instructions.
6 more elements
A method, comprising:
- receiving a file;
- selecting a size for a Hilbert curve based at least in part on a determination of a threshold amount of negative space to be included in the Hilbert curve;
- transforming file contents using the Hilbert curve;
- down-sampling the transformed file contents;
- and
- performing a hashing operation on the down-sampled result.
3 more elements
A computer program product embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
- receiving a file;
- selecting a size for a Hilbert curve based at least in part on a determination of a threshold amount of negative space to be included in the Hilbert curve;
- transforming file contents using the Hilbert curve;
- down-sampling the transformed file contents;
- and
- performing a hashing operation on the down-sampled result.
3 more elements
Dependencies are inferred from the claim text.