Computing the longest common prefix array based on the Burrows-Wheeler transform (Q2376799)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing the longest common prefix array based on the Burrows-Wheeler transform |
scientific article |
Statements
Computing the longest common prefix array based on the Burrows-Wheeler transform (English)
0 references
24 June 2013
0 references
longest common prefix array
0 references
Burrows-Wheeler transform
0 references
wavelet tree
0 references
shortest unique substrings
0 references
shortest absent words
0 references
