|
Математические труды, 1998, том 1, номер 2, страницы 198–208
(Mi mt144)
|
|
|
|
Кодирование низкоэнтропийных марковских источников с неизвестной статистикой
М. П. Шарова Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается задача кодирования источников информации, энтропия которых имеет малое значение. Эта задача хорошо известна в теории информации, так как для источников с малой энтропией существуют более простые методы кодирования, чем для произвольных источников. Однако известные методы кодирования низкоэнтропийных источников не позволяют строить коды с наперед заданной избыточностью. В работах [5, 10] предложен новый метод кодирования низкоэнтропийных источников, позволяющий строить коды с любой наперед заданной избыточностью. На основе конструкции кода, описанной в [5, 10], в данной работе предлагается универсальный код для низкоэнтропийных марковских источников, порождающих буквы из двоичного алфавита $A=\{0,1\}$ с неизвестными условными вероятностями.
Ключевые слова и фразы:
марковский источник, избыточность, энтропия источника, память кодера и декодера, среднее время кодирования и декодирования.
Статья поступила: 04.06.1998
Образец цитирования:
М. П. Шарова, “Кодирование низкоэнтропийных марковских источников с неизвестной статистикой”, Матем. тр., 1:2 (1998), 198–208; Siberian Adv. Math., 9:2 (1999), 72–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mt144 https://www.mathnet.ru/rus/mt/v1/i2/p198
|
Статистика просмотров: |
Страница аннотации: | 259 | PDF полного текста: | 136 | Первая страница: | 1 |
|