Показать сокращенную информацию
Комбинированный алгоритм поиска образа в строке
Автор | Царев, Р. Ю. | |
Автор | Царева Е.А | |
Автор | Черниговский, А. С. | |
Дата внесения | 2018-02-07T07:34:30Z | |
Дата, когда ресурс стал доступен | 2018-02-07T07:34:30Z | |
Дата публикации | 2017-01 | |
Библиографическое описание | Царев, Р. Ю. Комбинированный алгоритм поиска образа в строке [Текст] / Р. Ю. Царев, Царева Е.А, А. С. Черниговский // Журнал СФУ: Техника и технологии. — 2017. — Т. 10 (№ 1). — С. 126-135 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/31513 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/70279 | |
Описание | Текст статьи не публикуется в открытом доступе в соответствии с политикой журнала. | |
Аннотация | Проблема поиска образа в строке является классической задачей обработки данных. Несмотря на ряд существующих алгоритмов решения задачи, работа в этом направлении продолжается. Предложенный алгоритм развивает теоретические основы задачи поиска образа в строке, комбинируя алгоритмы двух разных классов с прямым и обратным проходом образа, а именно алгоритмы Кнута-Морриса-Пратта и Боуера-Мура. В статье приведен анализ работы предложенного комбинированного алгоритма и сравнение результатов его работы с базовыми алгоритмами, подтверждающее эффективность комбинированного алгоритма по- иска образа в строке | |
Тема | образ | |
Тема | поиск | |
Тема | обработка данных | |
Тема | комбинированный алгоритм | |
Тема | pattern | |
Тема | search | |
Тема | data processing | |
Тема | combined algorithm | |
Название | Комбинированный алгоритм поиска образа в строке | |
Тип | Journal Article | |
Тип | Published Journal Article | |
Страницы | 126-135 | |
ГРНТИ | 20.23.19 | |
Дата обновления | 2018-02-07T07:34:30Z | |
Институт | Институт космических и информационных технологий | |
Подразделение | Кафедра информатики | |
Журнал | Журнал СФУ |