Title :
Gipfeli - High Speed Compression Algorithm
Author :
Lenhardt, Rastislav ; Alakuijala, Jyrki
Author_Institution :
Univ. of Oxford, Oxford, UK
Abstract :
Gipfeli is a high-speed compression algorithm that uses backward references with a 16-bit sliding window, based on 1977 paper by Lempel and Ziv, enriched with an ad-hoc entropy coding for both literals and backward references. We have implemented it in C++ and fine-tuned for very high performance. The compression ratio is similar to Zlib in the fastest mode, but Gipfeli is more than three times faster. This positions it as an ideal solution for many bandwidth-bound systems, intermediate data storage and parallel computations.
Keywords :
C++ language; data compression; entropy codes; C++; Gipfeli; Lempel-Ziv; ad-hoc entropy coding; backward references; bandwidth-bound systems; high speed compression; intermediate data storage; parallel computations; sliding window; Compression algorithms; Engines; Entropy; Entropy coding; HTML; Throughput; compression; fast; gipfeli; high-speed;
Conference_Titel :
Data Compression Conference (DCC), 2012
Conference_Location :
Snowbird, UT
Print_ISBN :
978-1-4673-0715-4
DOI :
10.1109/DCC.2012.19