РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016615947

Дата регистрации: 02.06.2016

Номер и дата поступления заявки: 2016613038 05.04.2016

Дата публикации: 20.07.2016
	
Авторы:
Царев Роман Юрьевич,
Черниговский Алексей Сергеевич

Правообладатель:
Федеральное государственное бюджетное образовательное учреждение высшего образования «Красноярский государственный аграрный университет» (ФГБОУ ВО Красноярский ГАУ)

Название программы для ЭВМ:
Программа поиска образа в строке на основе комбинированного алгоритма

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

Тип реализующей ЭВМ: IBM PC-совмест. ПК

Язык программирования: С#

Вид и версия операционной системы: Windows 2000/XP/Vista/7/8

Объем программы для ЭВМ: 2,13 Мб