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 »