Кодирование сообщений, порождённых произвольным марковским источником, при неизвестной статистике сообщений
https://doi.org/10.55648/1998-6920-2023-17-4-109-115
Аннотация
Доказано существование универсального кодирования произвольного множества марковских источников, а также произведена оценка его эффективности в зависимости от ε-энтропии множества источников.
Об авторе
В. К. Трофимов
Сибирский государственный университет телекоммуникаций и информатики (СибГУТИ)
Трофимов Виктор Куприянович, доктор технических наук, профессор, профессор кафедры высшей математики
630102, Новосибирск, ул.Кирова 86
Список литературы
1. Трофимов В. К. универсальное кодирование произвольного множества источников без памяти // Вестник СибГУТИ. 2018. № 4. С. 30–34.
2. Кричевский Р. Е. Длина блока, необходимая для получения заданной избыточности // Доклады АН СССР. 1965. Т. 171, № 1. С. 37–40.
3. Штарьков Ю. М. Кодирование сообщений конечной длины на выходе источника с неизвестной статистикой // Труды V конференции по теории кодирования и передачи информации, 1972. Кн. 1. С. 147–152.
4. Трофимов В. К. Избыточность универсального кодирования произвольных марковских источников // Проблемы передачи информации. 1974. Т. Х, № 4. С. 16–24.
5. Галлагер Р. Г. Теория информации и надежная связь. М.: Советское радио, 1974. 719 с.
6. Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике. 1963. С. 243–332.
7. Кричевский Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Проблемы передачи информации. 1968. Т. 4, № 3. С. 48–57.
8. Krichevsky R. E., Trofimov V. K. The performance of universal encoding // IEEE Transactions on Information Theory. 1981. V. 27, № 2. P. 199–207.
9. Витрушкин А. Г. оценка сложности задачи табулирования. М.: Гос. изд. физ.-мат. лит. С. 195–228.
Рецензия
Для цитирования:
Трофимов В.К. Кодирование сообщений, порождённых произвольным марковским источником, при неизвестной статистике сообщений. Вестник СибГУТИ. 2023;17(4):109-115. https://doi.org/10.55648/1998-6920-2023-17-4-109-115
For citation:
Trofimov V.К. Encoding of Messages Generated by an Arbitrary Markov Source with Unknown Message Statistics. The Herald of the Siberian State University of Telecommunications and Information Science. 2023;17(4):109-115. (In Russ.) https://doi.org/10.55648/1998-6920-2023-17-4-109-115
Просмотров:
656
Послать статью по эл. почте 
