Succinct suffix arrays based on run-length encoding

Succinct suffix arrays based on run-length encoding

Artikkeli

Mäkinen, Veli ; Navarro, Gonzalo

Julkaisussa: Nordic journal of computing 12 (2005) : 1, s. 44-66

Tallennettuna:

Kieli

englanti

Alkuteoksen kieli

englanti

Luokitus

acmccs E.1
acmccs F.2.2
acmccs H.3

Aiheet/asiasanat

compressed full-text self-indexes

empirical k-th order entropy

indexed string matching

text retrieval

Burrows-Wheeler transform

suffix arrays

run-length compression

Saatavuustiedot

Henkilökuntanäyttö