Кодирование геометрических источников при неизвестной статистике
Аннотация
Предложен метод универсального кодирования произвольного множества источников без памяти, порождающих буквы бесконечного алфавита. Вероятности появления букв входного алфавита являются геометрической прогрессией. Предложенный метод являются слабоуниверсальным для множества всех геометрических источников. При знаменателе геометрической прогрессии превосходящей δ, δ > 0, предложенное кодирование - универсальное. Получены оценки избыточности через ε-энтропию для произвольного подмножества геометрических источников.
Список литературы
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 с.
Рецензия
Для цитирования:
Трофимов В.К. Кодирование геометрических источников при неизвестной статистике. Вестник СибГУТИ. 2021;(2):79-87. https://doi.org/10.55648/1998-6920-2021-15-2-79-87
For citation:
Trofimov V.K. Encoding geometric sources with unknown statistics. The Herald of the Siberian State University of Telecommunications and Informatics. 2021;(2):79-87. (In Russ.) https://doi.org/10.55648/1998-6920-2021-15-2-79-87
Просмотров: 22
Послать статью по эл. почте 