Контрольная сумма - это число. Это своего рода проверка на избыточность. Есть разные способы ее вычислить. Она служит для проверки, что при записи числа не было допущено никаких ошибок. В простейшем виде цифры просто складываются. Это, однако, не может выявить ошибок при подмене цифр. Лучшими способами (алгоритмами) вычисления контрольной суммы является использование кода Хэмминга, циклической проверки избыточности или модульной арифметики. Одним из способов использования контрольных сумм является проверка того, что номера счетов были введены корректно.
Португальские идентификаторы банковских счетов являются хорошим примером того, как работают контрольные суммы. У них 21 цифра. Первые 19 цифр идентифицируют банк, отделение и номер счета. Последние две цифры - это цифры контрольной суммы "mod 97", основанные на модульной арифметике. Типичный португальский номер банковского счета 0002.0123.12345678901.54. Цифры имеют следующие значения:
· Цифры "0002" представляют банк.
· Цифры "0123" обозначают филиал банка.
· Цифры "12345678901" представляют собой номер счета.
· Цифры "54" представляют контрольную сумму.
Если 000201231234567890154 (номер банковского счета без точек) разделить на 97, то ответ 207458809978249 остаток 1. Так как остаток равен "1", то, вероятно, идентификатор банковского счета правильный. Если бы человек, записывающий номер, пропустил цифру, поменял местами две цифры или записал цифру неправильно, остаток не был бы "1". Если это так, то компьютер должен обнаружить ошибку и выдать сообщение об ошибке.
Другим местом, где используются контрольные суммы, являются серийные номера для компьютерного программного обеспечения.
