News for hackers. Stuff that matters.
Re:Damn Cool Algorithms: Levenshtein Automata by torpor on Tuesday August 03, 2010 @05:47AM (#1570650)
I first encountered the Levenshtein distance at work (where I am part of a team developing SIL-4 level operating systems for use in the transportation industry), as part of our coding rules which describe the differences in variable names allowed (e.g. "char fic; char foc; // ") .. After I looked up the algorithm on my own intuition, I realized it had applicability to MIDI sequences in unique ways, and thats how it came about.

There are no comments on this comment yet.