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