RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1999, том 35, выпуск 1, страницы 49–61 (Mi ppi432)

Эта публикация цитируется в 1 статье

Теория кодирования

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

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


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

УДК: 621.391.15

Поступила в редакцию: 19.02.1998
После переработки: 24.09.1998


 Англоязычная версия: Problems of Information Transmission, 1999, 35:1, 42–51

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


© МИАН, 2024