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