Просмотр статьи


Номер журнала: 2013.4

Заголовок статьи: Быстрый алгоритм нумерационного кодирования для основных задач теории информации

Резюме

Предлагается быстрый алгоритм нумерационного кодирования для основных задач теории информации, таких как:
1) кодирование двоичных слов заданной длины с заданным количеством единиц и частный случай этой задачи, когда количество единиц в слове равно количеству нулей;
2) кодирование слов с ограничением на количество подряд идущих одинаковых сим-волов. Эта задача имеет приложение в магнитной записи и некоторых других областях;
3) кодирование элементов грассманиана и кодирование слов языков Дика.
Алгоритм является модификацией метода быстрой нумерации комбинаторных объектов, предложенного Б. Рябко. Предлагаемый нами алгоритм имеет меньшую вычислительную сложность, чем другие известные алгоритмы.

Авторы

Ю. С. Медведева

Ключевые слова

кодирование, нумерационное кодирование, теория информации.

Скачать полный текст