search

Babzsak / duke

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

Support for qgrams matching #28

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago 
Need to implement a qgrams comparator.

Original issue reported on code.google.com by lar...@gmail.com on 25 Aug 2011 at 10:10

GoogleCodeExporter commented 8 years ago

Original comment by lar...@gmail.com on 4 Nov 2011 at 11:28

GoogleCodeExporter commented 8 years ago 
Apparently this can be done in linear time, which makes it really interesting. 
The trouble is, I can't find any reasonable descriptions of such algorithms. 
Help here would be much appreciated.

Original comment by lar...@gmail.com on 8 Mar 2012 at 10:37

GoogleCodeExporter commented 8 years ago 
Done now, thanks to Peter Christen's book.

Original comment by lar...@gmail.com on 30 Nov 2012 at 1:44