Towards understanding and improving escape probabilities in PPM
(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:
https://lup.lub.lu.se/record/136157c0-af24-485e-ba7b-820f31b80f5b
- author
- Aberg, J. LU ; Shtarkov, Yu M. and Smeets, B. J.M. LU
- organization
- publishing date
- 1997
- 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}}, }