BWT-SVG

Structures: T (Text), Off (offset in T), ISA (Inverse Suffix Array), ϕ (Phi), ϕ⁻¹ (Phi inverse), PLCP (Permuted Longest Common Prefix), PLCS (Permuted Longest Common Suffix)

Purple rectangular boxes in ϕ, ϕ⁻¹, PLCP and PLCS arrays highlight stretches of consecutive +1 increases or -1 decreases, which can be compressed in practice.

Structures: Rank, Thresholds, FL (First-Last mapping aka Ψ), LCP (Longest Common Prefix), F (First column), BWM (Burrows-Wheeler Matrix), L (Last column, which is also the Burrows-Wheeler Transform of T), LF (Last-First mapping), LCS (Longest Common Suffix), SA (Suffix Array), DA (Document Array)

Teal rectangular boxes in FL and LF highlight stretches with consecutive +1 increases, which can be compressed in practice. Red and blue rectangular boxes in BWM highlight common prefixes and suffixes.