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


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

Заголовок статьи: Кодирование геометрических источников при неизвестной статистике

Резюме

Предложен метод универсального кодирования произвольного множества источников без
памяти, порождающих буквы бесконечного алфавита. Вероятности появления букв входного алфавита являются геометрической прогрессией. Предложенный метод являются слабоуниверсальным для множества всех геометрических источников. При знаменателе геометрической прогрессии превосходящей d , d > 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, Tsahkad-zor, 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 с.

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

кодирование, избыточность, энтропия, источник сообщений.

Скачать полный текст