Back to results
US 12,585,770 B1Granted
Amino acid Hilbert mapping
AssigneeSupport Intelligence, Inc.
InventorRick Holloman Wesson
Life of this patent
Estimating the term…
Abstract
A file is received that includes locus information. The received file is preprocessed, including by selecting a size for a Hilbert curve. File contents are transformed using the Hilbert curve. The transformed file contents are down-sampled. A hashing operation is performed on the down-sampled result.
Claims22
A system, comprising:
- an interface configured to receive a file including locus information;
- a processor configured to:
- preprocess the received file, including by selecting a size for a Hilbert curve based at least in part on a number of amino acids represented in the file, including by dividing a number of base pairs by three and determining a power of four larger than a result of the dividing;
- transform file contents using the Hilbert curve;
- down-sample the transformed file contents;
- and
- perform a hashing operation on the down-sampled result;
- and
- make a result of the hashing operation available for at least one of:
- (1) searching or (2) clustering operations;
- and
- a memory coupled to the processor and configured to provide the processor with instructions.
9 more elements
A method, comprising:
- receiving a file including locus information;
- preprocessing the received file, including by selecting a size for a Hilbert curve based at least in part on a number of amino acids represented in the file, including by dividing a number of base pairs by three and determining a power of four larger than a result of the dividing;
- transforming file contents using the Hilbert curve;
- down-sampling the transformed file contents;
- performing a hashing operation on the down-sampled result;
- and
- making a result of the hashing operation available for at least one of:
- (1) searching or (2) clustering operations.
5 more elements
Dependencies are inferred from the claim text.