Constructing the wavelet tree and wavelet matrix in distributed memory
The wavelet tree (Grossi et al.[SODA, 2003]) is a compact index for texts that provides rank,
select, and access operations. This leads to many applications in text indexing …
select, and access operations. This leads to many applications in text indexing …
Bidirectional Search in a String Using Wavelet Matrix and Burrows Wheeler Transform
HB Bello - 2020 - repository.aust.edu.ng
Wavelet tree is a data structure which permits the representation of sequences of symbols
over an alphabet of size σ. It recursively partitions a string into two halves until …
over an alphabet of size σ. It recursively partitions a string into two halves until …
Parallel text index construction
F Kurpicz - 2020 - 129.217.131.68
The focus of this dissertation is the parallel construction of text indices. Text indices provide
additional information about a text that allow to answer queries faster. Full-text indices for …
additional information about a text that allow to answer queries faster. Full-text indices for …