A three-string approach to the closest string problem.
Zhi-Zhong ChenBin MaLusheng WangPublished in: J. Comput. Syst. Sci. (2012)
Keyphrases
- string matching
- pattern matching
- edit distance
- suffix tree
- context free grammars
- data structure
- regular expressions
- database
- proximity graph
- arbitrary length
- objective function
- pattern recognition
- binary strings
- hamming distance
- finite alphabet
- approximate string matching
- expert systems
- face recognition
- case study
- real world