|
Управление большими системами, 2010, выпуск 28, страницы 126–178
(Mi ubs377)
|
|
|
|
Информационные технологии в управлении
Обработка символьных массивов
П. Г. Айткулов Удмуртский государственный университет, Ижевск
Аннотация:
Суффиксный массив для строки представляет собой структуру данных, которая позволяет искать все вхождения образца за линейное время от длины образца. Построены алгоритмы модификации суффиксного массива при добавлении одного символа, при добавлении блока к исходной строке и удалении блока из строки. Найдено применение построенных алгоритмов к индексации текстовых записей в базах данных и имен файлов в файловой системе. Построен алгоритм поиска наибольшей общей подстроки для $k$-строк для динамического случая.
Ключевые слова:
алгоритмы на строках, суффиксный массив, наибольшая общая подстрока.
Образец цитирования:
П. Г. Айткулов, “Обработка символьных массивов”, УБС, 28 (2010), 126–178
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs377 https://www.mathnet.ru/rus/ubs/v28/p126
|
Статистика просмотров: |
Страница аннотации: | 462 | PDF полного текста: | 251 | Список литературы: | 63 | Первая страница: | 3 |
|