home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5956 < prev    next >
Encoding:
Internet Message Format  |  1992-12-21  |  1.3 KB
  1. Path: sparky!uunet!spool.mu.edu!agate!chaos.berkeley.edu!gibson
  2. From: gibson@chaos.berkeley.edu (richard Gibson)
  3. Newsgroups: sci.crypt
  4. Subject: need reference for checksum error detecting code
  5. Followup-To: sci.math,comp.theory
  6. Date: 19 Dec 1992 23:53:59 GMT
  7. Organization: U.C. Berkeley Math. Department.
  8. Lines: 24
  9. Sender: Richard Gibson
  10. Distribution: usa
  11. Message-ID: <1h0cmnINNpi7@agate.berkeley.edu>
  12. NNTP-Posting-Host: chaos.berkeley.edu
  13.  
  14. Howdy!
  15.  
  16. Someone recently brought me a problem concerning an error-detecting weighted
  17. code with a modulo 11 checksum that she's using in her business. 
  18.  
  19. In short, a bunch of items are given 10 digit identification numbers. 
  20. Let N_i denote the ith digit of the number.
  21. Each number has the property that SUM(A_i * N_i) is congruent to 0 mod 11,
  22. where {A_i} are weights as follows: {1, 2, 5, 3, 6, 4, 8, 7, 10, 9}.
  23.  
  24. The obvious advantages of this identification system are that no single
  25. digit errors in a valid number and no single transposition of digits in
  26. a valid number will produce another valid number. 
  27.  
  28. Question: What is the advantage of the weights being mixed up like that?
  29. (i.e. why isn't A_i just set equal to i?)
  30. References about this particular system would be the most appreciated because 
  31. I know this weighting must have been written about somewhere. I just can't
  32. find it.
  33.  
  34. Thanks,
  35.  
  36. Richard 
  37. gibson@math.ucb.edu
  38.