3 ms·

Thanks, but the distance calculation is the work of Alex Martelli from Stack Overflow. It's one of the sources I cited: http://stackoverflow.com/questions/31069

Thanks, but the distance calculation is the work of Alex Martelli from Stack Overflow. It's one of the sources I cited: http://stackoverflow.com/questions/3106994/algorithm-to-calculate-percent-difference-betweem-two-blobs-of-text http://stackoverflow.com/questions/3106994/algorithm-to-calc... I cited. It's simple enough that I probably could have thought of it on my own if I spent more time on it, but then again it was simple enough to find with a Google search.

scoot 14y ago
I could have sworn it was the work of Vladimir Levenshtein: http://en.wikipedia.org/wiki/Vladimir_Levenshtein http://en.wikipedia.org/wiki/Vladimir_Levenshtein
- 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 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-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.

scoot 14y ago

I could have sworn it was the work of Vladimir Levenshtein: http://en.wikipedia.org/wiki/Vladimir_Levenshtein http://en.wikipedia.org/wiki/Vladimir_Levenshtein

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 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-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.