home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / lang / c / 19349 < prev    next >
Encoding:
Internet Message Format  |  1993-01-07  |  922 b 
  1. Xref: sparky comp.lang.c:19349 comp.lang.pascal:7929
  2. Newsgroups: comp.lang.c,comp.lang.pascal
  3. Path: sparky!uunet!wupost!cs.utexas.edu!torn!spartan.ac.BrockU.CA!tmc
  4. From: tmc@spartan.ac.BrockU.CA (Tim Ciceran)
  5. Subject: Pattern Matching for Spelling Correction
  6. Message-ID: <1993Jan7.054651.25174@spartan.ac.BrockU.CA>
  7. Organization: Brock University, St. Catharines Ontario
  8. Date: Thu, 7 Jan 1993 05:46:51 GMT
  9. Lines: 16
  10.  
  11. I'm currently working on the front-end to an information retrieval
  12. package and would like to incorporate a facility to provide for
  13. spelling correction. Does anyone have any recommendations for an
  14. efficient pattern matching algorithm which could be used in this
  15. capacity? 
  16.  
  17. The dictionary is rather large (but static) and I would prefer having
  18. the option to search the entries either on disk or through a table
  19. in memory. 
  20.  
  21. Any insights or references would be especially helpful.
  22.  
  23. Thanks in advance,
  24.  
  25. TMC
  26.  
  27.