Просмотр статьи


Номер журнала: 2021.2

Заголовок статьи: Encoding geometric sources with unknown statistics

Резюме

Universal encoding method of an arbitrary set of sources without memory generating letters of an infinite alphabet is proposed. The probabilities of the input alphabet letter appearance are a geometric progression. The proposed method is weakly universal for the set of all geometric sources. If the denominator of the geometric progression exceeds δ, δ > 0, the proposed encoding is universal. Redundancy estimates are obtained for an arbitrary subset of geometric sources.

Авторы

V. K. Trofimov

Ключевые слова

encoding, redundancy, entropy, message source.