🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

1 total messages Started by richard Gibson Mon, 21 Dec 1992 19:29
Need reference for weighted checksum code
#2045
Author: richard Gibson
Date: Mon, 21 Dec 1992 19:29
24 lines
1393 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
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads