4 ms·
This is used in both bwa [1] and bowtie [2], two of the most popular DNA sequence aligners. [1] https://github.com/lh3/bwa https://github.com/lh3/bwa [2] http
by tdido 4y ago
This is used in both bwa [1] and bowtie [2], two of the most popular DNA sequence aligners.
[1] https://github.com/lh3/bwa https://github.com/lh3/bwa
[2] https://github.com/BenLangmead/bowtie https://github.com/BenLangmead/bowtie
- unlikelymordant 4y agoAlso bzip2! Which is just data compression, not sequence alignment.
- epistasis 4y agoThe full text search idea is also called the FM Index: https://en.wikipedia.org/wiki/FM-index https://en.wikipedia.org/wiki/FM-index The BWT is one of those almost magical tools for compression. But using it for speedy string search is a whole other amazing invention too.