A four-stage algorithm for updating a Burrows-Wheeler transform (Q732025)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A four-stage algorithm for updating a Burrows-Wheeler transform
scientific article

    Statements

    A four-stage algorithm for updating a Burrows-Wheeler transform (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 October 2009
    0 references
    0 references
    Burrows-Wheeler transform
    0 references
    compression
    0 references
    dynamic
    0 references
    suffix array
    0 references
    edit operations
    0 references
    algorithm design
    0 references
    self-index data structures
    0 references
    0 references
    0 references