1S. Wu, U. Manber. A Fast Algorithm For Muhi-Pattern Searching [J] . Technical Report TR-94-17, University of Arizona. 1994: 1-11.
2http://www.byvoid.com/blog/string-hash-compare/.
3Myers G. A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming [J] . Journal of the ACM Archive, 1999, 46 (3): 395-415.