Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order (Q2043023)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order |
scientific article |
Statements
Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order (English)
0 references
22 July 2021
0 references
Burrows-Wheeler transform
0 references
combinatorics
0 references
FM-index
0 references
lexorder
0 references
string comparison
0 references
substring pattern matching
0 references
suffix sorting
0 references
\(V\)-BWT
0 references
\(V\)-order
0 references
