home *** CD-ROM | disk | FTP | other *** search
/ Source Code 1992 March / Source_Code_CD-ROM_Walnut_Creek_March_1992.iso / usenet / altsrcs / 1 / 1914 < prev    next >
Encoding:
Internet Message Format  |  1990-12-28  |  894 b 
  1. From: srt@aerospace.aero.org (Scott "TCB" Turner)
  2. Newsgroups: alt.sources
  3. Subject: Re: Fast strcmp() wanted.
  4. Message-ID: <87739@aerospace.AERO.ORG>
  5. Date: 5 Oct 90 17:26:40 GMT
  6.  
  7. In article <CEDMAN.90Oct4171710@lynx.ps.uci.edu> cedman@lynx.ps.uci.edu (Carl Edman) writes:
  8. >... I still hold that the CRC-method could be by far the most
  9. >efficient under some conditions:
  10. >
  11. >    - each word is checked often.
  12. >    - strings are long... [etc]
  13.  
  14. Spell-checking is an interesting problem which involves comparisons
  15. between many strings, and which admits of many algorithmic
  16. improvements.  There was a very good article on how the Unix "spell"
  17. program works in a past issue of Communications, probably in a Pearls"
  18. "column.  I can't recall enough of the article to go into
  19. detail here, but the algorithm finally developed involves a checksum
  20. type approach similar to what Carl suggested.
  21.  
  22.                     -- Scott Turner
  23.