Elsevier

Discrete Applied Mathematics

Volume 163, Part 3, 30 January 2014, Pages 326-333
Discrete Applied Mathematics

Practical fixed length Lempel–Ziv coding

https://doi.org/10.1016/j.dam.2013.08.022Get rights and content
Under an Elsevier user license
open archive

Abstract

We explore the possibility of transforming the standard encodings of the main LZ methods to be of fixed length, without reverting to the originally suggested encodings. This has the advantage of allowing easier processing and giving more robustness against errors, while only marginally reducing the compression efficiency in certain cases.

Keywords

Lempel–Ziv
Fixed length encoding
Compression

Cited by (0)

This is an extended version of a paper that has been presented at the Prague Stringology Conference (PSC’10) in 2010, and appeared in its Proceedings, pp. 116–126.