|
Проблемы передачи информации, 2014, том 50, выпуск 3, страницы 93–100
(Mi ppi2147)
|
|
|
|
Кодирование источников
Алгоритм универсального кодирования для семейства контекстных марковских источников
Ю. М. Штарьков Институт проблем передачи информации им. А. А. Харкевича РАН
Аннотация:
Нередко про кодируемый источник известно (или предполагается) только то, что его модель принадлежит известному семейству; параметры моделей неизвестны. Число контекстных марковских моделей в семействе может быть огромным, и способы поиска наилучшей из них для описания очередного блока (фрагмента сообщения длины $n$) ранее не обсуждались. Ниже предложены способ решения этой задачи и алгоритм кодирования.
Поступила в редакцию: 24.12.2013 После переработки: 13.03.2014
Образец цитирования:
Ю. М. Штарьков, “Алгоритм универсального кодирования для семейства контекстных марковских источников”, Пробл. передачи информ., 50:3 (2014), 93–100; Problems Inform. Transmission, 50:3 (2014), 285–291
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2147 https://www.mathnet.ru/rus/ppi/v50/i3/p93
|
|