Problems of robustness for universal coding schemes

V. V. V'yugin

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

The universal Zeeve-Lampel information compression scheme is asymptotically optimal for arbitrary stationary ergodic sources. The stability problem of this property is studied in source ergodicity violation. The conception of algorithmic chance defect is used as a quantitative coordination measure of outcomes sequence and probability measure.

Original languageEnglish
Pages (from-to)36-52
Number of pages17
JournalProblemy Peredachi Informatsii
Volume39
Issue number1
Publication statusPublished - 2003
Externally publishedYes

Fingerprint

Dive into the research topics of 'Problems of robustness for universal coding schemes'. Together they form a unique fingerprint.

Cite this