Институт вычислительных технологий СО РАН Кафедра математического моделирования НГУ Кафедра вычислительных технологий НГТУ
Объединенный семинар
Информационно-вычислительные технологии
(численные методы механики сплошной среды)
основан в 1964 году академиком Н.Н. Яненко
Руководители: академик Ю.И. Шокин, профессор В.М. Ковеня

вторник
20 Май 2014
16:00
конференц-зал ИВТ СО РАН (к. 513)
проспект Академика Лаврентьева, 6
Медведева Юлия Сергеевна
ИВТ СО РАН (Новосибирск)
Быстрая нумерация комбинаторных объектов, находящая применение в системах передачи и хранения информации
(По материалам кандидатской диссертации)

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


Секретарь семинара: к.ф.-м.н. О.И. Гусев