Calcul du CRC 16

Résolu
cocodu67... -  
Bonjour

Je dois coder un programme en C# qui calcul le CRC16 d'une valeur hexadécimale qu'on marque dans une textbox et qui affiche le CRC16 dans un label lors de l'appuie sur un bouton.

J'ai déjà lus plein de choses sur internet mais je ne comprend vraiment pas comment faire ...

Par exemple le CRC16 de 3A (en hexa) est égal à 70D5 (en hexa) (donné sur l'énoncé)

Avez vous des idées ?

Merci

2 réponses

  1.  ElementW Contributeur
    Salut, le hic dès le début c'est qu'il existe plusieurs CRC-16... Après vérif ici c'est du CRC-16 Modbus que tu parles.
    Deuxièmement, 
    CRC16(0x16) = 0x533F
    , c'est pas ce que tu cherches: c'est 
    3A
    en hexa certes, mais tu parles d'une chaîne de caractère, donc les données en hexa sont 
    0x33 0x41
    , et là 
    CRC16("3A") = 0x70D5
    .
    Après une petite recherche Google je tombe sur ça, et un tout petit algo qui fait ce qu'on veut, mais il est en C.
    Vite fait traduit en C#: 
    static class CRC {
	static uint CRC16(byte[] buf)
	{
		uint crc = 0xFFFF;
		for (int pos = 0; pos < buf.Length; pos++)
		{
			crc ^= (uint)buf[pos];    // XOR byte into least sig. byte of crc

			for (int i = 8; i != 0; i--) {    // Loop over each bit
				if ((crc & 0x0001) != 0) {      // If the LSB is set
					crc >>= 1;                    // Shift right and XOR 0xA001
					crc ^= 0xA001;
				}
			else                            // Else LSB is not set
				crc >>= 1;                    // Just shift right
			}
		}

		return crc;
	}

	static void Main(string[] args) {
		byte[] data = System.Text.Encoding.ASCII.GetBytes("3A");
		System.Console.WriteLine(CRC16(data).ToString("X"));
	}
}


    from human import idiocy
    del idiocy
    1. cocodu67... Auteur
      Merci, dès demain je vais voir si j'arrive à adapter cela au mode graphique mais c'est pas compliqué je pense, le plus dur vous l'avez écris.

      Cependant, je ne comprend pas à quoi sert le .ToString("X")
      Cela sert simplement à dire que c'est une valeur hexadécimale ?

      Bonne soirée :)
    2. ElementW Contributeur
      Oui le 
      Main()
      n'est que pour illustrer l'exemple donné dans l'exo, et le 
      .ToString("X")
      convertit un nombre en format hexadécimal, car les CRC sont représentés en hexa.
      (Et pourquoi j'ai mis 
      CRC16(0x16) = 0x533F
      moi? Je voulais dire 
      CRC16(0x3A) = 0x533F
      )
    3. cocodu67... Auteur
      Heu ... .ToString convertit quelque chose en chaîne de caractères d'après ce dont je ne souviens.
  2. cocodu67... Auteur
    C'est parfait, ça fonctionne.

    Pour ceux que ça intéresse, ma fenêtre est composée d'une textBoxSaisie, d'un labelAffichage et d'un buttonCalcul

    Voici le code entier : 

    using System;
    using System.Collections.Generic;
    using System.ComponentModel;
    using System.Data;
    using System.Drawing;
    using System.Linq;
    using System.Text;
    using System.Windows.Forms;

    namespace WindowsFormsApplicationCRC
    {
        public partial class Form1 : Form
        {
            public Form1()
            {
                InitializeComponent();
            }

            private void buttonCalcul_Click(object sender, EventArgs e)
            {

    byte[] data = System.Text.Encoding.ASCII.GetBytes(textBoxSaisie.Text);
                labelAffichage.Text = (CRC16(data).ToString("X"));

    }

            static uint CRC16(byte[] buf)
            {
                uint crc = 0xFFFF;
                for (int pos = 0; pos < buf.Length; pos++)
                {
                    crc ^= (uint)buf[pos];   

                    for (int i = 8; i != 0; i--)
                    {  
                        if ((crc & 0x0001) != 0)
                        {  
                            crc >>= 1;                   
                            crc ^= 0xA001;
                        }
                        else                            
                            crc >>= 1;                  
                    }
                }

                return crc;
            }

        }

    }


    Merci à toi gravgun, j'ai enfin compris comment ça fonctionne pour calculer le CRC 16.

    Bonne journée