Article View: sci.crypt
Article #2518need reference for checksum error detecting code
From: richard Gibson
Date: Sat, 19 Dec 1992 23:53
Date: Sat, 19 Dec 1992 23:53
24 lines
1402 bytes
1402 bytes
Howdy!
Someone recently brought me a problem concerning an error-detecting weighted
code with a modulo 11 checksum that she's using in her business.
In short, a bunch of items are given 10 digit identification numbers.
Let N_i denote the ith digit of the number.
Each number has the property that SUM(A_i * N_i) is congruent to 0 mod 11,
where {A_i} are weights as follows: {1, 2, 5, 3, 6, 4, 8, 7, 10, 9}.
The obvious advantages of this identification system are that no single
digit errors in a valid number and no single transposition of digits in
a valid number will produce another valid number.
Question: What is the advantage of the weights being mixed up like that?
(i.e. why isn't A_i just set equal to i?)
References about this particular system would be the most appreciated because
I know this weighting must have been written about somewhere. I just can't
find it.
Thanks,
Richard
gibson@math.ucb.edu
Technical Details
Message-ID:
<1h0cmnINNpi7@agate.berkeley.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!spool.mu.edu!agate!chaos.berkeley.edu!gibsonShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!spool.mu.edu!agate!chaos.berkeley.edu!gibson From: gibson@chaos.berkeley.edu (richard Gibson) Newsgroups: sci.crypt Subject: need reference for checksum error detecting code Followup-To: sci.math,comp.theory Date: 19 Dec 1992 23:53:59 GMT Organization: U.C. Berkeley Math. Department. Lines: 24 Sender: Richard Gibson Distribution: usa Message-ID: <1h0cmnINNpi7@agate.berkeley.edu> NNTP-Posting-Host: chaos.berkeley.edu