home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / dcom / modems / 17156 < prev    next >
Encoding:
Internet Message Format  |  1992-11-22  |  1.7 KB
  1. Path: sparky!uunet!know!cass.ma02.bull.com!mips2!news.bbn.com!usc!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!rutgers!micro-heart-of-gold.mit.edu!eddie.mit.edu!minya!jc
  2. From: jc@minya.UUCP (John Chambers)
  3. Newsgroups: comp.dcom.modems
  4. Subject: Efficient CRC routine?
  5. Keywords: CRC
  6. Message-ID: <1394@minya.UUCP>
  7. Date: 22 Nov 92 18:03:40 GMT
  8. Lines: 28
  9.  
  10. I've generally dismissed the use of CRCs in software, because the only
  11. algorithm I'd seen to generate (or check) them were so incredibly slow
  12. (shifting the bits out of each byte, plugging each into a  polynomial,
  13. and all that) that the performance hit was totally out of the range of
  14. acceptability.  This, if you implement the algorithm in McNamara on  a
  15. 386,  calculating  a  CRC  for  a 1Kbyte chunk takes a major part of a
  16. second.  It might as well take a year.  CRCs seemed like something  of
  17. interest  only  to  hardware  types,  who  could  implement  them with
  18. parallel hardware and do it quickly.
  19.  
  20. But recently I ran across a remark that implied that I was wrong,  and
  21. that an efficient algorithm existed to generate CRCs. Does anyone know
  22. if this is true?  Would there perhaps be a C routine  that  does,  for
  23. example,  CRC-CCITT fast enough to be usable by software that needs to
  24. detect modem failures?  It'd be nice to have  something  that  does  a
  25. better job than the familiar Internet checksum.
  26.  
  27. If this is discussed in some text that I should have but  don't,  it'd
  28. be nice to get a reference, too.
  29.  
  30. [There are few articles in comp.dcom.modems here, so  an  email  reply
  31. would stand a better chance of getting here than a followup.]
  32.  
  33. -- 
  34. All opinions Copyright (c) 1992 by John Chambers. Inquire for licensing at:
  35. 1-617-647-1813 ...!{bu.edu,harvard.edu,eddie.mit.edu,ruby.ora.com}!minya!jc 
  36. --
  37. Pensu tutmonde; agu loke.
  38.