Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order (Q2043023)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order |
scientific article; zbMATH DE number 7373874
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order |
scientific article; zbMATH DE number 7373874 |
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
0 references
0.9493786
0 references
0.8867405
0 references
0.8725563
0 references
0 references
0 references
0 references
0.85358775
0 references
