Computing the multi-string BWT and LCP array in external memory.
Paola BonizzoniGianluca Della VedovaYuri PirolaMarco PrevitaliRaffaella RizziPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- external memory
- suffix array
- data structure
- wavelet transform
- image compression
- main memory
- compression algorithm
- text compression
- pattern matching
- memory space
- compression scheme
- approximate string matching
- suffix tree
- memory efficient
- block size
- string matching
- inverted file
- space efficient
- variable length
- data compression
- similarity measurement
- range queries
- wavelet coefficients
- xpath queries
- data streams
- image sequences
- algorithms require
- edit distance
- tree structure