Re: Corpora: Suggestor algorithms ?

R Chandrasekar (mickeyc@linc.cis.upenn.edu)
Sun, 5 Oct 1997 01:25:09 -0400 (EDT)

You may want to look up agrep, an approximate pattern matching
algorithm, looks like that would fit your requirements.

See:

Sun Wu and Udi Manber: Fast Text Searching Allowing Errors.

Communications of the ACM, pp. 83-91, Vol. 35, No. 10, Oct. 1992, USA.

Sun Wu and Udi Manber: AGREP - A Fast Approximate Pattern-matching Tool.

Proceedings of the Winter 1992 USENIX Conference San Francisco,
USA, 20.-24. Jan. 1992, pp. 153-162, Berkeley, USA, 1991.

Regards,

-- Chandrasekar

-- 
Raman Chandrasekar,      CASI/Instt for Research in Cognitive Science, 
Univ of Pennsylvania,3401 Walnut St, Suite 400A, Philadelphia PA 19104
Phone: +1-215-898-0332,  Fax: +1-215-573-9247,   Home: +1-610-352-5512
mickeyc@linc.cis.upenn.edu           http://www.cis.upenn.edu/~mickeyc