Compressed String Dictionary Look-Up with Edit Distance One.
Djamal BelazzouguiRossano VenturiniPublished in: CPM (2012)
Keyphrases
- edit distance
- string matching
- edit operations
- string similarity
- levenshtein distance
- suffix array
- similarity measure
- graph matching
- string edit distance
- distance function
- approximate matching
- dissimilarity measure
- distance measure
- data structure
- approximate string matching
- graph edit distance
- tree edit distance
- dynamic programming
- data compression
- subgraph isomorphism
- distance computation
- hamming distance
- neural network
- longest common subsequence
- finite state transducers
- tree structured data
- similarity join