Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Non-uniform PPM and context tree models

Aberg, J. LU ; Shtarkov, Yu M. and Smeets, B. J.M. LU (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:
author
; and
organization
publishing date
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
2022-03-26 23:01:56
@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}},
}