Fragmented BWT: an extended BWT for full-text indexing

DOI10.1007/978-3-319-46049-9_10zbMath1397.68056OpenAlexW2522093643MaRDI QIDQ1796834

Masaru Ito, Kenjiro Taura, Hiroshi Inoue

Publication date: 17 October 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-46049-9_10

zbMATH Keywords

Burrows-Wheeler transformsuffix arrayfull-text indexing

Mathematics Subject Classification ID

Searching and sorting (68P10) Information storage and retrieval of data (68P20) Computing methodologies for text processing; mathematical typography (68U15) Algorithms on strings (68W32)

Related Items (2)

Constructing and indexing the bijective and extended Burrows-Wheeler transform ⋮ Indexing the bijective BWT

This page was built for publication: Fragmented BWT: an extended BWT for full-text indexing