Введение
Определение ошибок в идентификационных номерах
Контрольная цифра – это форма избыточной проверки, используемая для обнаружения ошибок в идентификационных номерах, таких как номера банковских счетов, которые применяются в ситуациях, когда ввод данных осуществляется, по крайней мере, иногда вручную. Она аналогична двоичному биту четности, используемому для проверки ошибок в данных, сгенерированных компьютером. Контрольная цифра состоит из одной или нескольких цифр (или букв), вычисленных алгоритмом на основе остальных цифр (или букв) в введенной последовательности. С помощью контрольной цифры можно обнаружить простые ошибки при вводе последовательности символов (обычно цифр), например, одиночную опечатку или некоторые перестановки двух соседних цифр.
A check digit is a form of redundancy check used for error detection on identification numbers, such as bank account numbers, which are used in an application where they will at least sometimes be input manually. It is analogous to a binary parity bit used to check for errors in computer generated data. It consists of one or more digits (or letters) computed by an algorithm from the other digits (or letters) in the sequence input. With a check digit, one can detect simple errors in the input of a series of characters (usually digits) such as a single mistyped digit or some permutations of two successive digits.
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 (код личного идентификатора). Последняя буква на автомобильных номерных знаках Сингапура.
The last two digits of the 11 digit Turkish Identification Number (TC Kimlik Numarası). The ninth character in the 14 character EU cattle passport number (cycles from 1 to 7: see British Cattle Movement Service). The ninth digit in an Icelandic Kennitala (national ID number). Modulo 97 check digits in a Belgian and Serbian bank account numbers. Serbia sometimes also uses modulo 11, for reference number. The ninth digit in a Hungarian TAJ number (social insurance number). For the residents of India, the unique identity number named Aadhaar has a trailing 12th digit that is calculated with the Verhoeff algorithm. The Intellectual Property Office of Singapore (IPOS) has confirmed a new format for application numbers of registrable intellectual property (IP, e. g., trademarks, patents, registered designs). It will include a check character calculated with the Damm algorithm. The last digit of Chinese citizen ID number (second generation) is calculated by modulo 11 2 as specified in Chinese GuoBiao (aka national standard) GB11643 1999 which adopts ISO 7064:1983. 'X' is used if the calculated checking digit is 10. The 11th digit of Estonian Isikukood (Personal Identification Code). The last letter on Vehicle registration plates of Singapore.
В Океании
Австралийский идентификационный номер налогоплательщика (на основе вычисления по модулю 11). Седьмой символ новозеландского номера NHI. Последняя цифра номера системы мониторинга трафика (TMS) новозеландского локомотива.