Systems and methods for sequence encoding, storage, and compression
AssigneeSeven Bridges Genomics Inc.
InventorVladimir SEMENYUK
Life of this patent
Estimating the term…
Loading patent…
AssigneeSeven Bridges Genomics Inc.
InventorVladimir SEMENYUK
Estimating the term…
Genomic data is written to disk in a compact format by dividing the data into segments and encoding each segment with the smallest number of bits per character necessary for whatever alphabet of characters appears in that segment. A computer system dynamically chooses the segment boundaries for maximum space savings. A first one of the segments may use a different number of bits per character than a second one of the segments. In one embodiment, dividing the data into segments comprises scanning the data and keeping track of a number of unique characters, noting positions in the sequence where the number increases to a power of two, calculating a compression that would be obtained by dividing the genomic data into one of the plurality of segments at ones of the noted positions, and dividing the genomic data into the plurality of segments at the positions that yield the best compression.
A method for encoding genomic data, the method comprising:
A method of compressing metadata, the method comprising:
Dependencies are inferred from the claim text.