www.mikrocontroller.net

Forum: Mikrocontroller und Digitale Elektronik Hilfe bei CRC Check, Fehler in der Funktion.


Autor: Moe (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo,

ich versuche gerade eine CRC Auswertung in C zu schreiben.
Empfangen wird ein Byte-Array der Länge X, das Generatorpolynom ist mit 
x^8+x^2+x+1 festgelegt.

Folgende Funktion habe ich mir überlegt irgendwo ist aber noch der Wurm 
drin. ???
...
#define GENERATOR_POLYNOM   0b100000111
...

unsigned char CRC_Check(unsigned char* data, unsigned char length)
{
  unsigned short rest;
  unsigned short gpolynom=GENERATOR_POLYNOM;
  unsigned char i, byte;

  rest = *data<<1;     //1.Byte holen und um eins nach links schieben
  data++;
  rest |= *data>>7;    //MSB vom 2.Byte ist LSB von rest
  rest = rest^gpolynom;
  for( byte=1; byte<length; byte++)
  {
    for( i=1; i<=7; i++)
    {
      rest = (rest<<1);
      if( (*data<<i) & 0b10000000 ) //nächstes Bit anhängen
        rest |= 1;
      if( rest & 0b100000000 )  //ist rest durch gpolynom teilbar?
        rest = rest^gpolynom;
    }  
    data++;
  }
  return (unsigned char)rest;
}

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.