Well, oh masterful watcher, PHP has levenshtein() and soundex() as well. similar_text() Oliver's Decision Graphs, building them using MMLP...I'll save the list the discussion and all, but the paper is at http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=EBA8E104EF29FB4C88B1D2ED17CB0A3B?doi=10.1.1.52.1476&rep=rep1&type=pdf.
But, I digress. C# implementation of this one? Hrm. My searchFu escapes me. I'd suggest digging up the php implementation and converting, if you need the accuracy of this method (and can afford the O(n*n*n) time complexity). Course, if I get bored, I might do the same. :) -- Peter Smith
