DocumentCode :
1916659
Title :
Gipfeli - High Speed Compression Algorithm
Author :
Lenhardt, Rastislav ; Alakuijala, Jyrki
Author_Institution :
Univ. of Oxford, Oxford, UK
fYear :
2012
fDate :
10-12 April 2012
Firstpage :
109
Lastpage :
118
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference (DCC), 2012
Conference_Location :
Snowbird, UT
ISSN :
1068-0314
Print_ISBN :
978-1-4673-0715-4
Type :
conf
DOI :
10.1109/DCC.2012.19
Filename :
6189242
Link To Document :
بازگشت