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

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

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

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

Дата публикации: 10.01.2017

Контактные реквизиты:
нет
	
Авторы:
Новиков Григорий Григорьевич,
Ядыкин Игорь Михайлович

Правообладатель:
Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский ядерный университет «МИФИ» (НИЯУ МИФИ)

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

Реферат:
Программа предназначена для построения поискового словаря, основанного на применении мультипликативного метода, при решении задач нечеткого полнотекстового поиска. Размерность таблицы словаря пропорциональна количеству неповторяющихся слов в тексте. Для получения хеш-значений слов используется алгоритм Пола Ларсона. При формировании поискового ключа учитывается смещение положения слов от начала текста и константа обратная к «золотому сечению» - (sqrt(5) - 1)/2 = 0.6180339887499. Программа работает с текстами, нормализованными к однотипному виду кодирования, и осуществляет постраничное сравнение, после их преобразования, путем замены слов соответствующими хеш-значениями из словаря.

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

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

Вид и версия операционной системы: Windows ХР и выше

Объем программы для ЭВМ: 317,7 Кб