l’algorithme de Luhn, également connu sous le nom d’algorithme modulus 10 ou mod 10, est une formule de somme de contrôle simple utilisée pour valider une variété de numéros d’identification, tels que les numéros de carte de crédit, les numéros IMEI, les numéros D’assurance sociale canadienne. La formule de LUHN a été créée à la fin des années 1960 par un groupe de mathématiciens. Peu de temps après, les sociétés de cartes de crédit l’ont adopté. Parce que l’algorithme est dans le domaine public, il peut être utilisé par n’importe qui., La plupart des cartes de crédit et de nombreux numéros d’identification gouvernementaux utilisent l’algorithme comme une méthode simple pour distinguer les numéros valides des numéros mal typés ou autrement incorrects. Il a été conçu pour protéger contre les erreurs accidentelles, pas les attaques malveillantes.
étapes impliquées dans l’algorithme de Luhn
comprenons l’algorithme avec un exemple:
considérons l’exemple d’un numéro de Compte « 79927398713 ».
Étape 1-à partir du chiffre le plus à droite, le double de la valeur de chaque deuxième chiffre,
Étape 3 – Prenez maintenant la somme de tous les chiffres.,
Étape 4-si le total modulo 10 est égal à 0 (si le total se termine par zéro) alors le nombre est valide selon la formule de Luhn; sinon il n’est pas valide.
puisque la somme est 70 qui est un multiple de 10, donc le numéro de compte est éventuellement valide.
L’idée est simple, nous traversons de fin. Pour chaque deuxième chiffre, nous le doublons avant d’ajouter. Nous ajoutons deux chiffres du nombre obtenu après le doublement.
sortie:
This is a valid card
L’algorithme de Luhn détecte toute erreur à un chiffre, ainsi que presque toutes les transpositions de chiffres adjacents.,
Source:
Cet article a été rédigé par Vishal Kumar Gupta. Si vous aimez GeeksforGeeks et souhaitez contribuer, vous pouvez également écrire un article en utilisant contribute.geeksforgeeks.org ou envoyez votre article à [email protected]. voir votre article apparaissant sur la page principale GeeksforGeeks et aider les autres Geeks.
Veuillez écrire des commentaires si vous trouvez quelque chose d’incorrect, ou si vous souhaitez partager plus d’informations sur le sujet discuté ci-dessus.
Attention du lecteur! N’arrêtez pas d’apprendre maintenant., Obtenez tous les concepts importants de DSA avec le cours DSA Self Paced à un prix adapté aux étudiants et devenez prêt pour l’industrie.