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


јвтор:  јйткулов ѕ. √.
Ќазвание:  ќбработка символьных массивов
¬ыпуск:  28
–убрика:  »нформационные технологии в управлении
√од:  2010
Ѕиблиографи€:  јйткулов ѕ. √. ќбработка символьных массивов / ”правление большими системами. ¬ыпуск 28. ћ.: »ѕ” –јЌ, 2010. —.126-178.
 лючевые слова:  алгоритмы на строках, суффиксный массив, наибольша€ обща€ подстрока
 лючевые слова (англ.):  string matching, suffix array, longest common substring
јннотаци€:  —уффиксный массив дл€ строки представл€ет собой структуру данных, котора€ позвол€ет искать все вхождени€ образца за линейное врем€ от длины образца. ѕостроены алгоритмы модификации суффиксного массива при добавлении одного символа, при добавлении блока к исходной строке и удалении блока из строки. Ќайдено применение построенных алгоритмов к индексации текстовых записей в базах данных и имен файлов в файловой системе. ѕостроен алгоритм поиска наибольшей общей подстроки дл€ k-строк дл€ динамического случа€.
јннотаци€ (англ.):  Suffix array for a string is a data structure, which allows searching all occurrences of the sample in linear time on the sample length. We build the algorithms for modifying a suffix array by adding one character, by adding blocks to the original string, and by removing the block from the string. We suggest applying these algorithms to index text entries in databases and file names in a file system. We also develop the algorithm for online search of the longest common substring in k-strings.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 5176, загрузок: 2460, за мес€ц: 13.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены