Обработка символьных массивов

Айткулов Павел Григорьевич
Additional contact information
Айткулов Павел Григорьевич: Удмуртский государственный университет

Управление большими системами: сборник трудов, 2010, issue 28, 126-178

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

Keywords: АЛГОРИТМЫ НА СТРОКАХ; СУФФИКСНЫЙ МАССИВ; НАИБОЛЬШАЯ ОБЩАЯ ПОДСТРОКА (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/obrabotka-simvolnyh-massivov

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:022092:2342528

Access Statistics for this article

More articles in Управление большими системами: сборник трудов from CyberLeninka, Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Bibliographic data for series maintained by CyberLeninka ().