A massively parallel algorithm for constructing the BWT of large string sets.
Jacopo PantaleoniPublished in: CoRR (2014)
Keyphrases
- parallel algorithm
- suffix array
- wavelet transform
- compression algorithm
- image compression
- pattern matching
- compression scheme
- data structure
- text compression
- parallel computation
- space efficient
- suffix tree
- string matching
- parallel programming
- approximate string matching
- data compression
- compression ratio
- binary search trees
- cluster of workstations
- similarity measurement
- shared memory
- multiresolution
- parallel version
- parallel implementations
- variable length
- medial axis transform
- discovery of association rules
- inverted file
- regular expressions
- edit distance
- wavelet coefficients
- distance function
- similarity search
- image segmentation