Non-uniform PPM and context tree models
(1998) Proceedings of the 1998 Data Compression Conference, DCC p.279-288- Abstract
The problem of optimizing PPM with the help of different choices of estimators and their parameters for different subsets of nodes in the context tree is considered. Methods of such optimization for Markov chain and context tree models for individual files and over given sets of files are presented, and it is demonstrated that the extension from Markov chain models to context tree models is necessary to receive significant improvements of the compression ratio.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/b094f2b7-99e2-4020-9b90-4af931455ad0
- author
- Aberg, J. LU ; Shtarkov, Yu M. and Smeets, B. J.M. LU
- organization
- publishing date
- 1998
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- Proceedings DCC '98 Data Compression Conference
- pages
- 10 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- Proceedings of the 1998 Data Compression Conference, DCC
- conference location
- Snowbird, UT, USA
- conference dates
- 1998-03-30 - 1998-04-01
- external identifiers
-
- scopus:0031697894
- ISBN
- 0-8186-8406-2
- DOI
- 10.1109/DCC.1998.672156
- language
- English
- LU publication?
- yes
- id
- b094f2b7-99e2-4020-9b90-4af931455ad0
- date added to LUP
- 2021-11-05 02:24:32
- date last changed
- 2024-01-05 19:46:01
@inproceedings{b094f2b7-99e2-4020-9b90-4af931455ad0, abstract = {{<p>The problem of optimizing PPM with the help of different choices of estimators and their parameters for different subsets of nodes in the context tree is considered. Methods of such optimization for Markov chain and context tree models for individual files and over given sets of files are presented, and it is demonstrated that the extension from Markov chain models to context tree models is necessary to receive significant improvements of the compression ratio.</p>}}, author = {{Aberg, J. and Shtarkov, Yu M. and Smeets, B. J.M.}}, booktitle = {{Proceedings DCC '98 Data Compression Conference}}, isbn = {{0-8186-8406-2}}, language = {{eng}}, pages = {{279--288}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Non-uniform PPM and context tree models}}, url = {{http://dx.doi.org/10.1109/DCC.1998.672156}}, doi = {{10.1109/DCC.1998.672156}}, year = {{1998}}, }