home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / programm / 2471 < prev    next >
Encoding:
Internet Message Format  |  1992-08-25  |  1.2 KB
  1. Path: sparky!uunet!gatech!destroyer!ncar!noao!amethyst!organpipe.uug.arizona.edu!news
  2. From: dave@cs.arizona.edu (Dave Schaumann)
  3. Newsgroups: comp.programming
  4. Subject: Re: keyword searching algorithm needed
  5. Message-ID: <1992Aug26.005159.14272@organpipe.uug.arizona.edu>
  6. Date: 26 Aug 92 00:51:59 GMT
  7. References: <25AUG199207313527@quark2.aero.org>
  8. Sender: news@organpipe.uug.arizona.edu
  9. Reply-To: dave@cs.arizona.edu (Dave Schaumann)
  10. Distribution: usa
  11. Organization: University of Arizona
  12. Lines: 15
  13. In-Reply-To: lee@quark2.aero.org
  14.  
  15. In article <25AUG199207313527@quark2.aero.org>, lee@quark2 writes:
  16. >Hi!
  17. >
  18. >I am in desperate need of an algorithm that will search a group of character
  19. >strings for a given substring that I specify.  The catch is that if a match
  20. >isn't found, I need to find "close" or "almost" matches.  How close, I don't
  21. >know yet, but if it is a parameter that I can adjust, it would be great.  Does
  22. >such a beast exist?
  23.  
  24. Sounds like you want `agrep', which allows searching for close matches.
  25. Check the comp.sources.misc (? maybe .unix) for full details at your
  26. favorite archive site (ftp.uu.net is a good one in the US).
  27.  
  28. -- 
  29. Dave Schaumann            dave@cs.arizona.edu
  30.