Dein Lernbereich wird geladen
App wird gestartet …
Dein Lernbereich wird geladen
App wird gestartet …
Eine zyklische Redundanzprüfung hängt den Rest einer binären Polynomdivision an die Nachricht an, sodass das Codewort durch das Generatorpolynom teilbar ist.
Ansehen kostenlos · Karteikarten oder Multiple-Choice-Test · übernehmen ab Essential
Formel
Bitfolgen und Polynomkoeffizienten in GF(2); r ist die Generatorgrad-/Prüfbitanzahl
| Symbol | Bedeutung | Einheit |
|---|---|---|
| Nachrichtenpolynom über GF(2) | Bitpolynom | |
| Generatorpolynom vom Grad r mit konstantem Term 1 | Bitpolynom | |
| Grad des Generatorpolynoms und Zahl angehängter Prüfbits | Bitanzahl | |
| Rest von xʳM(x) bei Division durch G(x) | Bitpolynom | |
| Zu übertragendes Codewort | Bitfolge |
R(x)=(x^rM(x))\bmod G(x),\quad C(x)=x^rM(x)+R(x)Die Lehrdefinition rechnet in GF(2): Addition und Subtraktion sind XOR, es gibt keine Überträge. Für Nachrichtenpolynom M und Generatorpolynom G vom Grad r wird xʳM durch G dividiert; der Rest R wird an M angehängt. Dann ist C=xʳM+R durch G teilbar, weil Addition in GF(2) denselben Rest aufhebt. Das beschreibt die Grundidee, nicht automatisch ein konkretes CRC-Profil: reale Varianten legen außerdem Polynomdarstellung, Initialwert, Bitreflexion, Byte-/Bitreihenfolge und abschließendes XOR fest. Fehlererkennung hängt vom Generator und Fehlermuster ab; CRC ist kein kryptografischer Integritätsschutz.
Die Lehrdefinition rechnet in GF(2): Addition und Subtraktion sind XOR, es gibt keine Überträge. Für Nachrichtenpolynom M und Generatorpolynom G vom Grad r wird xʳM durch G dividiert; der Rest R wird an M angehängt. Dann ist C=xʳM+R durch G teilbar, weil Addition in GF(2) denselben Rest aufhebt. Das beschreibt die Grundidee, nicht automatisch ein konkretes CRC-Profil: reale Varianten legen außerdem Polynomdarstellung, Initialwert, Bitreflexion, Byte-/Bitreihenfolge und abschließendes XOR fest. Fehlererkennung hängt vom Generator und Fehlermuster ab; CRC ist kein kryptografischer Integritätsschutz.
Eine zyklische Redundanzprüfung hängt den Rest einer binären Polynomdivision an die Nachricht an, sodass das Codewort durch das Generatorpolynom teilbar ist.
Codewortbedingung
Addition und Subtraktion in GF(2) sind XOR; kein Carry.
Erkläre am Beispiel zu CRC-Prüfsumme als Polynomrest über GF(2), welche Eingabegrößen zur gesuchten Ausgabe führen.
Das Beispiel verknüpft konkrete Eingaben mit dem Ergebnis.
Eine zyklische Redundanzprüfung hängt den Rest einer binären Polynomdivision an die Nachricht an, sodass das Codewort durch das Generatorpolynom teilbar ist.
Gültig ist die Beziehung nur unter den genannten Voraussetzungen.
Bestimme für M=1101 und G=1011 (Grad 3) Rest und Codewort nach der CRC-Grundregel über GF(2).
Erweitere M um drei Nullbits: 1101000.
XOR-Polynomdivision durch 1011 ergibt Rest 001.
Das Codewort ist daher 1101001; seine Division durch 1011 hat Rest 000.
Dies ist ein Lehrbeispiel, kein vollständiges Standardprofil.
Die Beziehung ohne ihre angegebenen Voraussetzungen auf einen anderen Fall übertragen.
Prüfe vor dem Einsetzen den Gültigkeitsbereich: Die Lehrdefinition rechnet in GF(2): Addition und Subtraktion sind XOR, es gibt keine Überträge. Für Nachrichtenpolynom M und Generatorpolynom G vom Grad r wird xʳM durch G dividiert; der Rest.
Formelcluster
Eine zyklische Redundanzprüfung hängt den Rest einer binären Polynomdivision an die Nachricht an, sodass das Codewort durch das Generatorpolynom teilbar ist.
Lehrrechnung: M=11012 und G=10112=x3+x+1, also r=3. Division von 1101 000 durch 1011 liefert Rest R=001. Das Codewort lautet 1101 001. Probe durch XOR-Polynomdivision: 1101001 ÷ 1011 hat Rest 000. Diese Zahlen illustrieren nur die Grundoperation und identifizieren kein standardisiertes CRC-Format.
Fehlererkennung bei übertragenen oder gespeicherten Bitfolgen verstehen und die Parameter eines konkreten CRC-Profils einordnen.
Eine typische Aufgabe Schritt für Schritt: CRC-Prüfsumme als Polynomrest über GF(2) (CRC = Rest der Polynomdivision über GF(2)).
Aufgabe
Erkläre am Beispiel zu CRC-Prüfsumme als Polynomrest über GF(2), welche Eingabegrößen zur gesuchten Ausgabe führen.
Rechenweg
Das Beispiel verknüpft konkrete Eingaben mit dem Ergebnis.
Eine zyklische Redundanzprüfung hängt den Rest einer binären Polynomdivision an die Nachricht an, sodass das Codewort durch das Generatorpolynom teilbar ist.
Gültig ist die Beziehung nur unter den genannten Voraussetzungen.
Aufgabe
Bestimme für M=1101 und G=1011 (Grad 3) Rest und Codewort nach der CRC-Grundregel über GF(2).
Rechenweg
Erweitere M um drei Nullbits: 1101000.
XOR-Polynomdivision durch 1011 ergibt Rest 001.
Das Codewort ist daher 1101001; seine Division durch 1011 hat Rest 000.
Dies ist ein Lehrbeispiel, kein vollständiges Standardprofil.
Ein CRC-Polynom hat Koeffizienten aus GF(2), also nur 0 und 1. Addition und Subtraktion sind dort identisch: 0⊕0=0, 1⊕0=1 und 1⊕1=0. Deshalb erfolgt die schriftliche Polynomdivision mit XOR-Schritten ohne Überträge oder gewöhnliche Ganzzahlarithmetik. Die Bitfolge codiert dabei die Koeffizienten in absteigender Potenzreihenfolge. Die Handrechnung erklärt die Grundidee über GF(2), nicht sämtliche Parameter eines interoperablen CRC-Standards. Ein konkretes Profil muss Generatorpolynom, Initialwert, Reflexion, Bitreihenfolge und finales XOR festlegen. CRC erkennt bestimmte Übertragungsfehler, bietet aber keine kryptografische Authentizität. Vergleiche Prüfsummen daher nur bei übereinstimmender Variante und expliziter Eingabekonvention.
Der Generator G hat Grad r, also besitzt der Rest höchstens r Bits. Die Nachricht wird zunächst mit xʳ multipliziert, was in der Bitdarstellung r angehängten Nullen entspricht. Die anschließende Division bestimmt genau die Prüfbits, die diesen Rest beim Codewort auf null bringen. Der Rest ersetzt die Nullen; er wird nicht zusätzlich hinter ein bereits fertiges Restfeld gesetzt. Die Handrechnung erklärt die Grundidee über GF(2), nicht sämtliche Parameter eines interoperablen CRC-Standards. Ein konkretes Profil muss Generatorpolynom, Initialwert, Reflexion, Bitreihenfolge und finales XOR festlegen. CRC erkennt bestimmte Übertragungsfehler, bietet aber keine kryptografische Authentizität. Vergleiche Prüfsummen daher nur bei übereinstimmender Variante und expliziter Eingabekonvention.
Mit M=1101 und G=1011 vom Grad drei wird zuerst 1101000 gebildet. Bei der Polynomdivision wird der führende Term wiederholt durch XOR mit passend verschobenem 1011 entfernt; übrig bleibt 001. Das angehängte Codewort ist 1101001. Die abschließende Division durch 1011 hat Rest 000. Diese Rechnung ist eine Lehrkonvention und nicht ohne weitere Parameter als ein konkretes CRC-32-Profil zu interpretieren. Die Handrechnung erklärt die Grundidee über GF(2), nicht sämtliche Parameter eines interoperablen CRC-Standards. Ein konkretes Profil muss Generatorpolynom, Initialwert, Reflexion, Bitreihenfolge und finales XOR festlegen. CRC erkennt bestimmte Übertragungsfehler, bietet aber keine kryptografische Authentizität. Vergleiche Prüfsummen daher nur bei übereinstimmender Variante und expliziter Eingabekonvention.
Das Generatorpolynom bestimmt, welche Fehlerbitmuster sicher erkannt werden und welche Eigenschaften die Prüfsumme hat. Zwei Implementierungen können dieselbe Bitlänge, aber verschiedene Polynome verwenden und dann inkompatible Ergebnisse liefern. Zusätzlich ändern Initialisierung, Reflexion oder finales XOR den ausgegebenen Zahlenwert. Für Austausch müssen Sender und Empfänger dasselbe benannte Profil sowie dieselbe Bitreihenfolge verwenden. Die Handrechnung erklärt die Grundidee über GF(2), nicht sämtliche Parameter eines interoperablen CRC-Standards. Ein konkretes Profil muss Generatorpolynom, Initialwert, Reflexion, Bitreihenfolge und finales XOR festlegen. CRC erkennt bestimmte Übertragungsfehler, bietet aber keine kryptografische Authentizität. Vergleiche Prüfsummen daher nur bei übereinstimmender Variante und expliziter Eingabekonvention.
Nein. CRC ist auf die Erkennung zufälliger Übertragungs- oder Speicherfehler ausgelegt. Wer die Nachricht ändern kann, kann im Allgemeinen auch einen passenden Rest berechnen und die Prüfsumme ersetzen. Für Authentizität und Schutz vor gezielter Manipulation braucht man kryptografische Verfahren wie einen Message Authentication Code oder eine digitale Signatur. Die CRC-Prüfung darf daher keine Sicherheitsprüfung ersetzen. Die Handrechnung erklärt die Grundidee über GF(2), nicht sämtliche Parameter eines interoperablen CRC-Standards. Ein konkretes Profil muss Generatorpolynom, Initialwert, Reflexion, Bitreihenfolge und finales XOR festlegen. CRC erkennt bestimmte Übertragungsfehler, bietet aber keine kryptografische Authentizität. Vergleiche Prüfsummen daher nur bei übereinstimmender Variante und expliziter Eingabekonvention.
Quanta-Prüfungsset
Kuratiertes Prüfungsset für "CRC-Prüfsumme als Polynomrest über GF(2)":
Frage (Vorderseite)
Welche Formel beschreibt CRC-Prüfsumme als Polynomrest über GF(2)?
Antwort in deinem Set
Frage (Vorderseite)
Wie stellst du CRC = Rest der Polynomdivision über GF(2) nach Codewortbedingung um?
Antwort in deinem Set
Frage (Vorderseite)
Welcher typische Fehler passiert bei CRC = Rest der Polynomdivision über GF(2)?
Antwort in deinem Set
+ 8 weitere Karten: Einheiten, Variablen, Herleitung, Beispiel, Klausuraufgabe
Das Formelset enthält 11 Karten. Nach der Übernahme kannst du sie prüfen und lernen; deine Bewertungen bestimmen die weiteren Wiederholungen.
Die Liste nennt Fachquellen und weiterführende Literatur. Eine Seiten- oder Abschnittsnummer steht dabei, wenn sie Teil der Literaturangabe ist; es handelt sich nicht um wörtliche Zitate.
Erstelle ein kuratiertes FSRS-Prüfungsset für CRC = Rest der Polynomdivision über GF(2): Formelabruf, Variablen, Herleitung, Umstellung, Beispiel, typische Fehler und Klausurkontext.
Kuratiertes Formelset · LaTeX · FSRS Spaced Repetition · übernehmen ab Essential