RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические труды // Архив

Матем. тр., 1998, том 1, номер 2, страницы 198–208 (Mi mt144)

Кодирование низкоэнтропийных марковских источников с неизвестной статистикой

М. П. Шарова

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Рассматривается задача кодирования источников информации, энтропия которых имеет малое значение. Эта задача хорошо известна в теории информации, так как для источников с малой энтропией существуют более простые методы кодирования, чем для произвольных источников. Однако известные методы кодирования низкоэнтропийных источников не позволяют строить коды с наперед заданной избыточностью. В работах [5, 10] предложен новый метод кодирования низкоэнтропийных источников, позволяющий строить коды с любой наперед заданной избыточностью. На основе конструкции кода, описанной в [5, 10], в данной работе предлагается универсальный код для низкоэнтропийных марковских источников, порождающих буквы из двоичного алфавита $A=\{0,1\}$ с неизвестными условными вероятностями.

Ключевые слова и фразы: марковский источник, избыточность, энтропия источника, память кодера и декодера, среднее время кодирования и декодирования.

УДК: 519.722+519.723

Статья поступила: 04.06.1998


 Англоязычная версия: Siberian Advances in Mathematics, 1999, 9:2, 72–82

Реферативные базы данных:


© МИАН, 2024