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

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