Netzwerk-Grundlagen, Teil 2
Generatorpolynome
Wie bei dem Beispiel mit den Dezimalzahlen gibt es auch für die Polynomdivision mehr oder weniger gut geeignete Divisorpolynome. In der Fachliteratur – beziehungsweise in den entsprechenden Spezifikationen – findet man jedoch schnell geeignete Polynome.
Man bezeichnet die Polynome in diesem Zusammenhang oft auch als Generator-polynome. Einige davon sind unten in der Tabelle aufgelistet. Die Zahl nach dem Namen gibt an, wie viele Prüfbits jeweils genutzt werden. Details der Implementierung zusammen mit einer Realisierung in der Programmiersprache C findet man beispielsweise in [1].
|
CRC |
Divisor |
|
CRC-8 |
x^8+ x^2 + x^1 + 1 |
|
CRC-12 |
x^12 + x^11 + x^3 + x^2 + 1 |
|
CRC-16 |
x^16 + x^15 + x^2 + 1 |
Die Prüfverfahren schützen in allen Fällen, in denen die Anzahl der Bitfehler kleiner ist als die Anzahl der Prüfbits. Darüber hinaus werden auch die „meisten“ anderen Fehler erkannt.