Prefix and suffix reversals on strings.
Guillaume FertinLoïc JankowiakGéraldine JeanPublished in: Discret. Appl. Math. (2018)
Keyphrases
- prefix tree
- edit distance
- data structure
- suffix array
- suffix tree
- string matching
- approximate string matching
- sequential patterns
- similarity measure
- tree structure
- levenshtein distance
- website
- distance measure
- finite alphabet
- context free languages
- hamming distance
- multi dimensional
- itemsets
- pattern growth
- bayesian networks
- neural network
- databases
- real time
- database