The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 11, 2020
Filed:
Feb. 03, 2017
Applicant:
Spiral Genetics, Inc., Seattle, WA (US);
Inventor:
Jeremy Bruestle, Seattle, WA (US);
Assignee:
SPIRAL GENETICS, INC., Seattle, WA (US);
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 17/22 (2006.01); G06F 16/951 (2019.01); G06F 16/17 (2019.01); G06F 16/22 (2019.01); G06F 16/901 (2019.01); G06F 16/2453 (2019.01); G16B 30/00 (2019.01); H03M 7/30 (2006.01); G06F 17/27 (2006.01);
U.S. Cl.
CPC ...
G06F 17/2282 (2013.01); G06F 16/1734 (2019.01); G06F 16/2282 (2019.01); G06F 16/24532 (2019.01); G06F 16/9027 (2019.01); G06F 16/951 (2019.01); G06F 17/277 (2013.01); G16B 30/00 (2019.02); H03M 7/30 (2013.01); H03M 7/3068 (2013.01);
Abstract
The Prefix Burrows-Wheeler Transform ('PWBT') is described to provide data operations on data sets even if the data set has been compressed. Techniques to set up a PWBT, including an offset table and a prefix table, and techniques to apply data operations on data sets transformed by PWBT are also described. Data operations include k-Mer substring search. General applications of techniques using PWBT, such as plagiarism searches and open source clearance, are described. Bioinformatics applications of the PWBT, such as genomic analysis and genomic tagging, are also described.