Publications [#236972] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Reif, JH; Storer, JA, Optimal lossless compression of a class of dynamic sources, edited by James A. Storer, Martin Cohn, Data Compression Conference Proceedings (January, 1998), pp. 501-510, IEEE Comput. Soc [pdf], [doi]
   (last updated on 2026/01/14)

   Abstract:
   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.