|
|
|
|
|
by scoot
5148 days ago
|
|
The code I referenced measures the difference between strings Exactly, and the algorithm used is, as I said, attributed to Levenshtein. Expressing it as a ratio is hardly novel. As for the implementation, Alex Martelli credit's Stavros Korokithakis[1], although Lev implementations are 2-a-penny, and this isn't a particularly good one (sorry Stavros). [1]http://www.korokithakis.net/posts/finding-the-levenshtein-di... |
|
I cited Levenshtein by name in my original comment. I'm guessing you didn't read everything what I wrote, because I don't understand why you would think there's an issue otherwise.
> Expressing it as a ratio is hardly novel.
The whole reason I linked to Alex Martelli's post is because it's his work, not mine, novel or otherwise. I just cited the resourced I used.