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

Тип публикации: патент

Год издания: 2016

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

Ссылки на полный текст

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.