Об алгоритмах поиска компьютерной информации
Исследованы алгоритмы поиска подстроки в строке: наивный, Бойера - Мура, Кнута - Морриса - Пратта, Рабина - Карпа, а также применимые для них джокеры (символы подстановки, «совпадающие» с любым символом или их последовательностью). Реализована программа на языке СД для поиска файлов по различным...
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 Перейти в каталог НБ ТГУ |