Compressed String Dictionaries.
Nieves R. BrisaboaRodrigo CánovasFrancisco ClaudeMiguel A. Martínez-PrietoGonzalo NavarroPublished in: SEA (2011)
Keyphrases
- suffix array
- data structure
- sparse representation
- suffix tree
- string matching
- edit distance
- data compression
- pattern matching
- language resources
- approximate string matching
- regular expressions
- space efficient
- proximity graph
- databases
- arbitrary length
- compressed data
- compressed domain
- image classification
- dynamic programming
- feature space
- image sequences
- case study