A Luhn algoritmus, más néven a modulus 10 vagy mod 10 algoritmus, egy egyszerű ellenőrző képlet érvényesítésére használt különböző azonosító számok, mint például a hitelkártya számok, IMEI számok, Kanadai társadalombiztosítási számok. A LUHN-képletet az 1960-as évek végén egy matematikusok csoportja hozta létre. Röviddel ezután a hitelkártya-társaságok elfogadták. Mivel az algoritmus nyilvános, bárki használhatja., A legtöbb hitelkártya és számos kormányzati azonosító szám egyszerű módszerként használja az algoritmust az érvényes számok megkülönböztetésére a rosszul vagy más módon helytelen számoktól. Úgy tervezték, hogy megvédje a véletlen hibákat, nem pedig a rosszindulatú támadásokat.
A Luhn algoritmusban részt vevő lépések
értsük meg az algoritmust egy példával:
Tekintsük a “79927398713”számlaszám példáját.
1. lépés-a jobb szélső számjegytől kezdve duplázza meg minden második számjegy értékét,
3. lépés – Most vegye be az összes számjegy összegét.,
4. lépés-ha a teljes modulo 10 egyenlő 0-val (ha a teljes nulla), akkor a szám a Luhn képlet szerint érvényes; különben nem érvényes.
mivel az összeg 70, ami többszöröse 10, ezért a számlaszám valószínűleg érvényes.
az ötlet egyszerű,a végétől haladunk. Minden második számjegy esetében megduplázzuk, mielőtt hozzáadnánk. A duplázás után kapott szám két számjegyét adjuk hozzá.
kimenet:
This is a valid card
a Luhn algoritmus bármilyen egyjegyű hibát észlel, valamint a szomszédos számjegyek szinte minden átültetését.,
Forrás:
Ez a cikk hozzájárult Vishal Kumar Gupta. Ha tetszik GeeksforGeeks szeretne hozzájárulni, akkor is írni egy cikket segítségével contribute.geeksforgeeks.org vagy küldje el a cikket [email protected]. lásd a cikket megjelenő GeeksforGeeks főoldalon, és segítsen más Geeks.
kérjük, írjon megjegyzéseket, ha valami helytelent talál, vagy több információt szeretne megosztani a fent tárgyalt témáról.
figyelem olvasó! Ne hagyja abba a tanulást., Szerezd meg az összes fontos DSA fogalmak a DSA önálló tempójú tanfolyam egy diák-barát áron lesz ipar kész.