1. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology;Gusfield,1997
2. Introduction to Algorithms;Cormen,2001
3. String-matching and other products;Fischer,1974
4. A randomized algorithm for approximate string matching;Atallah;Algorithmica,2001
5. A note on randomized algorithm for string matching with mismatches;Baba;Nord. J. Comput.,2003