Forum: PC-Programmierung [S] Hilfe CRC(16?) -> So verbreitet und doch zu schwer für mich.

[S] Hilfe CRC(16?) -> So verbreitet und doch zu schwer für mich.

von Michael B. (planlessmichi)

07.04.2010 21:02

Lesenswert?

•

Hallo zusammen,

es ist soweit: Ich zweifle langsam an meinem Verstand. Zugegeben, bisher 
habe ich mit CRC-Berechnungen noch nicht viel zu tun gehabt, aber ich 
habe heute bereits den zweiten Tag damit verbracht und kapier das 
einfach nicht.

Kurzes (obligatorisches) Vorwort: Selbstverständlich habe ich google 
etc. ausgiebig benutzt, sogar mit Freuden gesehen, dass es hier einen 
eigenen Artikel über CRC-Berechnungen gibt, aber ich kann meine 
Daten nicht nachvollziehen. Sämtliche Online-Rechner und Codebeispiele 
liefern mir andere Ergebnisse.

Hintergrund: Ich habe ein Messgerät, dass mir über eine serielle 
Verbindung Daten schickt. Diese Daten sehen wie folgt aus (Zitat aus dem 
zugehörigen Manual):

>Datenformat:
>Ein Datenblock umfasst 12 Bytes, davon 10 Datenbytes und zwei CRC-Bytes.
>Datenbyte     Zuordnung
>    0         Gerätekennung Low-Byte $E8
>    1         Gerätekennung High-Byte $03
>    2         Distanz Low-Byte
>    3         Distanz High-Byte
>    4         Füllhöhe Low-Byte
>    5         Füllhöhe High-Byte
>    6         Liter Low-Byte
>    7         Liter High-Byte
>    8         Inhalt in Prozent
>    9         Zustand derAusgänge
>   10         Kontrollbyte Low-Byte
>   11         Kontrollbyte High-Byte

Die Datenwürste, die ich von dem Messgerät bekomme, sehen nun z.B. so 
aus:
00 10 50 00 5D 00 3F 01 3F 00 B9 B1

Laut Herstellermail (da habe ich natürlich auch schon angefragt) ist die 
Anleitung für ein neueres Gerät, weshalb die ersten beiden Bytes bei mir 
(älteres Gerät) nicht 0xE8 und 0x03 sind. Der Rest würde aber wieder 
passen.
Außerdem wurde mir da verraten, dass das "Generatorpolynom" den Wert 
0x8005 hat. Somit müsste es sich also um eine CRC-16-IBM Berechnung 
handeln, mit "normaler" (nicht umgekehrter) Darstellung.

Mein Problem: Ich bekomme bei keinem einzigen Onlinerechner und bei 
keiner einzigen Sourcecodeimplementierung meine beiden CRC-Bytes 0xB9 
und 0xB1 raus. Oder verstehe ich das falsch?

Mir das am obigen Beispiel meiner Daten mal vorzurechnen, wäre zwar ein 
Traum, aber auch viel zu aufwendig und daher hoffe ich gar nicht erst 
drauf; aber vielleicht hat jemand mal eine Implementierung gesehen, die 
mit den obigen Daten gefüttert, genau diese CRC-Bytes berechnet. Dann 
wäre zumindest schon mal "gesichert", dass es sich wirklich um eine 
CRC-16-IBM Berechnung handeln würde.
Ach ja, als Startwert habe ich sowohl 0x0000, als auch 0xFFFF probiert; 
kam trotzdem immer was anderes raus.

Ich wäre wirklich sehr froh, wenn mir hierbei jemand helfen könnte.

Vielen Dank im voraus und viele Grüße,
Michael

PS: Ich habe auch mal versucht, jeweils nur das ungerade (oder gerade) 
Byte zu verwenden -> Klappte auch nicht :-(

Beitrag melden Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Markierten Text zitieren Antwort Antwort mit Zitat

Re: [S] Hilfe CRC(16?) -> So verbreitet und doch zu schwer für mich.

von Michael B. (planlessmichi)

08.04.2010 00:09

Lesenswert?

•

▲
▼

Noch was: Wieso fangen eigentlich alle Beispiele immer mit einer 1 an? 
Wie berechnet sich so ein Ding, wenn da vorne mal eine 0 steht? Die 
verschwindet ja dann nie, oder?

Ach Herr, wirf Hirn vom Himmel; davon brauche ich wohl noch sehr viel 
... :-(

Beitrag melden Bearbeiten Löschen Markierten Text zitieren Antwort Antwort mit Zitat

Re: [S] Hilfe CRC(16?) -> So verbreitet und doch zu schwer für mich.

von Isch (Gast)

08.04.2010 00:58

Angehängte Dateien:

crc16.png
46 KB

Lesenswert?

•

▲
▼

Hallo,

http://zorc.breitbandkatze.de/crc.html

Beitrag melden Bearbeiten Löschen Markierten Text zitieren Antwort Antwort mit Zitat

Re: [S] Hilfe CRC(16?) -> So verbreitet und doch zu schwer für mich.

von Isch (Gast)

08.04.2010 03:32

Lesenswert?

•

▲
▼

Oder wenn einem zwischendurch mal langweilig ist.

isch@isch-laptop:~$ ./a.out 

Beitrag melden Bearbeiten Löschen Markierten Text zitieren Antwort Antwort mit Zitat

Re: [S] Hilfe CRC(16?) -> So verbreitet und doch zu schwer für mich.

von Michael B. (planlessmichi)

08.04.2010 18:50

Lesenswert?

•

▲
▼

@Isch:
Tausendmal dickes Dankeschön! Für beide Antworten!
Den Onlinerechner bei breitbandkatze hatte ich auch schon ausprobiert, 
aber da ist der Trick wohl das Prozentzeichen, damit der das als binäre 
Zahl ansieht, oder? Das habe ich nicht gemacht.

Und die ausführliche Berechnung: Da ist ja wirklich mal ein Traum wahr 
geworden :-) Nochmals vielen Dank. Ganz wichtig für mich ist hier z.B., 
dass ich jetzt gesehen habe, dass man anscheinend führende Nullen 
ignorieren muss. Ich hatte halt immer vorne angefangen und durch dieses 
XOR ist die erste eins (vom Polynom) dann nie verschwunden. Jetzt kann 
ich das a) nachvollziehen und b) sicher sein, dass es sich bei der 
angegebenen CRC-Summe wirklich um eine CRC-16-IBM handelt.

Also: Ganz ernsthaft: Vielen, vielen Dank!
Viele Grüße,
Michael

Beitrag melden Bearbeiten Löschen Markierten Text zitieren Antwort Antwort mit Zitat

Thread beobachten |

Seitenaufteilung abschalten

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.

Bestehender Account

Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen

Noch kein Account? Hier anmelden.

Kontakt/Impressum – Datenschutzerklärung – Nutzungsbedingungen – Werbung auf Mikrocontroller.net