Зміст:
Визначення - Що означає формула Луна?
Формула Луна - це проста формула контрольної суми, яка використовується при валідації різних ідентифікаційних номерів, таких як номери кредитних карт, номери соціального страхування, номери IMEI та багато інших. Алгоритм перевіряє число по відношенню до включеної контрольної цифри в самому числі, як правило, останньої цифри. Формула Луна зараз є загальнодоступною і широко застосовується в різних галузях промисловості та визначена в ISO / IEC 7812-1.
Формула Луна також відома як алгоритм Луна, алгоритм модуля 10 або алгоритм mod 10.
Техопедія пояснює формулу Луна
Формула Луна була розроблена Гансом Пітером Луном, вченим IBM, який подав патент на формулу в 1954 році, який був наданий в 1960 році. Формула була розроблена не як криптографічно захищена хеш-функція, а як простий спосіб захист від випадкових помилок при створенні унікальних ідентифікаційних номерів. Багато державних установ та приватних установ використовували формулу для розрізнення дійсних номерів від помилкових, неправильних чи просто шахрайських номерів.
Формула використовується для перевірки ряду чисел, перевіряючи правильність включеної контрольної цифри. Ця контрольна цифра зазвичай прикріплюється до часткового числа, щоб заповнити її.
Наступний процес - це генерація контрольної цифри:
- Починаючи з крайньої правої цифри, подвойте значення кожної другої цифри.
- Якщо отриманий продукт з першого кроку вище 9, додайте дві цифри (наприклад, 5 × 3 = 15, 1 + 5 = 6). Якщо результат дорівнює 9 або менше, збережіть число.
- Візьміть суму всіх цифр.
- Помножте суму на 9 і візьміть «модуль 10» суми; результат - контрольна цифра.
Приклад: ряд рядків 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 - контрольна цифра |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
сума = 45; 45 × 9 = 405 (мод 10) = 5 |
Для того, щоб перевірити, чи є число дійсним, просто дотримуйтесь алгоритм, що виключає контрольну цифру, і якщо такий же результат отриманий як контрольна цифра, то число дійсне згідно з формулою Луна. Однак цей алгоритм не дуже надійний і здатний виявляти здебільшого одноцифрові помилки та переміщення сусідніх чисел, за винятком транспозиції двоцифрової послідовності від 09 до 90. Складніші алгоритми, такі як алгоритм Верхоффа і алгоритм Дамма, здатні виявити більше помилок транскрипції.
