A bijective variant of the Burrows-Wheeler transform using \(V\)-order (Q2441784)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A bijective variant of the Burrows-Wheeler transform using \(V\)-order
scientific article

    Statements

    A bijective variant of the Burrows-Wheeler transform using \(V\)-order (English)
    0 references
    0 references
    0 references
    28 March 2014
    0 references
    0 references
    bijective Burrows-Wheeler transform
    0 references
    complexity
    0 references
    lexicographic order
    0 references
    lex-extension order
    0 references
    Lyndon word
    0 references
    string
    0 references
    suffix array
    0 references
    total order
    0 references
    \(V\)-BWT
    0 references
    \(V\)-order
    0 references
    \(V\)-transform
    0 references
    \(V\)-word
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references