Table of Contents Burrows-Wheeler Transformation (BWT)Last-to-first mapping (LF mapping) Pattern matching Visualization Bi-directional BWT These are some notes about the Burrows-Wheeler Transform (BWT), FM-index, and variants. See my post on the linear time suffix array construction algorithm for notation and terminology. At the bottom you can find a visualization. This page has an interactive demo. Source code for visualizations is this GitHub repo. Burrows-Wheeler Transformation (BWT) The B...
