Encoding geometric sources with unknown statistics
https://doi.org/10.55648/1998-6920-2021-15-2-79-87
Abstract
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.
References
1. Левенштейн В. И. Об избыточности и замедлении разделимого кодирования натуральных чисел // Проблемы кибернетики. 1968. В. 20. С. 173-179.
2. Gyorfi L., Pali I.; van der Meulen E. C. There is no Universal Source Code for an Infinite Source Alphabet // IEEE Transactions on Information Theory. 1994. V. 40, № 1. P. 267-271.
3. Devison L. D. Universal Noiseless coding // IEEE Transactions on Information Theory. 1973. V. 19, № 6. P. 783-795.
4. Shtarkov Yu. M., Babkin V. E. Combinatorial encoding for discrete stationary sources // Proc. 2nd Inter. Symp. on Inform. Theory, Tsahkadzor, Armenia, USSR, 1971. P. 249-256.
5. Бабкин В. Ф. Универсальное кодирование дискретных независимых источников со счетным алфавитом // Вопросы кибернетики. 1977. В. 34. С. 3-10.
6. Кудряшов В. Д., Поров А. В. Универсальное кодирование источников без памяти со счетным алфавитом // Проблемы передачи информации. 2014. Т. 50, № 4. С. 100-108.
7. Штарков Ю. М., Рыбьева Н. Е. Адапривное кодирование для пуасоновских источников // Кодирование в сложных системах. 1974. С. 169-175.
8. Трофимов В. К. Кодирование потоков Пуассона при неизвестных и неточно известных параметрах // Проблемы передачи информации. 1987. Т. 23, № 4. С. 49-57.
9. Трофимов В. К. Универсальное кодирование произвольного множества источников без памяти // Вестник СибГУТИ. 2018. № 4. С. 30-34.
10. Трофимов В. К. Оценка избыточности универсального кодирования произвольного множества источников без памяти // Вестник СибГУТИ. 2019. № 4. С. 56-61.
11. Файнстейн А. Основы теории информации. М., 1960. 138 с.
12. Витушкин А. Г. Оценка сложности задачи табулирования М.: Гос. изд. физ.-мат. лит., 1959. 228 с.
Review
For citations:
Trofimov V.K. Encoding geometric sources with unknown statistics. The Herald of the Siberian State University of Telecommunications and Information Science. 2021;(2):79-87. (In Russ.) https://doi.org/10.55648/1998-6920-2021-15-2-79-87
Views:
416
Email this article 