Method and apparatus for searching nucleic acid sequence
US8554492B2 · kind B2 · utility
12Cited by
1References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 29, 2011 |
| Grant date | Oct 8, 2013 |
| Priority date | — |
| Expiry date | Sep 26, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B30/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for searching compressed nucleic acid sequences are disclosed. In the method, a reference sequence is compared with a subject sequence to be encoded, the subject sequence is compressed, an index is created with respect to the reference sequence and the compressed subject sequence, a position corresponding to a query is searched for in the compressed subject sequence using the index, a character found at the position within the compressed sequence is converted into a sequence, and the sequence is output as the response to the query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.