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

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