Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Shannon-Fano-Kodierung

Index Shannon-Fano-Kodierung

Die Shannon-Fano-Kodierung ist eine Entropiekodierung.

16 Beziehungen: Algorithmus, Arithmetisches Kodieren, Binärbaum, Binärcode, Claude Shannon, Codebuch, Entropie (Informationstheorie), Entropiekodierung, Funktion (Programmierung), Huffman-Kodierung, Präfixcode, Pseudocode, Rekursive Programmierung, Robert Fano, Symbol (Nachrichtentechnik), Zeichenkette.

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: Shannon-Fano-Kodierung und Algorithmus · Mehr sehen »

Arithmetisches Kodieren

Die arithmetische Kodierung ist eine Form der Entropiekodierung, die bei der verlustfreien Datenkompression verwendet wird.

Neu!!: Shannon-Fano-Kodierung und Arithmetisches Kodieren · Mehr sehen »

Binärbaum

Binärbäume sind in der Informatik die am häufigsten verwendete Unterart der Bäume.

Neu!!: Shannon-Fano-Kodierung und Binärbaum · Mehr sehen »

Binärcode

Das Wort „Wikipedia“ (binäre Darstellung des ASCII-Codes) Ein Binärcode ist ein Code, in dem Informationen durch Sequenzen von zwei verschiedenen Symbolen (zum Beispiel 1/0 oder wahr/falsch) dargestellt werden.

Neu!!: Shannon-Fano-Kodierung und Binärcode · Mehr sehen »

Claude Shannon

Claude Shannon (um 1963) Claude Elwood Shannon (* 30. April 1916 in Petoskey, Michigan; † 24. Februar 2001 in Medford, Massachusetts) war ein US-amerikanischer Mathematiker und Elektrotechniker.

Neu!!: Shannon-Fano-Kodierung und Claude Shannon · Mehr sehen »

Codebuch

Kryptographisches Codebuch aus dem amerikanischen Bürgerkrieg, das von der Unions-Armee zur Verschlüsselung von telegrafischen Meldungen verwendet wurde Ein Codebuch ist ein Verzeichnis, in dem einerseits Buchstaben, Ziffern, Silben, Zahlen, Wörter oder ganze Sätze aufgelistet sind und andererseits diesen „Textfragmenten“ (Phrasen) bestimmte Zeichenkombinationen zugeordnet werden.

Neu!!: Shannon-Fano-Kodierung und Codebuch · Mehr sehen »

Entropie (Informationstheorie)

Entropie (nach dem Kunstwort ἐντροπία)Kulturgeschichte der Physik, Károly Simonyi, Urania-Verlag, Leipzig 1990, ISBN 3-332-00254-6, S. 372.

Neu!!: Shannon-Fano-Kodierung und Entropie (Informationstheorie) · Mehr sehen »

Entropiekodierung

Die Entropiekodierung ist eine Methode zur verlustfreien Datenkompression, die einen aus einzelnen Zeichen bestehenden Text in eine Bitfolge umwandelt.

Neu!!: Shannon-Fano-Kodierung und Entropiekodierung · Mehr sehen »

Funktion (Programmierung)

Eine Funktion ist in der Informatik und in verschiedenen höheren Programmiersprachen die Bezeichnung eines Programmkonstrukts, mit dem der Programm-Quellcode strukturiert werden kann, so dass Teile der Funktionalität des Programms wiederverwendbar sind.

Neu!!: Shannon-Fano-Kodierung und Funktion (Programmierung) · Mehr sehen »

Huffman-Kodierung

Die Huffman-Kodierung ist eine Form der Entropiekodierung, die 1952 von David A. Huffman entwickelt und in der Abhandlung A Method for the Construction of Minimum-Redundancy Codes publiziert wurde.

Neu!!: Shannon-Fano-Kodierung und Huffman-Kodierung · Mehr sehen »

Präfixcode

Präfixcode oder präfixfreier Code ist ein Begriff aus der Kodierungstheorie.

Neu!!: Shannon-Fano-Kodierung und Präfixcode · Mehr sehen »

Pseudocode

Der Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient.

Neu!!: Shannon-Fano-Kodierung und Pseudocode · Mehr sehen »

Rekursive Programmierung

Bei der rekursiven Programmierung ruft sich eine Prozedur, Funktion oder Methode in einem Computerprogramm selbst wieder auf (d. h. enthält eine Rekursion).

Neu!!: Shannon-Fano-Kodierung und Rekursive Programmierung · Mehr sehen »

Robert Fano

Robert Mario Fano (* 11. November 1917 in Turin, Italien als Roberto Mario Fano; † 13. Juli 2016 in Naples, Florida) war ein italienisch-US-amerikanischer Informatiker.

Neu!!: Shannon-Fano-Kodierung und Robert Fano · Mehr sehen »

Symbol (Nachrichtentechnik)

Als Symbol werden in der digitalen Übertragungstechnik und Nachrichtentechnik die verschiedenen Zeicheneinheiten zur Übertragung des Informationsgehaltes bezeichnet.

Neu!!: Shannon-Fano-Kodierung und Symbol (Nachrichtentechnik) · Mehr sehen »

Zeichenkette

Eine Zeichenkette, Zeichenfolge, Zeichenreihe oder ein String (aus dem Englischen) ist in der Informatik eine endliche Folge von Zeichen (z. B. Buchstaben, Ziffern, Sonderzeichen und Steuerzeichen) aus einem definierten Zeichensatz.

Neu!!: Shannon-Fano-Kodierung und Zeichenkette · Mehr sehen »

Leitet hier um:

Fano-Code, Shannon-Fano-Code, Shannon-Fano-Codierung.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »