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)

Data:	2017
Resum:	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.
Ajuts:	Ministerio de Economía y Competitividad TIN2015-71126-R Agència de Gestió d'Ajuts Universitaris i de Recerca 2014/SGR-691
Nota:	Altres ajuts: this work is also partially supported by the German Federal Ministry of Education and Research (BMBF) within the SPHERE project.
Drets:	Tots els drets reservats.
Llengua:	Anglès
Document:	Comunicació de congrés
Matèria:	Marlin ; Entropy coding ; High throughput ; Tunstall
Publicat a:	Data Compression Conference. Snowbird, Utah, USA, : 2017

DOI: 10.1109/DCC.2017.74

Post-print 10 p, 624.1 KB

El registre apareix a les col·leccions:
Documents de recerca > Documents dels grups de recerca de la UAB > Centres i grups de recerca (producció científica) > Enginyeries > Group on Interactive Coding of Images (GICI)
Contribucions a jornades i congressos > Ponències i comunicacions > Ponències i comunicacions de la UAB