Контролна сума
Контролната сума е число. Тя е вид проверка за излишък. Съществуват различни начини за изчисляването ѝ. Служи за проверка дали при записването на числото не са допуснати грешки. В най-простия си вид цифрите просто се сумират. Това обаче не може да открие грешки, свързани с размяна на цифри. По-добри начини (алгоритми) за изчисляване на контролна сума са използването на код на Хаминг, проверка на цикличното излишък или модулна аритметика. Едно от приложенията на контролните суми е да се провери дали номерата на сметките са въведени правилно.
Идентификаторите на португалски банкови сметки са добър пример за това как работят контролните суми. Те имат 21 цифри. Първите 19 цифри идентифицират банката, клона и номера на сметката. Последните две цифри са цифри на контролната сума "mod 97", основани на модулна аритметика. Типичен номер на банкова сметка в Португалия е 0002.0123.12345678901.54. Цифрите имат следното значение:
· Цифрите "0002" представляват банката.
· Цифрите "0123" представляват клона на банката.
· Цифрите "12345678901" представляват номера на сметката.
· Цифрите "54" представляват контролната сума.
Ако 000201231234567890154 (номерът на банковата сметка без точките) се раздели на 97, отговорът е 207458809978249, остатък 1. Тъй като остатъкът е "1", идентификаторът на банковата сметка вероятно е верен. Ако лицето, което е записало числото, е пропуснало някоя цифра, разменило е две цифри или е записало неправилно някоя цифра, остатъкът няма да е "1". Ако случаят е такъв, компютърът трябва да открие грешка и да даде съобщение за грешка.
Друго място, където се използват контролни суми, са серийните номера на компютърния софтуер.
Модерен баркод EAN: Частите в зелено се наричат разделители: Те разделят групите от числа. Всяко число е кодирано със 7 бита, както е показано на фигурата. Първите 11 цифри съдържат номера на продукта. Последната цифра, в този случай числото "2", е контролната сума. Контролната сума се добавя така, че сумата от четните позиции и тази от нечетните, умножена по три, модуло 10, да е 0.
Въпроси и отговори
В: Какво представлява контролната сума?
О: Контролната сума е число, което се използва за проверка на излишъка. Тя служи за проверка дали не са допуснати грешки при записването на числото.
В: Как се изчисляват контролните суми?
О: Контролните суми могат да се изчисляват по различни начини, но в най-простия си вид цифрите просто се сумират. Това обаче не може да открие грешки, свързани с размяна на цифри.
В: Какъв е примерът за работа на контролните суми?
О: Идентификаторите на португалски банкови сметки са добър пример за това как работят контролните суми. Те имат 21 цифри, а последните две цифри представляват контролна сума "mod 97", базирана на модулна аритметика.
В: Как това помага за откриване на грешки?
О: Ако някоя цифра е пропусната, разменена или написана неправилно, остатъкът няма да е "1". В този случай компютърът трябва да открие грешка и да даде съобщение за грешка.
В: Къде другаде се използват контролните суми?
О: Контролните суми се използват и за серийните номера на компютърния софтуер.
В: Какво се случва, ако има грешка, открита чрез контролна сума?
О: Ако има грешка, открита чрез контролна сума, компютърът трябва да я открие и да даде съобщение за грешка.
