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

Wörterbuchkompression

Index 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.

12 Beziehungen: Abraham Lempel, Datenkompression, Entropiekodierung, Jacob Ziv, Lempel-Ziv-Markow-Algorithmus, Lempel-Ziv-Oberhumer, Lempel-Ziv-Storer-Szymanski-Algorithmus, Lempel-Ziv-Welch-Algorithmus, LZ77, LZ78, Redundanz (Informationstheorie), Sequitur.

Abraham Lempel

Abraham Lempel (2007) Abraham Lempel (* 10. Februar 1936 in Lemberg, Polen; † 5. Februar 2023) war ein polnischstämmiger israelischer Informatiker.

Neu!!: Wörterbuchkompression und Abraham Lempel · 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!!: Wörterbuchkompression und Datenkompression · Mehr sehen »

Entropiekodierung

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

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

Jacob Ziv

Jacob Ziv (2009) Jacob Ziv (auch Yaakov Ziv; * 27. November 1931 in Tiberias, Britisch-Palästina; † 26. März 2023) war ein israelischer Elektroingenieur, der im Bereich der Informationstheorie bedeutende Grundlagenforschung leistete und zusammen mit Abraham Lempel den LZ77- und LZ78-Algorithmus entwickelte, auf dessen Basis Terry Welch später den LZW-Algorithmus veröffentlichte.

Neu!!: Wörterbuchkompression und Jacob Ziv · Mehr sehen »

Lempel-Ziv-Markow-Algorithmus

Der Lempel-Ziv-Markow-Algorithmus (LZMA) ist ein freier Datenkompressionsalgorithmus, der von Igor Wiktorowitsch Pawlow seit 1998 entwickelt wird und vergleichsweise gute Kompressionsraten und eine hohe Geschwindigkeit beim Entpacken erreicht.

Neu!!: Wörterbuchkompression und Lempel-Ziv-Markow-Algorithmus · Mehr sehen »

Lempel-Ziv-Oberhumer

Lempel-Ziv-Oberhumer (kurz LZO) ist ein Algorithmus für verlustfreie Allzweck-Datenkompression, der eine vergleichsweise hohe Geschwindigkeit beim Entpacken erreicht.

Neu!!: Wörterbuchkompression und Lempel-Ziv-Oberhumer · Mehr sehen »

Lempel-Ziv-Storer-Szymanski-Algorithmus

Der Lempel-Ziv-Storer-Szymanski-Algorithmus (LZSS) ist ein Substitutionskompressions-Algorithmus zur verlustfreien Datenkompression auf Basis von LZ77.

Neu!!: Wörterbuchkompression und Lempel-Ziv-Storer-Szymanski-Algorithmus · Mehr sehen »

Lempel-Ziv-Welch-Algorithmus

Der Lempel-Ziv-Welch-Algorithmus (kurz LZW-Algorithmus oder LZW genannt) ist ein häufig bei Grafikformaten zur Datenkompression, also zur Reduzierung der Datenmenge, eingesetzter Algorithmus.

Neu!!: Wörterbuchkompression und Lempel-Ziv-Welch-Algorithmus · Mehr sehen »

LZ77

LZ77 (Lempel-Ziv 77)Jacob Ziv, Abraham Lempel: A Universal Algorithm for Sequential Data Compression.

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

LZ78

LZ78 ist ein von Jacob Ziv und Abraham Lempel entwickeltes Verfahren zur Datenkompression.

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

Redundanz (Informationstheorie)

Der Begriff der Redundanz (von, „überlaufen, sich reichlich ergießen“) beschreibt in der Informationstheorie diejenigen Informationen oder Daten, die in einer Informationsquelle mehrfach vorhanden sind.

Neu!!: Wörterbuchkompression und Redundanz (Informationstheorie) · Mehr sehen »

Sequitur

Sequitur ist ein Algorithmus zur verlustfreien Datenkompression, welcher in der Arbeit „Identifying hierarchical structure in sequences: A linear-time algorithm“ von Craig Nevill-Manning und Ian Witten von der Universität von Waikato (Neuseeland) im Jahr 1997 beschrieben wurde.

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

Leitet hier um:

Stringersatzverfahren, Substitutionskompression.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »