Duke icon indicating copy to clipboard operation
Duke copied to clipboard

Add support for N-gram distance

Open larsga opened this issue 11 years ago • 0 comments

From [email protected] on March 08, 2012 11:31:27

This is not the same as Q-gram difference (even if Q-grams and N-grams are the same thing). Described in this paper: http://www.cs.ualberta.ca/~kondrak/papers/spire05.pdf Appears to be O(n^2), and so QGrams seems more important.

Original issue: http://code.google.com/p/duke/issues/detail?id=71

larsga avatar Feb 15 '14 09:02 larsga