Программа поиска образа в строке на основе комбинированного алгоритма
Чупрова Валентина Владимировна
14 сентября 2018
349
| Предметная область | — |
| Отрасли по ОКВЭД | — |
| Страна, регион, город | Российская Федерация, Красноярский край, Красноярск |
| Отличия от конкурентов | — |
| Вид документа об охране ИС | программа для ЭВМ |
| Номер документа ИС | 201661594 |
| Дата регистрации документа ИС | 2016-06-02 |
| Необходимые инвестиции для внедрения | договорная |
| Сроки внедрения | — |
| Стоимость предоставления технологии | договорная |
| Наличие экспертного заключения | Нет |
Польза для потенциального потребителя
Программа предназначена для поиска текстовой информации в текстовом массиве. В программе реализован комбинированный алгоритм поиска образа в строке, объединивший в себе достоинства двух известных алгоритмов: алгоритма Кнута-Морриса-Пратта и алгоритма Бойера-Мура. Программа позволяет произвести статистический анализ трудоемкости поиска. Комбинированный алгоритм поиска образа в строке может быть одинаково успешно применен для поиска как в кириллических текстах, как и текстах на латинице. Программа может быть использована как самостоятельно, так и в составе более крупных диалоговых программ.