Том 5, серия 1, номер 4, 1998 г., Стр. 81-96
УДК 519.176
М. П. Шарова
Быстрое кодирование марковских источников с малой энтропией
Аннотация:
Рассматривается задача кодирования марковских источников информации с малой энтропией. Начиная с кода «длин серий», предложенного К. Шенноном, было известно, что для кодирования таких источников существуют значительно более простые методы, чем для произвольных источников. Однако известные методы кодирования источников с малой энтропией не позволяют строить коды с наперед заданной избыточностью. Недавно Б. Я. Рябко совместно с автором статьи предложили новый метод кодирования бинарных бернуллиевских источников с малой энтропией, позволяющий строить коды с любой наперед заданной фиксированной избыточностью. Память кодера и декодера этого метода по порядку равна памяти общих методов, а его скорость кодирования и декодирования существенно выше. В данной работе обобщается метод кодирования на марковские источники с малой энтропией (с двоичным алфавитом), а также на источники с недвоичным алфавитом.
Библиогр. 10.
Шарова М. П. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: ir@net.ict.nsc.ru
Статья поступила 17 апреля 1998 г.
Исправленный вариант — 17 сентября 1998 г.
