Howtosignalprocessing
- Was ist ein perfekter Code?
- Ist Hamming -Code ein perfekter Code?
- Was ist Hamming -Code mit Beispiel??
- Welches der folgenden Beispiele ist ein Beispiel für einen perfekten Code?
Was ist ein perfekter Code?
Perfekte Codes
Codes, die die Hamming -gebundene erreichen, werden als perfekte Codes bezeichnet. Beispiele sind Codes mit nur einem Codewort und Codes, die die gesamten sind. . Ein weiteres Beispiel ist die Wiederholungscodes, wobei jedes Symbol der Nachricht wiederholt wird. Eine ungerade feste Anzahl von Malen, um ein Codewort zu erhalten, wobei q = 2.
Ist Hamming -Code ein perfekter Code?
Hamming -Codes sind perfekte Codes, dh sie erreichen die höchstmögliche Rate für Codes mit ihrer Blocklänge und Mindestabstand von drei. Richard w. Hamming erfundene Hamming -Codes im Jahr 1950, um automatische Fehler zu korrigieren, die von Lesern der Stempelkarten eingeführt wurden.
Was ist Hamming -Code mit Beispiel??
Die Menge an Paritätsdaten, die dem Hamming -Code hinzugefügt wurdenp ≥ D + P + 1, wobei P die Anzahl der Paritätsbits und D die Anzahl der Datenbits ist. Wenn Sie beispielsweise 7 Datenbits übertragen möchten, wäre die Formel 24 ≥ 7 + 4 + 1, also sind 4 Paritätsbits erforderlich.
Welches der folgenden Beispiele ist ein Beispiel für einen perfekten Code?
Hamming -Codes und der Golay -Code sind die einzigen nicht trivialen Beispiele für perfekte Codes.
