D
Dr. Harry Seldon
Video
Short-Read Mapping with the Burrows-Wheeler Transform and FM-Index
The BWT reversibly reorders a genome so that repeated context is grouped together, and the FM-index turns that into backward search with a rank operation. This is what lets aligners hold a human genome in a few gigabytes and place millions of reads per minute.