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 :

Détection de CRC (checksum)


Sujet :

Algorithmes et structures de données

  1. #1
    Débutant Avatar de ..::snake::..
    Inscrit en
    Mai 2007
    Messages
    318
    Détails du profil
    Informations personnelles :
    Âge : 37

    Informations forums :
    Inscription : Mai 2007
    Messages : 318
    Points : 120
    Points
    120
    Par défaut Détection de CRC (checksum)
    Salut,

    Je suis dans un probleme avec un calcul de détection, je ne trouve pas la solution. Ici, je pose les 3 modèles, chacun y'a 2 ou 3 exemples qui devraient le checksum être le même. (NdM : ?)

    Kind1 :
    85 03 B9 A1 24 40
    91 03 84 4D 21 C1
    CA 02 AD A4 21 04

    Kind2 :
    FF 7E B8 21 EF 1D
    EA FF 4E 23 C6 13
    63 FE E5 69 6F 3E

    Kind3 :
    B1 DF 8B 19 7B 5E
    4B 7F 5C 09 DB 6F

    Donc, j'aurais besoin de la valeur de vérification pour chaque KIND. Elle devrait être la même pour les trois hashes depuis chaque KIND.

    Merci de m'aider

  2. #2
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Développeur en systèmes embarqués
    Inscrit en
    Septembre 2007
    Messages
    7 368
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur en systèmes embarqués
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 368
    Points : 23 620
    Points
    23 620
    Par défaut
    Tout d'abord, tu dois savoir que checksum et C.R.C. sont deux approches très différentes, même si l'objectif à atteindre est le même.

    Ensuite, cela concerne-t-il vraiment l'assembleur ou est-ce un problème purement algorithmique ? Dans le premier cas, sur quelle machine travailles-tu ?

    D'autre part, est-ce vraiment un C.R.C. que tu dois calculer, ou bien un simple checksum ?

  3. #3
    Débutant Avatar de ..::snake::..
    Inscrit en
    Mai 2007
    Messages
    318
    Détails du profil
    Informations personnelles :
    Âge : 37

    Informations forums :
    Inscription : Mai 2007
    Messages : 318
    Points : 120
    Points
    120
    Par défaut
    Non, ce n'est pas purement assembleur, mais algorithme,
    sinon il deverai etres un simple checksum

    Je travail sur un soft qui reconnai les hash celons leur checksumm, donc je me suis ensorti avec des example KIND ce que je viens de mettre sur mon premier post.



    Merci pour l'aide

  4. #4
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Développeur en systèmes embarqués
    Inscrit en
    Septembre 2007
    Messages
    7 368
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur en systèmes embarqués
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 368
    Points : 23 620
    Points
    23 620
    Par défaut
    Citation Envoyé par ..::snake::.. Voir le message
    Non, ce n'est pas purement assembleur, mais algorithme,
    Ce que je veux savoir, c'est si cela concerne l'assembleur en particulier, ou si tu peux écrire cela dans n'importe quel langage.

    sinon il deverai etres un simple checksum.
    Je travail sur un soft qui reconnai les hash celons leur checksumm, donc je me suis ensorti avec des example KIND ce que je viens de mettre sur mon premier post.
    Encore une fois :

    Checksum ≠ C.R.C.

    Tu trouveras un tutoriel sur les C.R.C. en particulier ici : http://dvsoft.developpez.com/Articles/CRC/

    Si, ensuite, ton problème consiste à écrire cela en assembleur en particulier, alors donne-nous plus d'info, sinon je déplace.

  5. #5
    Débutant Avatar de ..::snake::..
    Inscrit en
    Mai 2007
    Messages
    318
    Détails du profil
    Informations personnelles :
    Âge : 37

    Informations forums :
    Inscription : Mai 2007
    Messages : 318
    Points : 120
    Points
    120
    Par défaut
    Non, cela ne concerne pas l'assembleur en particulier, mais cela peut etres écrit dans n'importe quel language, et ce que je cherche a savoir c'est son calcule en premier temps.

  6. #6
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Développeur en systèmes embarqués
    Inscrit en
    Septembre 2007
    Messages
    7 368
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur en systèmes embarqués
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 368
    Points : 23 620
    Points
    23 620
    Par défaut
    En TRÈS gros, ça consiste à considérer le bloc de données dont tu veux calculer le C.R.C. comme un immense nombre entier binaire, et de procéder à sa division par une valeur fixe mais bien choisie. Et pour cela, tu fais comme sur papier, tu procèdes par blocs, tu commences par le bloc le plus à gauche, et tu « descends » successivement les autres.

    Voici un document assez célèbre qui tente de résumer tout cela : http://www.ross.net/crc/download/crc_v3.txt

    Ta question trouverait plus sa place dans le forum Algorithmes. Je l'y déplace.

  7. #7
    Débutant Avatar de ..::snake::..
    Inscrit en
    Mai 2007
    Messages
    318
    Détails du profil
    Informations personnelles :
    Âge : 37

    Informations forums :
    Inscription : Mai 2007
    Messages : 318
    Points : 120
    Points
    120
    Par défaut
    Merci alors, je vais essayer de voir ton document, et je te tiens au courant

Discussions similaires

  1. Comparaison avec checksum(crc)
    Par mercure07 dans le forum C#
    Réponses: 6
    Dernier message: 01/11/2008, 03h04
  2. Choix et calcul CRC, checksum,md5
    Par mercure07 dans le forum C++
    Réponses: 1
    Dernier message: 22/04/2008, 14h27
  3. Réponses: 2
    Dernier message: 02/10/2007, 19h25
  4. Analyse de protocole -> Checksum, CRC qu'est ce que c'est?
    Par DiJiTooL dans le forum Développement
    Réponses: 2
    Dernier message: 16/01/2007, 09h34
  5. Différence entre checksum et CRC ?
    Par moon93 dans le forum Développement
    Réponses: 4
    Dernier message: 07/07/2006, 11h51

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