home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / std_unix / volume.21 / text0030.txt < prev    next >
Encoding:
Internet Message Format  |  1990-10-26  |  1.4 KB
  1. From:  Randy Campbell <randyc@hpfclj.hp.com>
  2.  
  3. >From:  andrew@alice.uucp (Andrew Hume)
  4. >
  5. >    i would hate to cause trouble but can anyone justify
  6. >why cksum uses anything other than CRC-32 for its polynomial?
  7. >(i am not 1000% sure it isn't but am fairly sure.)
  8. >it really frosts my shorts when CCITT and other folks
  9. >bust their chops developing and testing 32 bit CRCs, find a really good
  10. >one and then posix picks some hokey thing whose only apparent recommendation
  11. >is that pathalias uses it (not strictly the highest form of praise).
  12. >
  13. >
  14. >Volume-Number: Volume 21, Number 23
  15. >----------
  16.  
  17. Well, I had some part in developing the current (Draft 10) spec of cksum.
  18. There was certainly no intention to "frost your shorts" (is this a 
  19. reference to some kind of stone-washed jeans?).  
  20.  
  21. The Draft 9 spec for cksum (the one that was derived from pathalias)
  22. had a problem in that it would too often yield identical results for
  23. files that were different only near the beginning.
  24.  
  25. It may be that CRC-32 would be an adequate or even superior polynomial to
  26. the one we used.  However, the polynomial selected is the one used by
  27. Ethernet and is specified in a networking standard (ISO 8802-3), so we 
  28. thought it would be appropriate to use.  In fact, finding a known,
  29. standard polynomial to use was one of our criteria.  And it gave good 
  30. empirical results on some filesets that had exposed weaknesses in other 
  31. implementations.
  32.  
  33.  
  34.     Randy Campbell
  35.  
  36.  
  37.  
  38. Volume-Number: Volume 21, Number 31
  39.  
  40.