home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / dcom / modems / 17196 < prev    next >
Encoding:
Internet Message Format  |  1992-11-24  |  1.2 KB
  1. Path: sparky!uunet!cs.utexas.edu!sun-barr!sh.wide!wnoc-kyo!kuis!aegis!jroth
  2. From: jroth@aegis.or.jp (Joel Roth)
  3. Newsgroups: comp.dcom.modems
  4. Subject: Re: Efficient CRC routine?
  5. Keywords: CRC
  6. Message-ID: <3246@aegis.or.jp>
  7. Date: 23 Nov 92 14:48:38 GMT
  8. References: <1394@minya.UUCP> <By5Hrs.GI3@wsrcc.com>
  9. Sender: daemon@aegis.or.jp
  10. Lines: 25
  11.  
  12. wolfgang@wsrcc.com (Wolfgang S. Rupprecht) writes:
  13.  
  14. >jc@minya.UUCP (John Chambers) writes:
  15. >>I've generally dismissed the use of CRCs in software, because the only
  16. >>algorithm I'd seen to generate (or check) them were so incredibly slow
  17. >>(shifting the bits out of each byte, plugging each into a  polynomial,
  18. >>and all that) that the performance hit was totally out of the range of
  19. >>acceptability. 
  20.  
  21. [...]
  22.  
  23. >Its only one or two lines of C depending on how you count it.  Any
  24. >good compiler will render it into 10 or less instructions. 
  25.  
  26. [..]
  27.  
  28. Some kind soul responded to an earlier query about this with code
  29. for using a lookup table instead of calculating the values with
  30. bit-shifting. Happy to post it if you like.
  31.  
  32. >-- 
  33. >Wolfgang Rupprecht    wolfgang@wsrcc.com (or) decwrl!wsrcc!wolfgang
  34. >Snail Mail:           39469 Gallaudet Drive, Fremont, CA 94538-4511
  35.  
  36. Email to jroth@aegis.org
  37.