Marlin : a high throughput variable-to-fixed codec using plurally parsable dictionaries
Martinez, Manuel (Karlsruhe Institut für Technologie)
Haurilet, Monica (Karlsruhe Institut für Technologie)
Stiefelhagen, Rainer (Karlsruhe Institut für Technologie)
Serra Sagristà, Joan (Universitat Autònoma de Barcelona)

Date:	2017
Abstract:	We present Marlin, a variable-to-fixed (VF) codec optimized for decoding speed. Marlin builds upon a novel way of constructing VF dictionaries that maximizes efficiency for a given dictionary size. On a lossless image coding experiment, Marlin achieves a compression ratio of 1. 94 at 2494MiB/s. Marlin is as fast as state-of-the-art high-throughput codecs (e. g. , Snappy, 1. 24 at 2643MiB/s), and its compression ratio is close to the best entropy codecs (e. g. , FiniteStateEntropy, 2. 06 at 523MiB/s). Therefore, Marlin enables efficient and high- throughput encoding for memoryless sources, which was not possible until now.
Grants:	Ministerio de Economía y Competitividad TIN2015-71126-R Agència de Gestió d'Ajuts Universitaris i de Recerca 2014/SGR-691
Note:	Altres ajuts: this work is also partially supported by the German Federal Ministry of Education and Research (BMBF) within the SPHERE project.
Rights:	Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.
Language:	Anglès
Document:	Comunicació de congrés
Subject:	Marlin ; Entropy coding ; High throughput ; Tunstall
Published in:	Data Compression Conference. Snowbird, Utah, USA, : 2017

DOI: 10.1109/DCC.2017.74

Post-print 10 p, 624.1 KB

The record appears in these collections:
Research literature > UAB research groups literature > Research Centres and Groups (research output) > Engineering > Group on Interactive Coding of Images (GICI)
Contributions to meetings and congresses > Papers and communications > UAB papers and communications