Контрольне число
З Вікіпедії, безкоштовно encyclopedia
Контрольне число, контрольна цифра, контрольний розряд — різновид контрольної суми, зазвичай додається у кінець довгих номерів для первинної перевірки їхньої правильності. Використовується для зменшення ймовірності помилки при обробці таких номерів: машинному зчитуванні з упаковки товару, записуванні в документи, голосовій передачі тощо.
Наявність і правильність контрольного числа не гарантує достовірність номера, але на практиці достатньо добре запобігає випадковим помилкам.
Контрольне число найчастіше це або остання цифра суми всіх чисел номера, або результат іншої математичної операції над цифрами. У комп'ютерних програмах поняття «контрольного числа» узагальнено до CRC, біта парності і Кодів Ріда-Соломона.
Контрольні числа, зазвичай дозволяють відновити одну загублену цифру за умови, що відомо, на якій позиції в номері вона має перебувати і що всі інші цифри в номері правильні. Якщо відомо, на якій позиції є помилка, потрібно перебрати всі можливі варіанти (наприклад, для 13-значного номера їх буде 13), а з них обрати найбільш ймовірні (виходячи з аналізу змістової інформації в номері).