door PeterPan » di 10 mar 2009, 19:05
Je wilt dus een zogenaamde 1-error detecting code. (Er bestaan ook error-correcting codes, zodat gemaakte fouten automatisch gecorrigeerd worden (zit b.v. in CD-s)).
Het gaat om het getal 11 (maar 13 kan ook).
Een getal is deelbaar door 11 als 1-ste cijfer - 2-de cijfer + 3-ste cijfer - 4-de cijfer + 5-ste cijfer - 6-de cijfer enz. deelbaar is door 11.
Dus 168553 is deelbaar door 11, want 1-6+8-5+5-3 = 0 is deelbaar door 11.
Stel je hebt een artikelnummer. Elk artikelnummer krijgt een extra laatste cijfer als volgt.
Stel het artikelnummer is 16855.
We doen weer 1-6+8-5+5 = 3.
We gaan nu achter dit artikelnummer 16855 een extra cijfer plakken zodat de alternerende som weer 0 wordt.
Dat extra cijfer moet dan 3 zijn (zojuist uitgerekend), want 1-6+8-5+5-3 = 0.
Stel iemand maakt 1 typfout. Zeg 16X553. (X=0 of 1 of 2 of ... of 7 of 9).
We maken weer de alternerende som 1-6+X-5+5-3 = X-8.
X was niet 8, dus de som is niet deelbaar door 11 en we weten dat er een fout is gemaakt
Het gaat met 11 en 13, maar niet met b.v. 7. Waarom niet?
Je wilt dus een zogenaamde 1-error detecting code. (Er bestaan ook error-correcting codes, zodat gemaakte fouten automatisch gecorrigeerd worden (zit b.v. in CD-s)).
Het gaat om het getal 11 (maar 13 kan ook).
Een getal is deelbaar door 11 als 1-ste cijfer - 2-de cijfer + 3-ste cijfer - 4-de cijfer + 5-ste cijfer - 6-de cijfer enz. deelbaar is door 11.
Dus 168553 is deelbaar door 11, want 1-6+8-5+5-3 = 0 is deelbaar door 11.
Stel je hebt een artikelnummer. Elk artikelnummer krijgt een extra laatste cijfer als volgt.
Stel het artikelnummer is 16855.
We doen weer 1-6+8-5+5 = 3.
We gaan nu achter dit artikelnummer 16855 een extra cijfer plakken zodat de alternerende som weer 0 wordt.
Dat extra cijfer moet dan 3 zijn (zojuist uitgerekend), want 1-6+8-5+5-3 = 0.
Stel iemand maakt 1 typfout. Zeg 16X553. (X=0 of 1 of 2 of ... of 7 of 9).
We maken weer de alternerende som 1-6+X-5+5-3 = X-8.
X was niet 8, dus de som is niet deelbaar door 11 en we weten dat er een fout is gemaakt
Het gaat met 11 en 13, maar niet met b.v. 7. Waarom niet?