Optimal lossless compression of a class of dynamic sources
Publication
, Journal Article
Reif, JH; Storer, JA
Published in: Data Compression Conference Proceedings
January 1, 1998
The usual assumption for proofs of the optimality of lossless encoding is a stationary ergodic source. Dynamic sources with a non-stationary probability distributions occur in many practical situations where the data source is constructed by a composition of distinct sources, for example a document with multiple authors, a multimedia document, or the composition of distinct packets sent over a communication channel. This paper presents and discusses optimal or near optimal methods for lossless compression of strings generated by sources that are not stationary ergodic.
Duke Scholars
Published In
Data Compression Conference Proceedings
ISSN
1068-0314
Publication Date
January 1, 1998
Start / End Page
501 / 510
Citation
APA
Chicago
ICMJE
MLA
NLM
Reif, J. H., & Storer, J. A. (1998). Optimal lossless compression of a class of dynamic sources. Data Compression Conference Proceedings, 501–510.
Reif, J. H., and J. A. Storer. “Optimal lossless compression of a class of dynamic sources.” Data Compression Conference Proceedings, January 1, 1998, 501–10.
Reif JH, Storer JA. Optimal lossless compression of a class of dynamic sources. Data Compression Conference Proceedings. 1998 Jan 1;501–10.
Reif, J. H., and J. A. Storer. “Optimal lossless compression of a class of dynamic sources.” Data Compression Conference Proceedings, Jan. 1998, pp. 501–10.
Reif JH, Storer JA. Optimal lossless compression of a class of dynamic sources. Data Compression Conference Proceedings. 1998 Jan 1;501–510.
Published In
Data Compression Conference Proceedings
ISSN
1068-0314
Publication Date
January 1, 1998
Start / End Page
501 / 510