Grundlagen der Informationstheorie und Kodierung
32 Datenbits erhalten einen SECDED-Code, der 1-Bit-Fehler korrigiert und 2-Bit-Fehler erkennt. Die Zahl r der Prüfbits eines Hamming-Codes ist der kleinste Wert mit 2^r ≥ Zahl der Datenbits + r + 1; bei SECDED kommt 1 Bit für die Parität über das gesamte Wort hinzu. Wie viele Prüfbits werden benötigt?
- A6 Bit
- B7 Bit
- C8 Bit
Antwort und Erläuterung anzeigen
Antwort: B. 7 Bit
Für r = 5 gilt 2⁵ = 32 < 32 + 5 + 1 = 38, das reicht nicht; für r = 6 gilt 2⁶ = 64 ≥ 32 + 6 + 1 = 39, also hat der Hamming-Code 6 Prüfbits. SECDED fügt 1 Bit Parität über das gesamte Wort hinzu, um 1-Bit- und 2-Bit-Fehler zu unterscheiden; das ergibt 7 Bit und ein Codewort von 39 Bit. Für 64 Datenbits ergibt dieselbe Rechnung 8 Bit und damit die Breite von 72 Bit, die bei ECC für Serverspeicher verwendet wird.
Weiter: 9 weitere Fragen zu Grundlagen der Informationstheorie und Kodierung