News for hackers. Stuff that matters.

A comment on Burrows–Wheeler Transform.

Re:Burrows–Wheeler Transform by tdido on Saturday September 24, 2022 @04:08AM (#32960630)
This is used in both bwa [1] and bowtie [2], two of the most popular DNA sequence aligners.

[1] https://github.com/lh3/bwa

[2] https://github.com/BenLangmead/bowtie

[ Parent | on HN ]
Re:Burrows–Wheeler Transform by epistasis on Saturday September 24, 2022 @09:39AM (#32962498)
The full text search idea is also called the 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.

[ Parent | on HN ]
Re:Burrows–Wheeler Transform by unlikelymordant on Saturday September 24, 2022 @06:56AM (#32961381)
Also bzip2! Which is just data compression, not sequence alignment.
[ Parent | on HN ]