A comparison of BWT approaches to string pattern matching (Q5704751)
From MaRDI portal
scientific article; zbMATH DE number 2229345
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A comparison of BWT approaches to string pattern matching |
scientific article; zbMATH DE number 2229345 |
Statements
A comparison of BWT approaches to string pattern matching (English)
0 references
15 November 2005
0 references
compressed pattern matching
0 references
suffix arrays
0 references
binary search
0 references
\(q\)-grams
0 references
FM-index
0 references
BWT
0 references
