Coding theory

In der Telekommunikation ist ein Berger-Code ein unidirektionaler Fehlererkennungscode . Er ist nach seinem Erfinder J. M. Berger benannt.

Der Begriff Blahut-Arimoto-Algorithmus wird häufig für eine Klasse von Algorithmen verwendet , die numerisch entweder die informationstheoretische Kapazität eines Kanals, die Rate-Distortion -Funktion einer Quelle oder

Die Codierungstheorie untersucht die Eigenschaften von Codes und deren Eignung für spezifische Anwendungen.

In der mathematischen Notation für Zahlen ist eine Vorzeichenzifferndarstellung ein Stellenwertsystem mit einer Menge von Vorzeichenziffern , die zur Kodierung der ganzen Zahlen verwendet werden .

ist ein Skalarprodukt. In linearer Algebra ausgedrückt ist der duale Code der Annihilator von C bezüglich der Bilinearform . Die Dimension von C und seines Duals addieren sich stets zur Länge n .

Belief Propagation , auch bekannt als Summen-Produkt-Message-Passing , ist ein Message-Passing- Algorithmus zur Inferenz grafischer Modelle wie Bayes'scher Netze und Markov-Zufallsfelder .

Der reflektierte Binärcode ( RBC ), auch bekannt als reflektierter Binärcode ( RB ) oder Gray-Code nach Frank Gray , ist eine Ordnung des Binärzahlensystems, bei der sich zwei aufeinanderfolgende Werte nur in einem Bit

In der Informatik und Telekommunikation bilden Hamming-Codes eine Familie linearer Fehlerkorrekturcodes .

In der Informationstheorie bezeichnet die Hamming-Distanz zwischen zwei Zeichenketten oder Vektoren gleicher Länge die Anzahl der Positionen, an denen sich die entsprechenden Symbole unterscheiden.

In der Statistik und Codierungstheorie ist ein Hamming-Raum üblicherweise die Menge aller2N{\displaystyle 2^{N}}Binärketten der Länge N , wobei unterschiedliche Binärketten als benachbart gelten, wenn sie sich nur an

In der Informatik und Informationstheorie ist ein kanonischer Huffman-Code ein spezieller Typ von Huffman-Code mit einzigartigen Eigenschaften, die eine sehr kompakte Beschreibung ermöglichen.

In der Codierungstheorie ist ein linearer Code ein fehlerkorrigierender Code, bei dem jede Linearkombination von Codewörtern ebenfalls ein Codewort ist.

Der Package-Merge-Algorithmus ist ein O (nL) -Zeitalgorithmus zur Bestimmung eines optimalen, längenbeschränkten Huffman-Codes für eine gegebene Verteilung auf einem gegebenen Alphabet der Größe n , wobei kein Codewort

LDPC -Codes ( Low-Density Parity-Check- Codes ) , auch bekannt als Gallager-Codes , sind eine Klasse von Fehlerkorrekturcodes, die erstmals 1960 vorgeschlagen wurden.

Beispiele für quadratische Restcodes sind unter anderem die(7,4){\displaystyle (7,4)}Hamming-Code überGF(2){\displaystyle GF(2)}, Die(23,12){\displaystyle (23,12)}binärer Golay-Code überGF(2){\displaystyle GF(2)}und

Reed-Muller-Codes sind Fehlerkorrekturcodes , die in drahtlosen Kommunikationsanwendungen, insbesondere in der Weltraumkommunikation, eingesetzt werden.

In der Informationstheorie und Codierungstheorie sind Reed-Solomon-Codes eine Gruppe von Fehlerkorrekturcodes , die 1960 von Irving S. Reed und Gustave Solomon eingeführt wurden.

In der Codierungstheorie bezeichnet man einen systematischen Code als einen fehlerkorrigierenden Code, bei dem die Eingangsdaten in die codierte Ausgabe eingebettet sind.

In der Codierungstheorie ist ein zyklischer Code ein Blockcode , bei dem die zyklische Verschiebung jedes Codeworts ein anderes Wort ergibt, das zum Code gehört.