The Z-Coder Adaptive Binary Coder

Abstract: We present the Z-Coder, a new adaptive data compression coder for coding binary data. The Z-Coder is derived from the Golomb run-length coder, and retains most of the speed and simplicity of the earlier coder. The Z-Coder can also be thought of as a multiplication-free approximate arithmetic coder, showing the close relationship between run-length coding and arithmetic cod- ing. The Z-Coder improves upon existing arithmetic coders by its speed and its principled design. In this paper we present a derivation of the Z-Coder as well as details of the construction of its adaptive probability estimation table.

Léon Bottou, Paul G. Howard and Yoshua Bengio: The Z-Coder Adaptive Binary Coder, Proceedings IEEE Data Compression Conference 1998, IEEE, Snowbird, April 1998.

dcc-zcoder-1998.djvu dcc-zcoder-1998.pdf

  author = {Bottou, L'\{e}on and Howard, Paul G. and Bengio, Yoshua},
  title = {The {Z}-Coder Adaptive Binary Coder},
  booktitle = {Proceedings IEEE Data Compression Conference 1998},
  publisher = {IEEE},
  month = {April},
  address = {Snowbird},
  year = {1998},
  url = {},

Erratum and Precisions