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

Б.Я. Рябко, М.П. Шарова

Проблемы передачи информации, том 35, вып. 1, 1999, стр. 49-60

Рассматривается задача кодирования низкоэнтропийных источников информации. Начиная с кода длин серий, предложенного Шенноном около пятидесяти лет назад, было известно, что для кодирования таких источников существуют значительно более простые методы, чем для произвольных источников. Однако известные методы кодирования низкоэнтропийных источников не дают возможности достичь наперёд заданной избыточности. В работе предлагается новый метод кодирования низкоэнтропийных источников для случаев известной и неизвестной статистик, который позволяет достигать любой неперёд заданной избыточности. Скорость кодирования и декодирования данного метода, измеряемая числом бинарных операций над однобитовыми словами, существенно выше, чем у общих методов.


стр. 49, стр. 50, стр. 51, стр. 52, стр. 53, стр. 54, стр. 55, стр. 56, стр. 57, стр. 58, стр. 59, стр. 60.
Изменена 19.03.2011 06:45 MSK Яндекс цитирования Рейтинг@Mail.ru   quill