Optimal lossless compression of a class of dynamic sources


Journal Article

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 Authors

Cited Authors

  • Reif, JH; Storer, JA

Published Date

  • January 1, 1998

Published In

Start / End Page

  • 501 - 510

International Standard Serial Number (ISSN)

  • 1068-0314

Citation Source

  • Scopus