Autocorrelation and the Enumeration of Strings Avoiding a Fixed String.
Kimmo ErikssonPublished in: Comb. Probab. Comput. (1997)
Keyphrases
- edit distance
- string matching
- approximate string matching
- finite alphabet
- levenshtein distance
- suffix array
- hamming distance
- string similarity
- closest string
- variable length
- pattern matching
- string edit distance
- higher order
- data structure
- suffix tree
- binary strings
- graph matching
- dynamic programming
- alphabet size
- similarity measure
- long strings
- data mining
- distance function
- search space
- distance measure
- np hard
- optimal solution
- genetic algorithm