Об алгоритмах поиска компьютерной информации
Исследованы алгоритмы поиска подстроки в строке: наивный, Бойера - Мура, Кнута - Морриса - Пратта, Рабина - Карпа, а также применимые для них джокеры (символы подстановки, «совпадающие» с любым символом или их последовательностью). Реализована программа на языке СД для поиска файлов по различным...
| Published in: | Прикладная дискретная математика. Приложение № 16. С. 126-129 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006131 Перейти в каталог НБ ТГУ |
| Summary: | Исследованы алгоритмы поиска подстроки в строке: наивный, Бойера - Мура, Кнута - Морриса - Пратта, Рабина - Карпа, а также применимые для них джокеры (символы подстановки, «совпадающие» с любым символом или их последовательностью). Реализована программа на языке СД для поиска файлов по различным параметрам, которая позволяет также сканировать заданную директорию с целью поиска вредоносных объектов. Проведены вычислительные эксперименты. Общее лучшее время поиска файлов (достаточно найти первое вхождение) оказалось с помощью алгоритма Бойера - Мура, худшее - с помощью алгоритма Рабина - Карпа. Для поиска файлов по небольшим заданным данным и параметрам можно использовать наивный поиск, для средних и больших данных и параметров при малых образцах лучше использовать алгоритм Кнута - Морриса- Пратта, при больших - Бойера - Мура. |
|---|---|
| Bibliography: | Библиогр.: 5 назв. |
| ISSN: | 2226-308X |