УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Интернет конференция по проблемам теории и практики управления

На этом форуме обсуждаются научные публикации, связанные с применением математических моделей в управлении сложными (большими) системами. Для размещения новой публикации воспользуйтесь ссылкой "Подать статью" сверху. С помощью той же ссылки подаются статьи для публикации в Сборнике "Управление большими системами". Все подаваемые в Сборник статьи автоматически публикуются в этой Интернет-конференции, но можно подать статью в Конференции, не подавая ее в Сборник.

Появление статьи в Интернет-конференции не говорит о том, что она опубликована или будет опубликована в Сборнике "Управление большими системами". Статьи в Интернет-конференции публикуются в первоначальной авторской редакции. Изменения, вносимые в статью редколлегией Сборника в процессе ее рассмотрения, не отображаются автоматически в Интернет-конференции. Авторы статей могут внести соответствующие изменения вручную, разместив ответ на сообщение со своей статьей в Интернет-конференции.

Поиск  Пользователи  Правила 
Закрыть
Логин:
Пароль:
Забыли свой пароль?
Регистрация
Войти  
Выбрать дату в календаре ...  Выбрать дату в календаре

Страницы: 1
Обработка символьных массивов, Суффиксный массив для строки представляет собой струтуру данных, которая позволяет искать все вхождения образца за линейное время от длины образца. Построены алгоритмы модификации суффиксного массива при добавлении одного символа, при добавлении блока
Название: Обработка символьных массивов
Автор: Павел Григорьевич Айткулов
Аннотация:
Суффиксный массив для строки представляет собой струтуру данных, которая позволяет искать все вхождения образца за линейное время от длины образца.
Построены алгоритмы модификации суффиксного массива при добавлении одного символа, при
добавлении блока к исходной строке и удалении блока из строки.
Найдено применение построенных алгоритмов к индексации текстовых записей в базах данных и имен файлов в файловой системе.
Построен алгоритм поиска наибольшей общей подстроки для $k$-строк для динамического случая.

Ключевые слова:
Алгоритмы на строках, суффиксный массив, наибольшая общая подстрока

main1.pdf (424.67 КБ) [ Скачать ]
Страницы: 1

ИПУ РАН © 2007. Все права защищены