CRC32 - Einfluss der Eingangsdaten auf Zuverlässigkeit

Gast #1183573
Hi,
in einem Microcontroller Projekt berechne ich eine CRC32 Prüfsumme 
(Standard CRC32) der Daten des FLASH Speichers um die Integrität des 
FLASHs zu checken. Da mein Code (u. konstante Daten) über weite Bereiche 
des FLASHs verteilt sind, habe ich zwischendrin ziemlich große "Lücken" 
(tw. ein bis mehrere kb lange '0'-Folgen). Jetzt habe ich mich gefragt, 
ob diese langen '0'-Folgen einen Einfluss auf die zuverlässigkeit des 
CRC's haben (also auf die Wahrscheinlichkeit, dass ein oder mehrere 
Bitfehler fälschlicherweise nicht erkannt werden...)

Kann jemand dazu was sagen?

Grüße,
Daniel
Persönliche Seite
ZITAT:
Von einem Nullproblem spricht man jedoch bisweilen auch dann, wenn es 
problematisch ist, wenn ein Datenstrom aus lauter Nullen auch einen CRC 
gleich Null erzeugt. Ein CRC gleich Null aus Null-Daten entsteht 
unabhängig vom Generatorpolymon grundsätzlich, wenn der CRC-Startwert 
gleich null ist und die Bits des resultierenden CRC nicht invertiert 
werden. Dieses Problem kann somit vermieden werden, indem ein Startwert 
ungleich null festgelegt wird, oder aber auch die resultierenden 
CRC-Bits invertiert werden.
/ZITAT

http://de.wikipedia.org/wiki/Cyclic_Redundancy_Check#Nullproblem_und_Nachbearbeitung

Zu faul wiki Artikel zu lesen?
Gast
> Zu faul wiki Artikel zu lesen?
ne, eigentlich nicht, der Artikel ist einen Tab weiter links in meinem 
Firefox geöffnet ;)

Allerdings hat der nur bedingt mit meiner Frage zu tun:
  -ich habe keine führenden Nullen
  -ich habe zwar evtl. Nullen am Ende aber eine festgelegte Länge der 
Daten
   (ausserdem übertrage ich die Daten nicht, sondern habe sie in einem
    Speicher, d.h. es kann keine zusätzlich eingefügten / 
verlorengegangenen
    Nullen geben)
  -ich habe einen Startwert ungleich Null (Standard CRC32, 
Init=0xFFFFFFFF)

Ich wollte nur wissen, ob es unter diesen Umständen "ungünstig" ist, 
lange Null Folgen in der MITTE zu haben.....

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 17 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.