• 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