Введение

Определение ошибок в идентификационных номерах
Контрольная цифра – это форма избыточной проверки, используемая для обнаружения ошибок в идентификационных номерах, таких как номера банковских счетов, которые применяются в ситуациях, когда ввод данных осуществляется, по крайней мере, иногда вручную. Она аналогична двоичному биту четности, используемому для проверки ошибок в данных, сгенерированных компьютером. Контрольная цифра состоит из одной или нескольких цифр (или букв), вычисленных алгоритмом на основе остальных цифр (или букв) в введенной последовательности. С помощью контрольной цифры можно обнаружить простые ошибки при вводе последовательности символов (обычно цифр), например, одиночную опечатку или некоторые перестановки двух соседних цифр.

ISBN 10 (недоступная ссылка)

Последний знак десятизначного Международного стандартного номера книги – это контрольная цифра, вычисленная таким образом, что умножение каждой цифры на её позицию в номере (считая справа) и взятие суммы этих произведений по модулю 11 даёт 0. Цифра, расположенная крайнем справа (которая умножается на 1), является контрольной цифрой, выбранной для обеспечения корректности суммы. Она может иметь значение 10, которое обозначается буквой X. Например, рассмотрим: Сумма произведений равна 0×10 + 2×9 + 0×8 + 1×7 + 5×6 + 3×5 + 0×4 + 8×3 + 2×2 + 1×1 = 99 ≡ 0 (mod 11). Следовательно, ISBN является валидным. Позиции также можно отсчитывать слева, в этом случае контрольная цифра умножается на 10 для проверки валидности: 0×1 + 2×2 + 0×3 + 1×4 + 5×5 + 3×6 + 0×7 + 8×8 + 2×9 + 1×10 = 143 ≡ 0 (mod 11).

(ISBN 13 (англ.) русск.)

ISBN 13 (введен в использование в январе 2007 года) идентичен коду EAN 13, расположенному под штрих-кодом книги. Его контрольная цифра вычисляется тем же способом, что и для UPC.

НКДА

Алгоритм NOID Check Digit Algorithm (NCDA), используемый с 2004 года, предназначен для применения в устойчивых идентификаторах и работает с переменными строками букв и цифр, называемыми расширенными цифрами. Он широко используется со схемой идентификаторов ARK и в меньшей степени – со схемами, такими как Handle System и DOI. Расширенная цифра ограничена бета-цифровым набором, который состоит из буквенно-цифровых символов без гласных и буквы "l" (ell). Это ограничение полезно при генерации непрозрачных строк, которые с меньшей вероятностью случайно образуют слова и не будут содержать одновременно O и 0, или l и 1. Благодаря простому основанию R=29, бета-цифровой набор позволяет алгоритму гарантированно обнаруживать одиночные ошибки и ошибки перестановки для строк длиной менее R=29 символов (при большей длине обеспечивается несколько менее надежная проверка). Алгоритм обобщается для любого набора символов с простым основанием R и строк длиной менее R символов.

В США

Десятая цифра национального идентификатора поставщика услуг в сфере здравоохранения США. Последняя цифра кода POSTNET. Североамериканский номер CUSIP. Последняя (девятая) цифра маршрутного транзитного номера ABA – банковского кода, используемого в Соединенных Штатах. Девятая цифра идентификационного номера транспортного средства (VIN). Идентификационные номера пациентов клиники Майо, используемые в Аризоне и Флориде, включают завершающую контрольную цифру. Одиннадцатая цифра номера въезда в таможенную и пограничную службу.

В Центральной Америке

Гватемальский налоговый номер (NIT – Número de Identificación Tributaria) вычисляется по модулю 11.

В Евразии

В Великобритании NHS Number использует алгоритм модуля 11. Испанский налоговый идентификационный номер (número de identificación fiscal, NIF) основан на модуле 23. В голландском Burgerservicenummer (BSN) (национальный идентификатор) используется алгоритм модуля 11. Девятая цифра израильского номера Teudat Zehut (удостоверение личности). 13-я цифра сербского и бывшей югославского уникального мастер-номера гражданина (JMBG) (но не для всех из-за ошибок или отсутствия регистрации по месту жительства). Последние две цифры 11-значного турецкого идентификационного номера (TC Kimlik Numarası). Девятый символ в 14-значном номере паспорта ЕС для крупного рогатого скота (циклы от 1 до 7: см. British Cattle Movement Service). Девятая цифра в исландской Kennitala (национальный идентификационный номер). Контрольные цифры, вычисленные по модулю 97, используются в бельгийских и сербских номерах банковских счетов. Сербия иногда также использует модуль 11 для служебных номеров. Девятая цифра венгерского номера TAJ (номер социального страхования). Для жителей Индии уникальный идентификационный номер Aadhaar имеет завершающую 12-ю цифру, вычисляемую алгоритмом Verhoeff. Сингапурское управление интеллектуальной собственности (IPOS) утвердило новый формат для номеров заявок на регистрацию интеллектуальной собственности (например, товарных знаков, патентов, промышленных образцов). Он будет включать контрольный символ, вычисленный алгоритмом Дамма. Последняя цифра удостоверения личности гражданина Китая (второго поколения) вычисляется по модулю 11 2, как указано в китайском национальном стандарте GuoBiao (GB11643 1999), который соответствует ISO 7064:1983. Если вычисленная контрольная цифра равна 10, используется символ "X". Одиннадцатая цифра эстонского Isikukood (код личного идентификатора). Последняя буква на автомобильных номерных знаках Сингапура.

В Океании

Австралийский идентификационный номер налогоплательщика (на основе вычисления по модулю 11). Седьмой символ новозеландского номера NHI. Последняя цифра номера системы мониторинга трафика (TMS) новозеландского локомотива.