Kontrollsumma
En kontrollsumma är ett nummer. Det är en slags redundanskontroll. Det finns olika sätt att beräkna det. Den fungerar som en kontroll av att inga fel har begåtts när numret skrevs ner. I sin enklaste form adderas siffrorna helt enkelt. Detta kan dock inte upptäcka fel som beror på att siffrorna har bytts ut. Bättre sätt (algoritmer) att beräkna en kontrollsumma är att använda en Hamming-kod, en cyklisk redundanskontroll eller modulär aritmetik. En av användningsområdena för kontrollsummor är att kontrollera att kontonummer har angetts korrekt.
Portugisiska bankkontonummer är ett bra exempel på hur kontrollsummor fungerar. De har 21 siffror. De första 19 siffrorna identifierar banken, filialen och kontonumret. De två sista siffrorna är "mod 97"-kontrollsummasiffror som bygger på modulär aritmetik. Ett typiskt portugisiskt bankkontonummer är 0002.0123.12345678901.54. Siffrorna har följande betydelse:
· Siffrorna "0002" står för banken.
· Siffrorna "0123" står för bankens filial.
· Siffrorna "12345678901" står för kontonumret.
· Siffrorna "54" står för kontrollsumman.
Om 00020123121234567890154 (bankkontonumret utan punkter) divideras med 97 blir svaret 207458809978249, resten 1. Eftersom återstoden är "1" är bankkontonumret troligen korrekt. Om den person som skrev ner numret missade en siffra, bytte ut två siffror eller skrev ner en siffra felaktigt skulle resten inte ha varit "1". Om så är fallet bör datorn upptäcka ett fel och ge ett felmeddelande.
Kontrollsummor används också i serienummer för datorprogram.
En modern EAN-streckkod: Delarna i grönt kallas för distanser: De separerar siffergrupperna. Varje nummer är kodat med 7 bitar, enligt bilden. De första 11 siffrorna innehåller produktnumret. Den sista siffran, i det här fallet siffran "2", är kontrollsumman. Kontrollsumman läggs till så att summan av de jämna positionerna och summan av de udda positionerna multiplicerad med tre, modulo 10, blir 0.
Frågor och svar
F: Vad är en kontrollsumma?
A: En checksumma är ett nummer som används som en redundanskontroll. Det tjänar till att kontrollera att inga fel har begåtts när numret skrevs ner.
F: Hur beräknas kontrollsummor?
S: Kontrollsummor kan beräknas på olika sätt, men i sin enklaste form adderas siffrorna helt enkelt. Detta kan dock inte upptäcka fel som beror på att siffrorna har bytts ut.
F: Vad är ett exempel på hur kontrollsummor fungerar?
S: Portugisiska bankkontonummer är ett bra exempel på hur kontrollsummor fungerar. De har 21 siffror och de två sista siffrorna representerar kontrollsumman "mod 97" som bygger på modulär aritmetik.
F: Hur hjälper detta till att upptäcka fel?
S: Om någon siffra missas, byts ut eller skrivs fel, blir resten inte "1". I detta fall bör datorn upptäcka ett fel och ge ett felmeddelande.
F: Var annars används kontrollsummor?
S: Kontrollsummor används också för serienummer för datorprogramvara.
F: Vad händer om ett fel upptäcks av en kontrollsumma?
S: Om ett fel upptäcks av en kontrollsumma ska datorn upptäcka det och ge ett felmeddelande.
