Improving Marlin's compression ratio with partially overlapping codewords
Martinez, Manuel (Karlsruhe Institut für Technologie)
Sandfort, Kai (Karlsruhe Institute of Technology)
Dubé, Danny (Université Laval (Canadà))
Serra Sagristà, Joan (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)

Publicación:	IEEE, 2018
Descripción:	10 p.
Resumen:	Marlin [1] is a Variable-to-Fixed (VF) codec optimized for decoding speed. To achieve its speed, Marlin does not encode the current state of the input source, penalyzing compression ratio. In this paper we address this penalty by partially encoding the current state of the input in the lower bits of the codeword. Those bits select which chapter in the dictionary must be used to decode the next codeword. Each chapter is specialized for a subset of states, improving compression ratio. At the same time, we use one victim chapter to encode all rare symbols, increasing the efficiency of the rest of them. The decoding algorithm remains the same, only now codewords have overlapping bits. Mapping techniques allow us to combine common chapters and thus keep an efficient use of the L1 cache. We evaluate our approach with both synthetic and real data sets, and show significant improvements in low entropy sources, where compression efficiency can improve from 93. 9% to 98. 6%.
Ayudas:	Ministerio de Economía y Competitividad TIN2015-71126-R Agència de Gestió d'Ajuts Universitaris i de Recerca 2014/SGR-691
Derechos:	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.
Lengua:	Anglès
Documento:	Comunicació de congrés ; Capítol de llibre
Materia:	Data compression ; Lossless compression ; Variable-to-fix compression
Publicado en:	Data Compression Conference. Snowbird, Utah, USA, : 2018, p. 325-334, ISBN 978-1-5386-4883-4

DOI: 10.1109/DCC.2018.00041

Postprint 11 p, 366.7 KB

El registro aparece en las colecciones:
Documentos de investigación > Documentos de los grupos de investigación de la UAB > Centros y grupos de investigación (producción científica) > Ingeniería > Group on Interactive Coding of Images (GICI)
Libros y colecciones > Capítulos de libros