|
Проблемы передачи информации, 1992, том 28, выпуск 3, страницы 95–111
(Mi ppi1361)
|
|
|
|
Теория информации и теория кодирования
Переключающиеся дискретные источники и их универсальное кодирование
Ю. М. Штарьков
Аннотация:
Рассмотрена модель переключающегося дискретного источника и ее связь с моделью источника с конечным числом состояний. Для некоторых множеств переключающихся источников получены верхние границы избыточности универсального кодирования, обеспечиваемые применением метода максимальных вероятностей. Найденные оценки уточнены для различных множеств источников с конечным числом состояний. Показано, что в последнем случае можно реализовать последовательное кодирование, обеспечивающее эти оценки, с полиномиальной (по длине блока) сложностью.
Поступила в редакцию: 17.06.1991 После переработки: 29.01.1992
Образец цитирования:
Ю. М. Штарьков, “Переключающиеся дискретные источники и их универсальное кодирование”, Пробл. передачи информ., 28:3 (1992), 95–111; Problems Inform. Transmission, 28:3 (1992), 282–296
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1361 https://www.mathnet.ru/rus/ppi/v28/i3/p95
|
Статистика просмотров: |
Страница аннотации: | 242 | PDF полного текста: | 99 |
|