Block sorting-based transformations on words: beyond the magic BWT
From MaRDI portal
Publication:1622940
DOI10.1007/978-3-319-98654-8_1zbMath1436.68102OpenAlexW2887252246MaRDI QIDQ1622940
Marinella Sciortino, Antonio Restivo, Giovanna Rosone, Raffaele Giancarlo, Giovanni Manzini
Publication date: 22 November 2018
Full work available at URL: http://hdl.handle.net/11568/946104
Combinatorics on words (68R15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)
Related Items
A new class of string transformations for compressed text indexing ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The alternating BWT: an algorithmic perspective ⋮ A new class of searchable and provably highly compressible string transformations