Burrows-Wheeler transform and LCP array construction in constant space (Q511147): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68W32 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68P05 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68P30 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6684586 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Burrows-Wheeler transform | |||
| Property / zbMATH Keywords: Burrows-Wheeler transform / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
LCP array | |||
| Property / zbMATH Keywords: LCP array / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
in-place algorithms | |||
| Property / zbMATH Keywords: in-place algorithms / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
compressed LCP array | |||
| Property / zbMATH Keywords: compressed LCP array / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Elias coding | |||
| Property / zbMATH Keywords: Elias coding / rank | |||
Normal rank | |||
Revision as of 02:50, 1 July 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Burrows-Wheeler transform and LCP array construction in constant space |
scientific article |
Statements
Burrows-Wheeler transform and LCP array construction in constant space (English)
0 references
14 February 2017
0 references
Burrows-Wheeler transform
0 references
LCP array
0 references
in-place algorithms
0 references
compressed LCP array
0 references
Elias coding
0 references
