News for hackers. Stuff that matters.

A comment on Sift4: Fast and accurate string distance algorithm.

Re:Sift4: Fast and accurate string distance algorithm by chaoxu on Tuesday October 27, 2015 @06:08PM (#10461529)
There is no proof that this approximates the Levenshtein distance. Might be interesting to show this is true. (or somehow characterize all the bad cases)
[ Parent | on HN ]

There are no comments on this comment yet.