IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Comment trouver un algorithme de contrôle ?


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai

    Homme Profil pro
    Technicien maintenance
    Inscrit en
    Décembre 2011
    Messages
    23
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Technicien maintenance
    Secteur : Bâtiment

    Informations forums :
    Inscription : Décembre 2011
    Messages : 23
    Points : 14
    Points
    14
    Billets dans le blog
    1
    Par défaut Comment trouver un algorithme de contrôle ?
    Bonjour,

    Je cherche à trouver un algorithmes et ayant tester une bon nombre de source pour comprendre, les essais que j'ai fait son resté infructueux. Je ne maitrise pas du tout les algorithmes.....
    je cherche à touver un algorithmes limité en exadecimal. J'ai tenter de coder une fonction pour toutes les permutations possibles, mais ca n'a pas fonctionné.
    Donc voila, j'expose simplement ce que je doit trouver.

    Si un seul chiffre change ou une seul lettre change dans les 13 dernier chiffre ou lettre, le valeur est fausse . (Ce qui fait 4503599627370496 environ permutation possible)

    En sachant qu(il y a une constante qui est :10083000B140.

    Exemple de valeur vrais :

    10083000B140 05F27B2BFA3B2
    10083000B140 15c0581453c61
    10083000B140 2D15F97ABF607
    10083000B140 4211BF4575F03
    10083000B140 4811C245ECAC0
    10083000B140 6A1DBF4315350
    10083000B140 A5B1CE800537E
    10083000B140 B54766079E594
    10083000B140 C5A0F9940D228
    10083000B140 E4F3FA3E00F9E

    Quelqu'un pourrait il m'aider ?

  2. #2
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 053
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 053
    Points : 9 392
    Points
    9 392
    Par défaut
    Je ne suis pas sûr de comprendre, mais on va essayer quand même. Ton problème me fait penser à un problème de Check-digit (comparable à ce qu'on a pour les codes EAN). Pour savoir si un EAN est valide, il y une formule qui fait la somme de chacun des 13 chiffres, avec des coefficients différents selon les chiffres. Et l'EAN est valide uniquement si le résultat de cette somme donne un multiple de 10.

    Si je comprend bien tu es dans un cas comparable.

    Et ce que tu veux, c'est retrouver quelle peut bien être la formule qui permet de dire si une chaine est valide ou non.
    Avec en plus une petite difficulté, tu mélanges des chiffres et des lettres. Mais ce point est secondaire.

    Si tu as seulement ces 10 valeurs pour travailler, ça ne va pas suffire.
    Mais à mon avis, une des étapes, c'est de dire d'où viennent ces valeurs. Selon le domaine d'activité, il y a des 'règles générales' qui peuvent être connues.

    Soit la règle que tu cherches à deviner a été faite par un individu isolé, et il n'a jamais partagé cette règle, et il a de bonnes raisons pour cela. Et on ne va pas forcément vouloir t'aider à hacker ce qu'il a fait.
    Soit c'est une règle connue (comme la règle pour les EANs), et dans ce cas, à partir du domaine d'activité, une recherche Google devrait nous donner la règle.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  3. #3
    Membre à l'essai

    Homme Profil pro
    Technicien maintenance
    Inscrit en
    Décembre 2011
    Messages
    23
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Technicien maintenance
    Secteur : Bâtiment

    Informations forums :
    Inscription : Décembre 2011
    Messages : 23
    Points : 14
    Points
    14
    Billets dans le blog
    1
    Par défaut
    Oui c'est ca, mais c'est pour comprendre le fonctionnement. Et j'ai environ 2500 Valeurs. Je sais pas si c'est suffisant.

  4. #4
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 053
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 053
    Points : 9 392
    Points
    9 392
    Par défaut
    Moi pas comprendre.
    J'ai fait l'effort de taper plus de 10 lignes pour bien décortiquer ta question, et ta réponse , c'est : mais c'est pour comprendre le fonctionnement.

    En gros tu nous dis: " Allez-y les gars, essayez de deviner ce que je veux faire, je ne vais pas vous aider plus que ça à deviner."
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  5. #5
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 243
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 243
    Points : 13 458
    Points
    13 458
    Par défaut
    Bonjour

    Il y a des c majuscules et des c minuscules. Est-on en base 62 ?

    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  6. #6
    Membre à l'essai

    Homme Profil pro
    Technicien maintenance
    Inscrit en
    Décembre 2011
    Messages
    23
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Technicien maintenance
    Secteur : Bâtiment

    Informations forums :
    Inscription : Décembre 2011
    Messages : 23
    Points : 14
    Points
    14
    Billets dans le blog
    1
    Par défaut
    Bonsoir,

    Pour ce qui est des minuscule ou des majuscule, cela ne fait aucune différence. Il n'y a que des Majuscules, si ca peux simplifier le codage en c#.

    Je suis en base16 ( 0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 ; A ; B ; C ; D ; E ; F).

  7. #7
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 419
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 419
    Points : 5 818
    Points
    5 818
    Par défaut
    bonjour

    si comme tu le dis un changeant une seul valeur le résultat devient faux
    il y a deux solution soit tu as un caractère de contrôle a la fin de ta ligne
    soit le programme qui lit tes ligne a une constante de contrôle qui tiens compte de la position de tes caractère
    le premier contrôle qui me vient à l'esprit et le calcul de CRC l'as tu essayé
    ne tient pas compte du dernier caractère c'est le résultat du contrôle
    essaie avec et sans les constantes et dis nous ce que cela donne
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

Discussions similaires

  1. Comment trouver les contrôles dans un DBCtrlGrid
    Par Bruno75 dans le forum Composants VCL
    Réponses: 7
    Dernier message: 19/12/2010, 17h42
  2. Réponses: 2
    Dernier message: 29/12/2009, 11h57
  3. Réponses: 3
    Dernier message: 28/11/2009, 01h38
  4. Comment trouver un contrôle par concaténation ?
    Par insane_80 dans le forum ASP.NET
    Réponses: 20
    Dernier message: 11/11/2009, 17h31
  5. [CR] Comment trouver un champs dans un report ??
    Par Madduck dans le forum SAP Crystal Reports
    Réponses: 4
    Dernier message: 18/09/2003, 08h31

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo