Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Towards understanding and improving escape probabilities in PPM

Aberg, J. LU ; Shtarkov, Yu M. and Smeets, B. J.M. LU orcid (1997) Proceedings of the 1997 Data Compression Conference, DCC'97 p.22-31
Abstract

The choice of expressions for the coding probabilities in general, and the escape probability in particular, is of great importance in the family of PPM algorithms. We present a parameterized version of the escape probability estimator which, together with a 'compactness' criterion, provides guidelines for the estimator design given a 'representative' set of files. This parameterization also makes it possible to adapt the expression of the escape probability during one-pass coding. Finally, we present results for one such compression scheme that illustrates the usefulness of our approach.

Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
Proceedings DCC '97. Data Compression Conference
pages
10 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
Proceedings of the 1997 Data Compression Conference, DCC'97
conference location
Snowbird, UT, USA
conference dates
1997-03-25 - 1997-03-27
external identifiers
  • scopus:0030671657
ISBN
0-8186-7761-9
DOI
10.1109/DCC.1997.581954
language
English
LU publication?
yes
id
136157c0-af24-485e-ba7b-820f31b80f5b
date added to LUP
2021-11-05 02:39:13
date last changed
2024-01-05 20:11:03
@inproceedings{136157c0-af24-485e-ba7b-820f31b80f5b,
  abstract     = {{<p>The choice of expressions for the coding probabilities in general, and the escape probability in particular, is of great importance in the family of PPM algorithms. We present a parameterized version of the escape probability estimator which, together with a 'compactness' criterion, provides guidelines for the estimator design given a 'representative' set of files. This parameterization also makes it possible to adapt the expression of the escape probability during one-pass coding. Finally, we present results for one such compression scheme that illustrates the usefulness of our approach.</p>}},
  author       = {{Aberg, J. and Shtarkov, Yu M. and Smeets, B. J.M.}},
  booktitle    = {{Proceedings DCC '97. Data Compression Conference}},
  isbn         = {{0-8186-7761-9}},
  language     = {{eng}},
  pages        = {{22--31}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Towards understanding and improving escape probabilities in PPM}},
  url          = {{http://dx.doi.org/10.1109/DCC.1997.581954}},
  doi          = {{10.1109/DCC.1997.581954}},
  year         = {{1997}},
}