home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / math / 17438 < prev    next >
Encoding:
Internet Message Format  |  1992-12-27  |  2.2 KB
  1. Path: sparky!uunet!olivea!spool.mu.edu!caen!uflorida!usf.edu!gauss!eclark
  2. From: eclark@gauss.math.usf.edu. (Edwin Clark)
  3. Newsgroups: sci.math
  4. Subject: Re: Need reference for weighted checksum code
  5. Message-ID: <1992Dec23.160652.22516@ariel.ec.usf.edu>
  6. Date: 23 Dec 92 16:06:52 GMT
  7. References: <1h5618INNgvl@agate.berkeley.edu>
  8. Sender: news@ariel.ec.usf.edu (News Admin)
  9. Distribution: usa
  10. Organization: Univ. of South Florida, Math Department
  11. Lines: 58
  12.  
  13. In article <1h5618INNgvl@agate.berkeley.edu> gibson@purina.berkeley.edu (richard Gibson) writes:
  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.  
  39.  
  40. Here are some places to look:
  41.  
  42. Check Character Systems--A. Ecker and G. Poch, Computing 37,
  43. 277-301 1986
  44.  
  45. Check Digit Methods --by Joseph A Gallian --I have a preprint
  46. of this--apparently it has appeared in International J App
  47. Eng.
  48.  
  49. Modular Arithmetic in the Marketplace--by Gallian also--I think
  50. in the Monthly - June-July 1988
  51.  
  52. J.A.Gallian's address: Dept of Math, Univ of Minnesota,
  53. A. Ecker's address: Hahn-Meitner_Institut Berlin BmbH
  54. Bereich Datenverabeitung und Elektronik
  55. Glienicker Starass 100
  56. D-1000 Berlin 39
  57. Germany
  58.  
  59. Both Gallian and Ecker are quite knowledgeable on this 
  60. subject and I am sure would reply to any inquiries.
  61.  
  62.  
  63. --Edwin Clark
  64.  
  65.  
  66. --
  67. W. Edwin Clark
  68. Mathematics Department
  69. University of South Florida
  70. Tampa, FL 33620-5700
  71.