Kontrolsum
En kontrolsum er et tal. Det er en slags redundanskontrol. Der er forskellige måder at beregne den på. Den tjener som en kontrol af, at der ikke er begået fejl, da tallet blev skrevet ned. I sin enkleste form lægges cifrene simpelthen sammen. Dette kan dog ikke afsløre fejl ved at bytte rundt på cifrene. Bedre måder (algoritmer) at beregne en checksumme på er at anvende en Hamming-kode, en cyklisk redundanskontrol eller modulær aritmetik. En af anvendelsesmulighederne for kontrolsummer er at kontrollere, at kontonumre er blevet indtastet korrekt.
Portugisiske bankkonto-id'er er et godt eksempel på, hvordan checksummene fungerer. De har 21 cifre. De første 19 cifre identificerer banken, filialen og kontonummeret. De sidste to cifre er "mod 97"-kontrolsumcifre baseret på modulær aritmetik. Et typisk portugisisk bankkontonummer er 0002.0123.12345678901.54. Cifrene har følgende betydning:
· Cifrene "0002" repræsenterer banken.
· Cifrene "0123" repræsenterer bankens filial.
· Cifrene "12345678901" repræsenterer kontonummeret
· Cifrene "54" repræsenterer kontrolsummen.
Hvis 00020123121234567890154 (bankkontonummeret uden prikker) divideres med 97, er svaret 207458809978249 rest 1. Da resten er "1", er bankkontonummeret sandsynligvis korrekt. Hvis den person, der skrev nummeret ned, havde glemt et ciffer, byttet rundt på to cifre eller skrevet et ciffer forkert ned, ville resten ikke have været "1". Hvis dette er tilfældet, bør computeren opdage en fejl og give en fejlmeddelelse.
Et andet sted, hvor kontrolsummer anvendes, er serienumre for computersoftware.
En moderne EAN-stregkode: De grønne dele kaldes afstandsstykker: De adskiller talgrupperne. Hvert nummer er kodet med 7 bits, som vist. De første 11 cifre indeholder produktnummeret. Det sidste ciffer, i dette tilfælde tallet "2", er kontrolsummen. Kontrolsummen lægges sammen, således at summen af de lige positioner og summen af de ulige positioner multipliceret med tre, modulo 10, er 0.
Spørgsmål og svar
Spørgsmål: Hvad er en checksum?
A: En checksum er et tal, der bruges som redundanskontrol. Det tjener til at kontrollere, at der ikke er begået fejl, da tallet blev skrevet ned.
Q: Hvordan beregnes checksummen?
A: Kontrolsummer kan beregnes på forskellige måder, men i sin enkleste form lægges cifrene simpelthen sammen. Dette kan dog ikke afsløre fejl ved at bytte rundt på cifrene.
Spørgsmål: Hvad er et eksempel på, hvordan checksummene fungerer?
A: Portugisiske bankkontoidentifikatorer er et godt eksempel på, hvordan kontrolsummer fungerer. De har 21 cifre, og de sidste to cifre repræsenterer "mod 97"-kontrolsummen baseret på modulær aritmetik.
Spørgsmål: Hvordan hjælper det med at opdage fejl?
Svar: Hvis et ciffer er glemt, byttet eller skrevet forkert, vil resten ikke være "1". I dette tilfælde bør computeren opdage en fejl og give en fejlmeddelelse.
Spørgsmål: Hvor bruges kontrolsummer ellers?
A: Kontrolsummer anvendes også til serienumre for computersoftware.
Spørgsmål: Hvad sker der, hvis der er en fejl, der er opdaget af en checksumme?
A: Hvis der er en fejl, der er registreret af en checksumme, skal computeren registrere den og give en fejlmeddelelse.
