ROLZ

ROLZ

Reduced Offset Lempel Ziv, (ROLZ) ist ein Datenkompressionsalgorithmus, der von Ross Williams entwickelt wurde. Es handelt sich um ein Wörterbuchverfahren, das auf LZ77 aufbaut, jedoch im Unterschied zu diesem kontextbezogene Methoden nutzt.

Das Konzept wurde erstmals von Malcolm Taylor in dessen Datenkompressionsprogramm RK (beziehungsweise WinRK) umgesetzt. Mit dem QUAD-Kompressor von Ilia Muraviev existiert eine freie Implementation (unter LGPL).

Inhaltsverzeichnis

Versionen des Algorithmus'

Der Versuch, die möglichen Werte der Offsets zu reduzieren, wurde von vielen Autoren unternommen. Bemerkenswert sind hier:

LZFG-C2 (Edward R. Fiala, Daniel H. Greene, 1989)

Übereinstimmungen werden nicht als Paare aus Länge und Offset gespeichert, sondern durch eine spezielle Marke, die zu einer bestimmten Zeile im Wörterbuch gehören.

LZRW4 (Ross Williams, 1991)

Der LZRW4-Algorithmus von Ross Williams entspricht dem ROLZ. Obwohl der Autor keine brauchbare Implementation vornahm, verwirklicht sein Beispielkompressor in groben Zügen den ROLZ-Algorithmus.

LZP1–LZP4 (Charles Bloom, 1995)

LZP ist ein Wörterbuchkompressor, dessen Codierung der Übereinstimmungen vollständig ohne Offsets arbeitet. Dazu wird die Länge der Übereinstimmung mit der auf das letzte Auftreten des vorausgehenden Kontexts folgenden Zeichenkette in einer Liste gespeichert.

LZ77-PM (Dzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter, 1995)

Dieser Algorithmus unterscheidet sich von ROLZ nur dadurch, dass der einer Übereinstimmung vorausgehende Kontext von variabler Länge sein darf, anstatt eines Kontextes festgelegten Grades.

ROLZ (Malcolm Taylor, 1999)

ROLZ2–ROLZ3 (Malcolm Taylor, 2005)

Diese Algorithmen sind Weiterentwicklungen des ursprünglichen ROLZ:

  • ROLZ2 soll maximale Entpackgeschwindigkeiten sicherstellen
  • ROLZ3 zielt auf maximale Packraten mit vernachlässigbaren Geschwindigkeitsverlusten beim Entpacken

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • ROLZ — (от англ. Reduced Offset LZ алгоритм Лемпела Зива с сокращёнными смещениями)  словарный алгоритм сжатия данных, близкий к LZ77, но использующий некоторые контекстные приёмы для уменьшения числа активных смещений. Само понятие ROLZ… …   Википедия

  • ROLZ — Les algorithmes de type ROLZ, pour Reduced Offset Lempel Ziv, constituent une famille d algorithmes de compression de données sans perte inventée par Malcolm Taylor en 1999 et dérivée de la famille des algorithmes de type LZ77. Ce sont des… …   Wikipédia en Français

  • Max Rölz — (* 17. Juli 1897 in Hammerbrücke, Vogtland; † 19. Juni 1980) war ein deutscher Politiker (KPD/SED) und Gewerkschafter. Inhaltsverzeichnis 1 Leben 2 Auszeichnungen und Ehrungen …   Deutsch Wikipedia

  • Rawls — [rôlz] John (1921 2002), U.S. philosopher. His books A Theory of Justice (1971) and Political Liberalism (1993) consider the basic institutions of a just society as those chosen by rational people under conditions that ensure impartiality …   Useful english dictionary

  • LZRW — Reduced Offset Lempel Ziv, (ROLZ) ist ein Datenkompressionsalgorithmus, der von Ross Williams entwickelt wurde. Es handelt sich um ein Wörterbuchverfahren, das auf LZ77 aufbaut, jedoch im Unterschied zu diesem kontextbezogene Methoden nutzt. Das… …   Deutsch Wikipedia

  • Lempel Ziv Ross Williams — Reduced Offset Lempel Ziv, (ROLZ) ist ein Datenkompressionsalgorithmus, der von Ross Williams entwickelt wurde. Es handelt sich um ein Wörterbuchverfahren, das auf LZ77 aufbaut, jedoch im Unterschied zu diesem kontextbezogene Methoden nutzt. Das… …   Deutsch Wikipedia

  • Reduced Offset Lempel Ziv — Reduced Offset Lempel Ziv, (ROLZ) ist ein Datenkompressionsalgorithmus, der von Ross Williams entwickelt wurde. Es handelt sich um ein Wörterbuchverfahren, das auf LZ77 aufbaut, jedoch im Unterschied zu diesem kontextbezogene Methoden nutzt. Das… …   Deutsch Wikipedia

  • List of helicopters used in World War II — This is a list of helicopters used in World War II which includes helicopters, autogyros, and vertical take off and landing aircraft (VTOL). Spain In use by Spanish Ejercito del Aire * La Cierva C.30A (Experimental and General Use Autogyro)… …   Wikipedia

  • List of military aircraft of Germany by manufacturer — AEG= * AEG Helicopter, helicopter observation platform, 1933 * AEG Rumpelstilzchen, 1945 project anti tank missile for air and ground use AGO, Aerowerke Gustav Otto * AO 192, Kurier (Courier) light liaison * AO 225 Heavy fighter project Akaflieg… …   Wikipedia

  • Reduced Offset Lempel Ziv — Reduced Offset Lempel Ziv, (ROLZ) refers to variants of the LZ77 lossless data compression algorithms with an emphasis on improving throughput by efficient use of a table of contexts during compression.One ROLZ implementation exists as part of… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”