Kontrollsumma
Kontrollsumma on number. See on omamoodi redundantsi kontroll. Selle arvutamiseks on erinevaid viise. See on kontroll, et numbri üleskirjutamisel ei ole tehtud vigu. Kõige lihtsamal kujul lihtsalt liidetakse numbrid kokku. Sellega ei saa aga tuvastada vigasid, mis on seotud numbrite ümbervahetamisega. Paremad viisid (algoritmid) kontrollsumma arvutamiseks on kasutada Hammingi koodi, tsüklilist redundantsuskontrolli või modulaararitmeetikat. Üks kontrollsummade kasutusaladest on kontrollida, et kontonumbrid on sisestatud õigesti.
Portugali pangakonto tunnused on hea näide sellest, kuidas kontrollsummad töötavad. Neil on 21 numbrit. Esimesed 19 numbrit identifitseerivad panga, filiaali ja kontonumbri. Kaks viimast numbrit on mod 97 kontrollsumma numbrid, mis põhinevad modulaararitmeetikal. Tüüpiline Portugali pangakonto number on 0002.0123.12345678901.54. Numbrite tähendus on järgmine:
· Numbrid "0002" tähistavad panka.
· Numbrid "0123" tähistavad panga filiaali.
· Numbrid "12345678901" tähistavad kontonumbrit.
· Numbrid "54" tähistavad kontrollsummat.
Kui 000201231234567890154 (pangakonto number ilma punktideta) jagatakse 97-ga, siis on vastus 207458809978249 jääv 1. Kuna jääk on "1", on pangakonto identifikaator tõenäoliselt õige. Kui numbri üleskirjutaja oleks jätnud numbri vahele, vahetanud kaks numbrit või kirjutanud numbri valesti, ei oleks jääk olnud "1". Kui see on nii, siis peaks arvuti tuvastama vea ja andma veateate.
Teine koht, kus kontrollsummasid kasutatakse, on arvutitarkvara seerianumbrid.
Kaasaegne EAN-viivakood: Osad rohelise värviga on nn vahekaardid: Need eraldavad numbrirühmi. Iga number on kodeeritud 7 bitiga, nagu näidatud. Esimesed 11 numbrit kannavad tootenumbrit. Viimane number, antud juhul number "2", on kontrollsumma. Kontrollsumma liidetakse nii, et paariliste positsioonide summa ja paaritute positsioonide summa korrutatuna kolmega, modulo 10, on 0.
Küsimused ja vastused
K: Mis on kontrollsumma?
V: Kontrollsumma on number, mida kasutatakse reduktsiooni kontrollimiseks. Selle eesmärk on kontrollida, et numbri üleskirjutamisel ei ole tehtud vigu.
K: Kuidas arvutatakse kontrollsummat?
V: Kontrollsummasid saab arvutada erinevalt, kuid kõige lihtsamal kujul lihtsalt liidetakse numbrid kokku. See ei võimalda aga tuvastada vigasid, mis tulenevad numbrite ümbervahetamisest.
K: Mis on näide, kuidas kontrollsummad töötavad?
V: Portugali pangakonto tunnused on hea näide kontrollsummade toimimise kohta. Neil on 21 numbrit ja kaks viimast numbrit kujutavad endast moodulaararitmeetikal põhinevat "mod 97" kontrollsummat.
K: Kuidas aitab see tuvastada vigu?
V: Kui mõni number jääb vahele, vahetatakse või kirjutatakse valesti, siis ei ole jääk "1". Sellisel juhul peaks arvuti tuvastama vea ja andma veateate.
K: Kus veel kontrollsummasid kasutatakse?
V: Kontrollsummasid kasutatakse ka arvutitarkvara seerianumbrite puhul.
K: Mis juhtub, kui kontrollsummaga tuvastatakse viga?
V: Kui kontrollsummaga tuvastatakse viga, siis peaks arvuti selle tuvastama ja andma veateate.
