Compression by model combination

Tong Zhang*

*Corresponding author for this work

Research output: Contribution to journalConference article published in journalpeer-review

6 Citations (Scopus)

Abstract

In the probabilistic framework for data compression, a model of the probability distribution of a data source is constructed, and the predicted probability is entropy coded. To achieve better compression, most traditional methods resort to higher order models. However, this approach is limited by memory and often suffers from the context dilution problem. In this paper, we present methods that allow us to combine a few low order models to achieve equivalent or better compression of a high order model. We show that when applying our techniques to bi-level images, we are able to achieve the state of the art compression within the probabilistic framework.

Original languageEnglish
Pages (from-to)319-328
Number of pages10
JournalData Compression Conference Proceedings
Publication statusPublished - 1998
Externally publishedYes
EventProceedings of the 1998 Data Compression Conference, DCC - Snowbird, UT, USA
Duration: 30 Mar 19981 Apr 1998

Fingerprint

Dive into the research topics of 'Compression by model combination'. Together they form a unique fingerprint.

Cite this