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

Entropiekodierung

Index Entropiekodierung

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

18 Beziehungen: Arithmetisches Kodieren, Binärbaum, Burrows-Wheeler-Transformation, Bzip2, C (Programmiersprache), Datenkompression, Datenstromalgorithmus, Deflate, Entropie (Informationstheorie), Golomb-Code, Huffman-Kodierung, Implementierung, LHa (Kompressionsprogramm), Prädiktionsverfahren, Prediction by Partial Matching, Shannon-Fano-Kodierung, Stefan Weinzierl (Akustiker), Wörterbuchkompression.

Arithmetisches Kodieren

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

Neu!!: Entropiekodierung und Arithmetisches Kodieren · Mehr sehen »

Binärbaum

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

Neu!!: Entropiekodierung und Binärbaum · Mehr sehen »

Burrows-Wheeler-Transformation

Die Burrows-Wheeler-Transformation (BWT) ist ein Algorithmus, der in Datenkompressionstechniken wie bzip2 Anwendung findet, dabei allerdings selbst keine Datenkompression durchführt.

Neu!!: Entropiekodierung und Burrows-Wheeler-Transformation · Mehr sehen »

Bzip2

bzip2 ist ein freies Komprimierungsprogramm zur verlustfreien Kompression von Dateien, entwickelt von Julian Seward.

Neu!!: Entropiekodierung und Bzip2 · Mehr sehen »

C (Programmiersprache)

C ist eine imperative und prozedurale Programmiersprache, die der Informatiker Dennis Ritchie in den frühen 1970er Jahren an den Bell Laboratories entwickelte.

Neu!!: Entropiekodierung und C (Programmiersprache) · Mehr sehen »

Datenkompression

Die Datenkompression (wohl lehnübersetzt und eingedeutscht aus dem englischen data compression) – auch (weiter eingedeutscht) Datenkomprimierung genannt – ist ein Vorgang, bei dem die Menge digitaler Daten verdichtet oder reduziert wird.

Neu!!: Entropiekodierung und Datenkompression · Mehr sehen »

Datenstromalgorithmus

In der Informatik ist ein Datenstromalgorithmus ein Algorithmus, der die Daten eines oder mehrerer Datenströme sequenziell liest und dabei direkt („online“) verarbeitet.

Neu!!: Entropiekodierung und Datenstromalgorithmus · Mehr sehen »

Deflate

Deflate (für „die Luft herauslassen“) ist ein Algorithmus zur verlustlosen Datenkompression.

Neu!!: Entropiekodierung und Deflate · 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!!: Entropiekodierung und Entropie (Informationstheorie) · Mehr sehen »

Golomb-Code

Der Golomb-Code ist eine Entropiekodierung für alle nichtnegativen ganzen Zahlen, die im Gegensatz zu anderen Codes der Quellenkodierung nur einen endlichen Bereich (z. B. den Wertebereich 0–255) darstellen können.

Neu!!: Entropiekodierung und Golomb-Code · 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!!: Entropiekodierung und Huffman-Kodierung · Mehr sehen »

Implementierung

Eine Implementierung – auch Implementation (über ‚Ausführung‘, ‚Durchführung‘; von spätlateinisch implementum ‚Gerät‘ zu ‚anfüllen‘, ‚erfüllen‘) genannt – ist das Implementieren oder das Implementiertwerden, also die Realisierung oder Umsetzung von festgelegten Strukturen und Prozessabläufen in einem System unter Berücksichtigung von Rahmenbedingungen, Regeln und Zielvorgaben, im Sinne einer Spezifikation.

Neu!!: Entropiekodierung und Implementierung · Mehr sehen »

LHa (Kompressionsprogramm)

LHa bezeichnet eine Kompressionsprogrammfamilie zur Dateiarchivierung.

Neu!!: Entropiekodierung und LHa (Kompressionsprogramm) · Mehr sehen »

Prädiktionsverfahren

Prädiktionsverfahren liefern in der elektronischen Datenverarbeitung unter Ausnutzung von Redundanz Schätzwerte für Werte eines Datensatzes auf Basis anderer Daten des Satzes.

Neu!!: Entropiekodierung und Prädiktionsverfahren · Mehr sehen »

Prediction by Partial Matching

Prediction by Partial Matching (PPM) ist eine Familie anpassender statistischer Datenkompressionsalgorithmen, die auf Kontextmodellen und Prognosen aufbaut.

Neu!!: Entropiekodierung und Prediction by Partial Matching · Mehr sehen »

Shannon-Fano-Kodierung

Die Shannon-Fano-Kodierung ist eine Entropiekodierung.

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

Stefan Weinzierl (Akustiker)

Stefan Weinzierl Stefan Weinzierl, (* 5. Juni 1967 in Bamberg) ist ein deutscher Akustiker und Musikwissenschaftler sowie Hochschulprofessor für Audiokommunikation an der TU Berlin.

Neu!!: Entropiekodierung und Stefan Weinzierl (Akustiker) · Mehr sehen »

Wörterbuchkompression

Wörterbuchkompression, auch Stringersatzverfahren oder Substitutionskompression, bezeichnet alle Datenkompressionsverfahren, die die Rohdaten nach wiederkehrenden Zeichenfolgen absuchen, um diese einem Ersatzsymbol zugeordnet in ein sogenanntes Wörterbuch auszulagern und mit dem Symbol (z. B. der Position im Wörterbuch) zu ersetzen.

Neu!!: Entropiekodierung und Wörterbuchkompression · Mehr sehen »

Leitet hier um:

Entropie-Kodierung, Entropiecodierung.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »