Talaan ng mga Nilalaman:
Kahulugan - Ano ang ibig sabihin ng Luhn Formula?
Ang formula ng Luhn ay isang simpleng pormula ng checksum na ginagamit sa pagpapatunay ng iba't ibang mga numero ng pagkakakilanlan tulad ng mga numero ng credit card, mga numero ng seguridad sa lipunan, mga numero ng IMEI at marami pa. Pinatunayan ng algorithm ang numero laban sa isang kasama na tseke sa numero mismo, karaniwang ang huling digit. Ang formula ng Luhn ay nasa pampublikong domain at malawakang ginagamit sa iba't ibang mga industriya at tinukoy sa ISO / IEC 7812-1.
Ang formula ng Luhn ay kilala rin bilang Luhn algorithm, modulus 10 algorithm o mod 10 algorithm.
Ipinapaliwanag ng Techopedia ang Luhn Formula
Ang Luhn Formula ay nilikha ni Hans Peter Luhn, isang siyentipiko ng IBM, na nagsampa ng isang patent para sa pormula noong 1954, na ipinagkaloob noong 1960. Ang pormula ay hindi idinisenyo upang maging isang pag-andar na nakagawian ng kriptograpiko, ngunit sa halip bilang isang simpleng paraan upang protektahan laban sa hindi sinasadyang mga error sa paglikha ng mga natatanging numero ng pagkakakilanlan. Maraming mga ahensya ng gobyerno at pribadong institusyon ang gumagamit ng pormula para makilala ang mga wastong numero mula sa mga mali, mali o simpleng mga mapanlinlang na numero.
Ginagamit ang pormula upang i-verify ang isang serye ng mga numero sa pamamagitan ng pagsuri na tama ang isang kasama na tseke. Ang check digit na ito ay karaniwang naka-attach sa bahagyang numero upang makumpleto ito.
Ang sumusunod na proseso ay ang henerasyon ng check digit:
- Simula mula sa kanang sukat, doble ang halaga ng bawat pangalawang digit.
- Kung ang nagresultang produkto mula sa unang hakbang ay higit sa 9, idagdag ang dalawang numero (hal. 5 × 3 = 15, 1 + 5 = 6). Kung ang resulta ay 9 o mas kaunti, panatilihin ang numero.
- Kunin ang kabuuan ng lahat ng mga numero.
- I-Multiply ang kabuuan ng 9 at kunin ang "modulo 10" ng kabuuan; ang resulta ay ang tseke digit.
Halimbawa: Mga serye ng numero 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 ang tseke |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
kabuuan = 45; 45 × 9 = 405 (mod 10) = 5 |
Upang masuri na ang numero ay may bisa, sundin lamang ang algorithm na hindi kasama ang tsek ng tsek, at kung ang parehong resulta ay nakuha bilang tseke, pagkatapos ay ang bilang ay may bisa ayon sa formula ng Luhn. Gayunpaman, ang algorithm na ito ay hindi lubos na maaasahan at nakakakita lamang ng karamihan sa mga error na solong-digit at transposisyon ng mga katabing numero, maliban sa transposisyon ng dalawang-digit na pagkakasunod-sunod na 09 hanggang 90. Ang mas kumplikadong mga algorithm tulad ng Verhoeff algorithm at Damm algorithm ay nagagawa upang makita ang maraming mga error sa transkrip.
