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

Рассматривается задача кодирования марковских источников информации с малой энтропией. Начиная с кода “длин серий”, предложенного К. Шенноном, было известно, что для кодирования таких источников существуют значительно более простые методы, чем для произвольных источников. Однако известные методы кодирования источников с малой энтропией не позволяют строить коды с наперед заданной избыточностью. Недавно Б. Я. Рябко совместно с автором статьи предложили новый метод кодирования бинарных бернуллиевских источников с малой энтропией, позволяющий строить коды с любой наперед заданной фиксированной избыточностью. Память кодера и декодера этого метода по порядку равна памяти общих методов, а его скорость кодирования и декодирования существенно выше. В данной работе обобщается метод кодирования на марковские источники с малой энтропией (с двоичным алфавитом), а также на источники с недвоичным алфавитом. Библиогр. 10.