Tarkistussumma
Tarkistussumma on numero. Se on eräänlainen redundanssitarkistus. Se voidaan laskea eri tavoin. Se toimii tarkistuksena siitä, että numeroa kirjoitettaessa ei ole tehty virheitä. Yksinkertaisimmillaan numerot yksinkertaisesti lasketaan yhteen. Tällä ei kuitenkaan voida havaita virheitä, jotka johtuvat numeroiden vaihtamisesta. Parempia tapoja (algoritmeja) laskea tarkistussumma ovat Hamming-koodi, syklinen redundanssitarkistus tai modulaarinen aritmetiikka. Tarkistussummia käytetään muun muassa tarkistamaan, että tilinumerot on syötetty oikein.
Portugalilaiset pankkitunnukset ovat hyvä esimerkki siitä, miten tarkistussummat toimivat. Niissä on 21 numeroa. Ensimmäiset 19 numeroa yksilöivät pankin, konttorin ja tilinumeron. Kaksi viimeistä numeroa ovat mod 97 -tarkistussumman numeroita, jotka perustuvat modulaariseen aritmetiikkaan. Tyypillinen portugalilainen tilinumero on 0002.0123.12345678901.54. Numeroilla on seuraavat merkitykset:
· Numerot "0002" edustavat pankkia.
· Numerot "0123" edustavat pankin sivukonttoria.
· Numerot "12345678901" edustavat tilinumeroa.
· Numerot "54" edustavat tarkistussummaa.
Jos 000201231234567890154 (pankkitilin numero ilman pisteitä) jaetaan 97:llä, vastaus on 207458809978249 jäännös 1. Koska jäännös on "1", pankkitilin tunnus on todennäköisesti oikea. Jos numeron kirjoittanut henkilö olisi jättänyt numeron pois, vaihtanut kaksi numeroa tai kirjoittanut numeron väärin, jäännös ei olisi ollut "1". Jos näin on, tietokoneen pitäisi havaita virhe ja antaa virheilmoitus.
Toinen paikka, jossa tarkistussummia käytetään, ovat tietokoneohjelmistojen sarjanumerot.
Nykyaikainen EAN-viivakoodi: Vihreällä värillä olevia osia kutsutaan välikappaleiksi: Ne erottavat numeroryhmät toisistaan. Kukin numero on koodattu 7 bitillä, kuten kuvassa. Ensimmäiset 11 numeroa sisältävät tuotenumeron. Viimeinen numero, tässä tapauksessa numero "2", on tarkistussumma. Tarkistussumma lisätään siten, että parillisten ja parittomien kohtien summa kerrottuna kolmella, modulo 10, on nolla.
Kysymyksiä ja vastauksia
K: Mikä on tarkistussumma?
A: Tarkistussumma on numero, jota käytetään redundanssitarkastuksena. Sen tarkoituksena on varmistaa, ettei numeroa kirjoitettaessa ole tehty virheitä.
K: Miten tarkistussummat lasketaan?
V: Tarkistussummat voidaan laskea eri tavoin, mutta yksinkertaisimmillaan numerot yksinkertaisesti lasketaan yhteen. Näin ei kuitenkaan voida havaita virheitä, jotka johtuvat numeroiden vaihtamisesta.
K: Mikä on esimerkki siitä, miten tarkistussummat toimivat?
V: Portugalin pankkitunnukset ovat hyvä esimerkki tarkistussummien toiminnasta. Niissä on 21 numeroa, ja kaksi viimeistä numeroa edustavat mod 97 -tarkistussummaa, joka perustuu modulaariseen aritmetiikkaan.
K: Miten tämä auttaa virheiden havaitsemisessa?
V: Jos jokin numero jätetään pois, vaihdetaan tai kirjoitetaan väärin, jäljelle jäävä luku ei ole "1". Tällöin tietokoneen pitäisi havaita virhe ja antaa virheilmoitus.
K: Missä muualla tarkistussummia käytetään?
V: Tarkistussummia käytetään myös tietokoneohjelmistojen sarjanumeroissa.
K: Mitä tapahtuu, jos tarkistussummalla havaitaan virhe?
V: Jos tarkistussumman avulla havaitaan virhe, tietokoneen pitäisi havaita se ja antaa virheilmoitus.
