Sequence Indexing: Suffix Arrays & the BWT Step by Step

Suffix Arrays and the BWT

• Suffixes and the Suffix Array
• Searching with the Suffix Array
• The Burrows-Wheeler Transform
• The BWT is Reversible
• Backward Search (the FM-index)
• What Exact Indexing Leaves Out