Monthly Archives: December 2010

Fuzzy string matching

A damn hot algorithm I found the following article written by Nick Johnson about the use of finite state machines for approximate¬† string matches i.e. string matches which are not exact but bound by a given edit distance. The algorithm … Continue reading

Posted in Algorithms, Python | 4 Comments