2 ms·
The code I referenced measures the difference between strings (percentages), using Levenshtein distance--which states the number of changes between two strings.
by fruchtose 14y ago
The code I referenced measures the difference between strings (percentages), using Levenshtein distance--which states the number of changes between two strings. If you can find a source that states this idea of difference can be attributed to Levenshtein, then by all means I will acknowledge him. Until then, I will refer to Alex Martelli's code.
- scoot 14y agoThe 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-distance-in-python/ http://www.korokithakis.net/posts/finding-the-levenshtein-di...
- fruchtose 14y ago> Exactly, and the algorithm used is, as I said, attributed to Levenshtein. 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.