Формула Луна

Автор: Laura McKinney
Дата Створення: 6 Квітень 2021
Дата Оновлення: 16 Травень 2024
Anonim
КВН ЛУНа - Формула любви
Відеоролик: КВН ЛУНа - Формула любви

Зміст

Визначення - Що означає формула Луна?

Формула Луна - це проста формула контрольної суми, яка використовується для перевірки різних ідентифікаційних номерів, таких як номери кредитних карток, номери соціального страхування, номери IMEI та багато інших. Алгоритм перевіряє число по відношенню до включеної контрольної цифри в самому числі, як правило, останньої цифри. Формула Луна зараз є загальнодоступною і широко застосовується в різних галузях промисловості та визначена в ISO / IEC 7812-1.


Формула Луна також відома як алгоритм Луна, алгоритм модуля 10 або алгоритм mod 10.

Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.

Техопедія пояснює формулу Луна

Формула Луна була розроблена Гансом Пітером Луном, вченим IBM, який подав патент на формулу в 1954 році, який був наданий в 1960 році. Формула була розроблена не як криптографічно захищена хеш-функція, а як простий спосіб захист від випадкових помилок при створенні унікальних ідентифікаційних номерів. Багато державних установ та приватних установ використовували формулу для розрізнення дійсних номерів від помилкових, неправильних чи просто шахрайських номерів.

Формула використовується для перевірки ряду чисел, перевіряючи правильність включеної контрольної цифри. Ця контрольна цифра зазвичай прикріплюється до часткового числа, щоб заповнити її.


Наступний процес - це генерація контрольної цифри:

  1. Починаючи з крайньої правої цифри, подвойте значення кожної другої цифри.
  2. Якщо отриманий продукт з першого кроку вище 9, додайте дві цифри (наприклад, 5 × 3 = 15, 1 + 5 = 6). Якщо результат дорівнює 9 або менше, збережіть число.
  3. Візьміть суму всіх цифр.
  4. Помножте суму на 9 і візьміть «модуль 10» суми; результат - контрольна цифра.

Приклад: ряд рядків 927638965

Для того, щоб перевірити, чи є число дійсним, просто дотримуйтесь алгоритм, що виключає контрольну цифру, і якщо такий же результат отриманий, як контрольна цифра, то число дійсне згідно з формулою Луна. Однак цей алгоритм не дуже надійний і здатний виявляти здебільшого одноцифрові помилки та переміщення сусідніх чисел, за винятком транспозиції двоцифрової послідовності від 09 до 90. Складніші алгоритми, такі як алгоритм Верхоффа і алгоритм Дамма, здатні виявити більше помилок транскрипції.