idilhaq / duke

Automatically exported from code.google.com/p/duke
0 stars 1 forks source link

Add support for N-gram distance #71

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago
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 reported on code.google.com by lar...@gmail.com on 8 Mar 2012 at 10:31