Methods and systems for data analysis and compression
US9929746B2 · kind B2 · utility
1Cited by
2References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 5, 2015 |
| Grant date | Mar 27, 2018 |
| Priority date | — |
| Expiry date | Aug 5, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B50/50
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present disclosure provides computer implemented methods and systems for analyzing datasets, such as large data sets output from nucleic acid sequencing technologies. In particular, the present disclosure provides for data analysis comprising computing the BWT of a collection of strings in an incremental, character by character, manner. The present disclosure also provides compression boosting strategies resulting in a BWT of a reordered collection of data that is more compressible by second stage compression methods compared to non-reordered computational analysis.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.