News for hackers. Stuff that matters.
Re:Plagiarism by scoot on Monday May 14, 2012 @08:00PM (#3974050)
I could have sworn it was the work of Vladimir Levenshtein: http://en.wikipedia.org/wiki/Vladimir_Levenshtein
Re:Plagiarism by fruchtose on Tuesday May 15, 2012 @02:37AM (#3975269)
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.
Re:Plagiarism by scoot on Tuesday May 15, 2012 @03:11PM (#3978242)
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...

Re:Plagiarism by fruchtose on Tuesday May 15, 2012 @08:30PM (#3979714)
> 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.