From bbfc1815f4a53d2138ada838ddb2472fbef5f36e Mon Sep 17 00:00:00 2001 From: Adam Dickmeiss Date: Tue, 1 Nov 2005 10:16:08 +0000 Subject: [PATCH] Added note about the agrep algorithm used --- dict/lookgrep.c | 12 +++++++++++- 1 file changed, 11 insertions(+), 1 deletion(-) diff --git a/dict/lookgrep.c b/dict/lookgrep.c index 3473258..03193ed 100644 --- a/dict/lookgrep.c +++ b/dict/lookgrep.c @@ -1,4 +1,4 @@ -/* $Id: lookgrep.c,v 1.29 2005-01-15 19:38:21 adam Exp $ +/* $Id: lookgrep.c,v 1.30 2005-11-01 10:16:08 adam Exp $ Copyright (C) 1995-2005 Index Data ApS @@ -34,6 +34,16 @@ typedef unsigned MatchWord; #define WORD_BITS 32 #define MAX_LENGTH 1024 +/* This code is based + * Sun Wu and Udi Manber: Fast Text Searching Allowing Errors. + * Communications of the ACM, pp. 83-91, Vol. 35, No. 10, Oct. 1992, USA. + * PostScript version of the paper in its submitted form: agrep1.ps) + * recommended reading to understand AGREP ! + * + * http://www.tgries.de/agrep/#AGREP1PS + * http://www.tgries.de/agrep/doc/agrep1ps.zip + */ + typedef struct { int n; /* no of MatchWord needed */ int range; /* max no. of errors */ -- 1.7.10.4