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. Softwaretechnisch wurde das Konzept erstmals von Malcolm Taylor in dessen Datenkompressionsprogramm RK (beziehungsweise WinRK) umgesetzt. Mit dem QUAD-Kompressor von Ilia Muraviev existiert eine freie Implementierung (unter LGPL).