Algorithme de base

L'un des algorithmes de validation des numéros d'identification est l'algorithme de luhn

Il est aussi connu sous le nom d' »algorithme modulo 10″, c’est une formule de somme de contrôle, il est utilisé pour valider une diversité de numéros d’identification.
L’algorithme procède en trois étapes.
Dans la première étape, un nombre sur deux, en commençant par le deuxième de droite à gauche, est doublé. Si le résultat est supérieur à 9, on forme la somme du résultat entre les deux chiffres (par exemple, 10 = 1 + 0 = 1, 14 = 1 + 4 =7)
Dans la deuxième étape, on additionne tous les chiffres.
Enfin, dans la dernière étape, on divise le résultat par 10. Si le reste est égal à 0, c’est la séquence initiale de chiffres, qui a été vérifiée et qui est valide.
Ej:
Chiffres du numéro de compte 7 9 9 2 7 3 9 8 7 1 x
Doubler chaque suivant 7 18 9 4 7 6 9 16 7 2 x
Ajouter les chiffres 7 9 9 4 7 6 9 7 7 2 =67
Note : Le « x » du numéro de compte est le numéro de chèque, qui détermine si le numéro de compte est valide.
Mais comment savoir quel chiffre correspond à la valeur « x »
Le chiffre de contrôle (x) peut être obtenu par (67 * 9 mod 10). En termes simples :
Calculez la somme des chiffres 67.
Multipliez par 9 et le résultat est 603.
Prenez le dernier chiffre 3.
Le résultat est le chiffre de contrôle.
Voici l’algorithme de luhn réalisé en java:
public static boolean check-digitluhn(int digits){
int sum = 0;
int length = digits.length;
for(int i = 0 ; i < length ; i++) {
///prendre les chiffres dans l’ordre inverse
int digit = digits;
.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *