|
|
|
|
|
by fruchtose
5145 days 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. |
|
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...