Enter your text below to generate useful data structures!
Choose your data structures and factorizations (drag and drop or double-click):
You can use drag and drop to reorder your selection!
Input Text
Index Array
Suffix Array
Inverse Suffix Array
Φ Array
Φ-1 Array
LCP Array
PLCP Array
Ψ Array
Sorted Rotations
Front Row
Biject. BWT
Biject. BWT⁻¹ inverse of the bijective Burrows-Wheeler transform
Biject. IDs its i-th entry is the index (starting with zero for the leftmost) of the Lyndon factor corresponding to BBWT[i]
CSA its i-th entry is the text position at which the conjugate of the Lyndon factor starts whose last position is BBWT[i]
CISA the inverse permutation of CSA
LF Mapping
LPF Array
SAIS Array
LZ77 Fact
Lyndon Array
Lyndon Fact
Border Array
QuickArrays built the following data structures and factorizations for you:
character runs ( text: , bbwt: , bwt: ); #factors ( LZ77: , Lyndon: , lexparse: ) Exponent: ; Period: ; Typ:
The state of QuickArrays is stored in the URL.
By creating a bookmark, you can return to the current state at any time.
Questions or problems? Feel free to use our bug tracker, or drop Jonas or Dominik a mail.