Программа поиска образа в строке на основе комбинированного алгоритма

14 сентября 2018
184
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Красноярский край, Красноярск
Отличия от конкурентов
Вид документа об охране ИС программа для ЭВМ
Номер документа ИС 201661594
Дата регистрации документа ИС 2016-06-02
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

Польза для потенциального потребителя

Программа предназначена для поиска текстовой информации в текстовом массиве. В программе реализован комбинированный алгоритм поиска образа в строке, объединивший в себе достоинства двух известных алгоритмов: алгоритма Кнута-Морриса-Пратта и алгоритма Бойера-Мура. Программа позволяет произвести статистический анализ трудоемкости поиска. Комбинированный алгоритм поиска образа в строке может быть одинаково успешно применен для поиска как в кириллических текстах, как и текстах на латинице. Программа может быть использована как самостоятельно, так и в составе более крупных диалоговых программ.