Gipfeli - High Speed Compression Algorithm

Gipfeli - High Speed Compression Algorithm

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. T...

Full description

Saved in:
Bibliographic Details
Published in:2012 Data Compression Conference pp. 109 - 118
Main Authors: Lenhardt, R., Alakuijala, J.
Format: Conference Proceeding
Language:English
Published: IEEE 01-04-2012
Subjects:
compression
Compression algorithms
Engines
Entropy
Entropy coding
fast
gipfeli
high-speed
HTML
Throughput
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:1467307157
9781467307154
ISSN:1068-0314
2375-0359
DOI:10.1109/DCC.2012.19