Algorithme de Luhn
Calcule la somme de contrôle d'une séquence de chiffres en utilisant l'algorithme de Luhn. L'algorithme de Luhn (mod 10), calcule le chiffre de validation (le chiffre à ajouter à la séquence de chiffres pour que la somme de contrôle de la séquence soit égale à zéro).
L'algorithme de Luhn a été développé par le scientifique informaticien allemand, Hans Peter Luhn en 1954. Il calcule la formule de la somme de contrôle simple utilisée pour valider l'identification des nombres tels que les numéros de cartes de crédit. L'algorithme a été conçu pour la protection contre les erreurs accidentelles, tels que la mauvaise saisie de chiffres. Il détectera toute erreur de chiffre simple, ainsi que la plupart des transpositions entre deux chiffres adjacents. Cependant, il ne détectera pas les transpositions de deux séquences de chiffres, 09 vers 90 (ou vice-versa).
Le calculateur ci-dessous donne la somme de contrôle de Luhn d'une séquence de chiffres donnée. La séquence est considérée valide si la somme de contrôle mod 10 est égale à zéro. Il donne également le prochain chiffre a ajouté à la fin de la séquence source pour former un numéro valide suivant l'algorithme de Luhn.
Somme de contrôle de Luhn
La formule est très simple : pour calculer la somme de contrôle de Luhn, vous devez additionner tous les chiffres impairs (calcul de droite à gauche, afin que le dernier chiffre soit considéré comme N1) plus la somme de tous les chiffres pairs multipliée par 2, si le produit de la multiplication est supérieur à 9, vous devez soustraire 9. Si le dernier chiffre de la somme de contrôle est zéro, la séquence est valide.
Pour produire la validation du chiffre, nous pouvons simplement ajouter "0" à la séquence source et calculer à nouveau le somme de contrôle de Luhn. Si le dernier chiffre de la somme de contrôle obtenue est zéro, alors le chiffre de validation est également zéro, sinon le chiffre de validation peut être obtenu en soustrayant le dernier chiffre de la somme de contrôle à 10.
commentaires