Compressed String Dictionaries
Nieves R. BrisaboaRodrigo CánovasMiguel A. Martínez-PrietoGonzalo NavarroPublished in: CoRR (2011)
Keyphrases
- suffix array
- data structure
- string matching
- pattern matching
- suffix tree
- sparse representation
- edit distance
- space efficient
- approximate string matching
- data compression
- compressed domain
- hamming distance
- feature space
- language resources
- arbitrary length
- denoising
- compressed text
- genetic algorithm
- string edit distance
- levenshtein distance
- compressed data
- context free grammars
- feature selection