Lightweight BWT Construction for Very Large String Collections.
Markus J. BauerAnthony J. CoxGiovanna RosonePublished in: CPM (2011)
Keyphrases
- lightweight
- suffix array
- wavelet transform
- image compression
- compression algorithm
- pattern matching
- compression scheme
- text compression
- suffix tree
- data structure
- string matching
- space efficient
- data compression
- information retrieval
- multiresolution
- compression ratio
- approximate string matching
- variable length
- similarity measurement
- dos attacks
- inverted file
- document collections
- regular expressions
- wireless sensor networks
- rfid tags
- digital libraries
- multiscale
- low cost
- wavelet coefficients
- edit distance
- communication infrastructure