home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / sys / mac / misc / 13902 < prev    next >
Encoding:
Text File  |  1992-07-27  |  1.6 KB  |  39 lines
  1. Newsgroups: comp.sys.mac.misc
  2. Path: sparky!uunet!mcsun!news.funet.fi!funic!nntp.hut.fi!vipunen.hut.fi!tiger
  3. From: tiger@vipunen.hut.fi (Karl R. Tigerstedt)
  4. Subject: Re: CRC vs. Checksum
  5. Message-ID: <1992Jul28.055536.18052@nntp.hut.fi>
  6. Sender: usenet@nntp.hut.fi (Usenet pseudouser id)
  7. Nntp-Posting-Host: vipunen.hut.fi
  8. Reply-To: tiger@vipunen.hut.fi (Karl R. Tigerstedt)
  9. Organization: Helsinki University of Technology
  10. References: <9414.2A6FC102@psycho.fidonet.org>
  11. Date: Tue, 28 Jul 1992 05:55:36 GMT
  12. Lines: 25
  13.  
  14. In article <9414.2A6FC102@psycho.fidonet.org> Jim.Kauffman@f20.n3603.z1.FIDONET.ORG (Jim Kauffman) writes:
  15. >Does anyone know the relative merits of checksum vs. CRC for detecting 
  16. >error(s) in a block of data? I would like to calculate the probability of 
  17.  
  18.    Checksumming usually means using a 8bit counter for addition. Bytes are
  19. received and their value is added to the 8bit counter which overflows over and
  20. over, when FFh is reached. This method is ok, as long as not two (or several)
  21. bytes in the data stream change value. Example:
  22.  
  23.   data bytes       changed value (corrupt data)
  24.  
  25.   1Ah               1Bh
  26.   82h              81h
  27. ---------------------------------
  28.   9Ch              9Ch      (= checksum)
  29.  
  30.  
  31.    CRC checking usually implements checksumming as well as a combination
  32. of left and right bitshifting (rotation) of the received data. This method
  33. would therefore detect the error example above.
  34. -- 
  35. ---------------------------------------------------------------------------
  36. "I have only come here seeking knowledge.
  37.  Things they would not teach me of in college"    - The Police
  38. *** Karl Tigerstedt , email tiger@vipunen.hut.fi ***
  39.