Datenlänge vs CRC-Länge

Ich habe gesehen, 8-bit, 16-bit und 32-bit-CRCs.

An welcher Stelle muss ich springen, um ein breiteres CRC?

Mein Bauchgefühl ist, dass es basiert auf Daten Länge:

  1. 1-100 Byte: 8-bit-CRC
  2. 101 - 1000 Byte: 16-bit-CRC
  3. 1001 - ??? bytes: 32-bit-CRC

BEARBEITEN:
Blick auf die Wikipedia-Seite über CRC und Lott 's Antwort, hier' was wir haben:

<64-Byte: 8-bit-CRC

<16K bytes: 16-bit-CRC

<512M Byte: 32-bit-CRC

InformationsquelleAutor der Frage Robert | 2010-02-23

  1. 29

    Es ist nicht ein Thema. Es ist wirklich gut verstanden: http://en.wikipedia.org/wiki/Cyclic_redundancy_check

    Die Mathematik ist ziemlich einfach. Ein 8-bit-CRC kocht alle Nachrichten bis zu einem von 256 Werten. Wenn Ihre Nachricht mehr als ein paar bytes lang ist, die Möglichkeit, mehrere Nachrichten mit dem gleichen hash-Wert steigt höher und höher.

    Einen 16-bit-CRC, ebenso gibt Sie eine der zu 65.536 verfügbaren hash-Werte. Was sind die Quoten der zwei beliebige Nachrichten mit einem dieser Werte?

    Einem 32-bit CRC gibt Sie über 4 Milliarden € zur Verfügung hash-Werte.

    Aus dem wikipedia-Artikel: "maximale Gesamt-blocklength gleich 2**r − 1". Das ist in bits. Sie brauchen nicht zu tun viel Forschung, um zu sehen, dass 2**9 - 1 511 bits. CRC-8, mehrere Nachrichten, die länger als 64 bytes wird die gleiche CRC-Prüfsumme Wert.

    InformationsquelleAutor der Antwort S.Lott

  2. 6

    Die Wirksamkeit eines CRC ist abhängig von mehreren Faktoren. Sie müssen nicht nur wählen Sie die GRÖßE des CRC-aber auch die ERZEUGENDE POLYNOM zu verwenden. Es sind kompliziert und nicht intuitiv trade-offs je nach:

    • Die erwartete Bitfehlerrate des Kanals.
    • Ob die Fehler treten meistens in bursts oder neigen dazu, sich auszubreiten (burst üblich ist)
    • Die Länge der zu schützenden Daten - maximale Länge minimale Länge und Verteilung.

    Dem Papier Cyclic Redundancy Code Polynominal Auswahl Für Embedded-Netzwerke, die von Philip Koopman und Tridib Chakravarty, publised in den proceedings of the 2004 International Conference on Dependable Systems and Networks gibt einen sehr guten überblick und macht mehrere Empfehlungen. Es bietet auch eine Bibliographie für das weitere Verständnis.

    http://www.ece.cmu.edu/~koopman/roses/dsn04/koopman04_crc_poly_embedded.pdf

    InformationsquelleAutor der Antwort Mary Ann Mojica

  3. 2

    Ich denke, die Größe des CRC hat mehr zu tun mit, wie einzigartig eines CRC müssen Sie statt der Größe der Eingabedaten. Dies ist auf die Besondere Verwendung und die Anzahl der Elemente, auf dem Sie die Berechnung einer CRC.

    InformationsquelleAutor der Antwort Samuel Neff

Schreibe einen Kommentar