Быстрая нумерация комбинаторных объектов, находящая применение в системах передачи и хранения информации
(По материалам кандидатской диссертации)
Семинар: Информационно-вычислительные технологии
Начало заседания: 16:00
Дата выступления: 20 Май 2014
Организация: ИВТ СО РАН (Новосибирск)
Авторы: Медведева Юлия Сергеевна
В работе предлагается быстрый алгоритм нумерационного кодирования для основных задач теории информации, таких как: 1) кодирование слов с ограничением на количество подряд идущих одинаковых символов. Эта задача имеет приложение в системах передачи и хранения информации; 2) кодирование элементов грассманиана; 3) кодирование слов языков Дика. Для решения этих задач применяется модификация метода быстрой нумерации комбинаторных объектов, предложенного Б. Рябко. Предлагаемый алгоритм имеет меньшую вычислительную сложность, чем другие известные алгоритмы.