CONTRÔLE DE LA CONFORMITÉ D'UN NUMÉRO DE CARTE BANCAIRE (ALGORITHME DE LUHN)

Commentaire de verdy_p le 16/02/2009 08:30:13

Désolé, FS074995, mais ton code est *presque* bon, mais incorrect (tu a mis une division flottante par 2 au lieu d'un modulo 2 entier pour tester la parité de la position du chiffre par rapport à la fin du nombre, ainsi qu'une division flottante par 10 au lieu d'un modulo 10 pour tester la somme finale). Ton résultat sera donc faux.

Voici une version corrigée (qui en plus sait ignorer les séparateurs comme les blancs, points ou tirets et ne tient compte que des chiffres):
//Fonction algorithme de Luhn
function isLuhnNum($num) {
    //longueur de la chaine $num
    $len = strlen($num);
    $pair = true;
    $tot = 0;
    for ($i = 0; $i < $len; $i++)
        if (($digit = substr($num, $len - $i - 1, 1))
             >= '0' && $digit <= '9')
            $tot += $digit +
                ( ($pair = ! $pair)
                ? $digit - (($digit >= 5)  ? 9 : 0)
                : 0
                );
    return ($tot % 10) == 0;
}

Note: la variable $pair est nécessaire ci-dessus si on veut filter les non-chiffres dans la chaîne.

En revanche, si la chaîne est assurée de n'avoir plus QUE des chiffres, alors $pair est inutile et il suffit juste de tester ($i & 1) == 0 ci-dessus:

function isLuhnNum($num) {
    //longueur de la chaine $num
    $len = strlen($num);
    $tot = 0;
    for ($i = 0; $i < $len; $i++)
        $tot += ($digit = substr($num, $len - $i - 1, 1)
           + ( ($i & 1) == 0 ?
             ? $digit - (($digit >= 5)  ? 9 : 0)
             : 0;
    return ($tot % 10) == 0;
}

L'algo de Luhn complet devrait aussi prendre en compte et accepter les lettres (pour vérifier les numéros de comptes de la banque postale par exemple) : à chaque lettre correspond un chiffre équivalent (pour l'algorithme du LUHN uniquement, mais significatif autrement), fonction de son rang dans l'alphabet:
  A=0, B=1, C=2, ..., H=9,
  I=0, J=1, K=2, ..., S=9,
  T=0, U=1, V=1, ..., Z=4

Commentaire de Seb33300 le 16/02/2009 09:15:07

En fait au départ je comptais utiliser un 2eme algo de contrôle à la suite pour plus de fiabilité et du coup je voulais bien séparer la vérification de la chaine / contrôle 1 / contrôle 2

Et finalement je n'ai pas mis en place le 2nd contrôle.

Commentaire de Seb33300 le 16/02/2009 20:52:57

Quelle division par 2 et par 10 ?

Commentaire de Seb33300 le 17/02/2009 09:15:55

Quelle ligne... ?

Plutôt que de dire n'importe quoi tu ferais mieux de lire et tester le code avant de me cracher dessus.

Commentaire de verdy_p le 17/02/2009 10:59:16

Excuse moi Seb, mais tu te trompes d'interlocuteur (et je me trompe aussi): mes commentaires postés ici ne concernais QUE le code de la réponse donnée par FS074995: c'est ce code qui est faux, et c'est LUI (enfin plutôt son code) que j'ai critiqué, pas toi. D'ailleurs je l'avais indiqué très explicitement dans ma première réponse à ce sujet en le nommant dans le deuxième mot. Mes corrections concernaient SON code, pas le tien qui est correct (même s'il est un peu lourd et n'explote pas complètement la syntaxe PHP et contient plusieurs RETURN).

Dans la correction que j'ai postée, je ne teste pas la longueur (16) car je ne suppose pas que l'algo est réservé aux numéros de cartes bancaires (à ce sujet, il y a des numéros de carte à 13 ou 15 chiffres, et même des cartes de crédit à 20 chiffres...), mais il fonctionne aussi pour certains numéros de comptes bancaires (mais pas les RIB français qui utilisent une somme modulo 97, des chiffres groupés par 6 depuis la gauche, la clé RIB à deux chiffres étant entre 01 et 97 où 97 remplace 00 dans les clés réelles, ce qui ne change rien au modulo 97, ni les numéros IBAN qui utilisent un algorithme modifié là aussi pour accepter les lettres).