Invention Grant
US08798936B2 Methods and systems for data analysis using the Burrows Wheeler transform 有权
使用Burrows Wheeler变换进行数据分析的方法和系统

Methods and systems for data analysis using the Burrows Wheeler transform
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.
Public/Granted literature
Information query
Patent Agency Ranking
0/0