Inhaltsverzeichnis
Wann ist ein Code dicht?
Ein perfekter Code, oder auch dicht gepackter Code, bezeichnet in der Codierungstheorie einen Blockcode C ⊂ Σ n {\displaystyle {\mathcal {C}}\subset \Sigma ^{n}} , in dem jedes Wort w ∈ Σ n {\displaystyle w\in \Sigma ^{n}} nur zu genau einem Codewort c ∈ C {\displaystyle c\in {\mathcal {C}}} (und nicht zu mehreren) …
Wie viele Bits brauchen Sie für einen Code der 6 verschiedene Symbole hat und zwei fehlerhafte Bits in jedem Fall korrigieren kann?
Ein error-correcting code (ECC) ist eine Kodierung zur Fehlerkorrektur, die im Gegensatz zur Paritätsprüfung in der Lage ist, einen 1-Bit-Fehler zu korrigieren und einen 2-Bit-Fehler zu erkennen. Das ECC-Verfahren benötigt auf 32 Bit 6 Check-Bits und auf 64 Bit 7 Check-Bits.
Was ist ein stetiger Code?
Der Gray-Code ist ein stetiger Code, bei dem sich benachbarte Codewörter nur in einer einzigen binären Ziffer unterscheiden, die Hamming-Distanz benachbarter Codewörter ist 1. Meistens ist der Gray-Code als Binärcode ausgeführt, kann aber auch für mehrstufige Übertragungswege benutzt werden.
Was ist die Hamming-Distanz eines Codes?
Unter dem Hamming-Abstand eines Codes versteht man das Minimum aller Abstände zwischen verschiedenen Wörtern innerhalb des Codes. Der kleinste der drei Abstände ist 1, also ist der Hamming-Abstand des Codes ebenfalls gleich 1.
Wie groß ist die Code Distanz in One Hot Code?
Die One-Hot-Codierung erzeugt eine Hamming-Distanz von 2 und gehört damit in die Klasse der 1-fehlerkorrigierenden Codes.
Was ist eine Codetafel?
Zur Spezifikation endlicher Codes kommt häufig eine Codetafel zur Anwen- dung: Page 6 42 2 Informationsdarstellung Eine Codetafel ist die tabellarische Zuordnung der Codierungen von se- mantisch äquivalenten Informationseinheiten unter Verwendung verschie- dener Codes. Eine solche Zuordnung erfolgt meist eineindeutig.
Wann können 1 Bit Fehler korrigiert werden?
Zeigt die Parität einen Fehler, so handelt es sich um eine ungerade Anzahl von Bitfehlern, sonst um eine gerade. Eine 1-Bitfehlerkorrektur darf also nur dann durchgeführt werden, wenn das zusätzliche Paritätsbit einen Fehler anzeigt.
Wann ist ein Code Fehlerkorrigierend?
Fehlerkorrigierende Codes arbeiten nach dem gleichen Prinzip wie fehlererkennende, aber sie gestatten es zusätzlich einige Fehler zu beheben. Die Ergänzung der zu übertragenden Daten allein um eine Prüfsumme genügt nicht, um Fehlerkorrektur zu ermöglichen. Dazu ist eine geschicktere Codierung nötig.
Was zeichnet den Gray Code aus?
Der Gray Code ist eine andere Darstellungsform des Binärcodes. Der Gray Code ist somit ein einschrittiger Code. Welchen Vorteil hat der Gray Code gegenüber dem Binär Code? Wenn ein Binär Code parallel ausgelesen wird, ändern sich von Geber-Schritt zu Schritt oft mehr als ein Bit.
Was ist ein vollständiger Code?
Vollständigkeit: Werden alle möglichen Bitkombinationen genutzt (N = M), wird der Code als vollständig bezeichnet.
Wie funktioniert der BCD-Code?
BCD-Code steht im englischen für Binary Coded Decimal, also dualkodierte Dezimalziffer. Dabei wird jede dezimale Ziffer 0 bis 9 durch jeweils vier Bit dargestellt (0000 bis 1001, siehe Codetabelle), also in einem Halbbyte (Nibble). Eine andere Bezeichnung ist 8-4-2-1-BCD-Code.
Was sind Tetradische Codes?
BCD-Codes (binary coded decimal) Zur Darstellung werden 4 Bit benötigt → tetradischer Code. Das Codewort für eine Ziffer wird Tetrade genannt. Von den insgesamt 16 Tetraden werden nur 10 Nutztetraden benötigt → 6 Pseudotetraden.