Быстрая нумерация комбинаторных объектов, находящая применение в системах передачи и хранения информации

(По материалам кандидатской диссертации)

Семинар: Информационно-вычислительные технологии
Начало заседания: 16:00

Дата выступления: 20 Май 2014

Организация: ИВТ СО РАН (Новосибирск)

Авторы: Медведева Юлия Сергеевна

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