IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data

Enno Adler, Stefan Böttcher, Rita Hartel +1

The Burrows-Wheeler transform (BWT) is integral to the FM-index, which is used extensively in text compression, indexing, pattern search, and bioinformatic problems as de novo asse…