МОДУЛЬ ПОИСКА БЛОКА ИНФОРМАЦИИ ПО ВХОДНЫМ ДАННЫМ

Изобретение относится к вычислительной технике для информационных технологий, в частности к информационно-поисковым системам.

Известно устройство (см. патент №2562426 RU, опубликован 10.09.2015) для поиска блока информации по входным данным, в котором последовательно соединены блок приема входных данных, блок формирования неявного адреса, блок хранения информации и блок считывания информации. Выход блока приема входных данных соединен с входом счетчика количества входных данных и первым входом блока формирования фиксированной последовательности, второй вход которого соединен со вторым выходом блока хранения информации, второй вход которого соединен с первым выходом блока хранения признака поиска, второй выход и второй вход которого соединены со вторым входом и первым выходом схемы сравнения, первый вход которой соединен со вторым выходом блока формирования неявного адреса, второй вход которого соединен с третьим выходом блока хранения информации, выход блока формирования фиксированной последовательности соединен с первым входом схемы сравнения, второй вход которой соединен с выходом блока хранения фиксированной последовательности, а выход - со вторым входом блока считывания информации. Выход счетчика количества входных данных соединен с первым входом блока хранения признака поиска.

Вышеуказанное устройство является наиболее близким по технической сущности к заявляемому изобретению и поэтому выбрано в качестве прототипа.

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

Решаемой технической задачей является создание модуля поиска блока информации по входным данным, который повысит надежность и точность поиска.

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

Для достижения технического результата в модуле поиска блока информации по входным данным, содержащем блок хранения признаков поиска, схему сравнений и последовательно соединенные блок приема входных данных, блок формирования неявных признаков входных данных, блок хранения информации и блок считывания информации, причем второй выход блока хранения информации соединен со вторым входом блока формирования неявных признаков входных данных, новым является то, что дополнительно введены блок формирования функциональных характеристик признаков входных данных, блок сравнения значений признаков входных данных, блок формирования неявных признаков поиска, блок формирования множества допустимых значений признаков поиска, блок преобразований и блок идентификации признаков поиска, первый и второй выходы которого соединены соответственно с третьим входом блока преобразований и со вторым входом блока считывания информации, а первый и второй входы соединены с пятым выходом блока хранения информации и с выходом блока преобразований, второй выход блока формирования неявных признаков входных данных соединен с первым входом схемы сравнений, первый выход которой соединен с первым входом блока формирования неявных признаков поиска, второй вход и выход которого соединены соответственно с третьим выходом блока хранения информации и первым входом блока хранения признаков поиска, второй вход и выход которого соединены с первым выходом и первым входом блока формирования множества допустимых значений признаков поиска, второй вход которого соединен с пятым выходом блока хранения информации, а второй выход со вторым входом блока преобразований, который соединен первым входом с пятым выходом блока хранения информации, четвертым входом со вторым выходом схемы сравнений, которая соединена вторым входом с первым выходом блока сравнения значений признаков входных данных, который первым входом соединен с четвертым выходом блока хранения информации, вторыми входом и выходом с первым выходом и вторым входом блока формирования функциональных характеристик признаков входных данных, первый вход которого соединен с пятым выходом блока хранения информации, при этом блок приема входных данных выполнен в виде многоканального коммутатора информационно-функциональных преобразований.

Новая совокупность существенных признаков изобретения позволяет повысить надежность и точность искомого блока информации. Надежность повышается благодаря распределению входных данных по информационно-факторным каналам многоканального коммутатора и введению дополнительного уровня подробностей о признаках входных данных в виде их характеристик и значимости. Точность искомого блока информации повышается введением дополнительных блоков и дополнительных входов и выходов между ними, обеспечив возможность модуля неоднократно уточнять признаки поиска.

На фигуре представлена блок-схема заявляемого изобретения.

Модуль поиска блока информации по входным данным содержит блок хранения признаков поиска 5, схему сравнений 6 и последовательно соединенные блок приема входных данных 1, блок формирования неявных признаков входных данных 2, блок хранения информации 3 и блок считывания информации 4, причем второй выход блока хранения информации 3 соединен со вторым входом блока формирования неявных признаков входных данных 2. Дополнительно введены блок формирования функциональных характеристик признаков входных данных 7, блок сравнения значений признаков входных данных 8, блок формирования неявных признаков поиска 9, блок формирования множества допустимых значений признаков поиска 10, блок преобразований 11 и блок идентификации признаков поиска 12, первый и второй выходы которого соединены соответственно с третьим входом блока преобразований 11 и со вторым входом блока считывания информации 4, а первый и второй входы соединены с пятым выходом блока хранения информации 3 и с выходом блока преобразований 11, второй выход блока формирования неявных признаков входных данных 2 соединен с первым входом схемы сравнений 6, первый выход которой соединен с первым входом блока формирования неявных признаков поиска 9, второй вход и выход которого соединены соответственно с третьим выходом блока хранения информации 3 и первым входом блока хранения признаков поиска 5, второй вход и выход которого соединены с первым выходом и первым входом блока формирования множества допустимых значений признаков поиска 10, второй вход которого соединен с пятым выходом блока хранения информации 3, а второй выход со вторым входом блока преобразований 11, который соединен первым входом с пятым выходом блока хранения информации 3, четвертым входом со вторым выходом схемы сравнений 6, которая соединена вторым входом с первым выходом блока сравнения значений признаков входных данных 8, который первым входом соединен с четвертым выходом блока хранения информации, вторыми входом и выходом с первым выходом и вторым входом блока формирования функциональных характеристик признаков входных данных 7, первый вход которого соединен с пятым выходом блока хранения информации 3, при этом блок приема входных данных 2 выполнен в виде многоканального коммутатора информационно-функциональных преобразований.

Модуль работает следующим образом.

Многоканальный коммутатор блока приема входных данных 1 осуществляет целенаправленный ввод входных данных, сортируя их по функционально-информационным факторам 1₁…1_i, типа: «Энергоемкость, Прочность, Материалоемкость, Социальность, Стоимость» и др. Введенные данные предварительно преобразуются с использованием функции однонаправленного преобразования и данных из блока хранения информации 3 в характеристики признаков входных данных в блоке формирования неявных входных признаков 2 и вводятся в схему сравнений 6, на второй вход которой из блока сравнения значений признаков входных данных 8 поступает часть значимых характеристик признаков входных данных посредством его входов/выходов с блоками хранения информации 3 и формирования функциональных характеристик признаков входных данных 7. Чем фактически уточняются входные данные, при этом блок 7 благодаря тому, что на второй вход поступают от блока 8 сравненные по их характеристикам значения признаков входных данных, способствует через схему сравнений 6 также более точному формированию неявных признаков поиска в блоке 9 и соответственно более точному формированию искомого информационного блока. Так в случае даже частичных совпадений поступивших признаков через второй вход, схема сравнений 6 формирует сигнал для блока формирования неявных признаков поиска 9, разрешающий считывание блока хранения информации 3, а блок формирования 9 предварительно преобразует характеристики признаков входных данных в признаки поиска с их характеристиками. Дополнительно неявные признаки поиска с их характеристиками через первый вход хранит и уточняет блок 5 хранения признаков поиска по взаимодействию выходом и вторым входом с блоком 10, который формирует и уточняет множество допустимых значений признаков поиска до полного покрытия всех виртуальных характеристик признаков входных данных с учетом поступившего в него через второй вход от блока 3 множества характеристик признаков поиска. Со второго выхода блока 10 достаточно отсортированные признаки поиска принимает блок преобразований 11, который на основе имеющихся характеристик признаков поиска группирует, удаляет идентичные, дополняет недостающие признаки поиска, используя входы от блока хранения информации 3 и схемы сравнений 6. После чего блок идентификации признаков поиска 12 формирует искомый блок информации реальных (не виртуальных) физических признаков поиска, используя входы от блоков 3 и 11, а также выход на блок 11, с помощью которого осуществляет уточнение искомых признаков поиска по их характеристикам. С блока 12 через второй выход искомый блок информации считывается в блок считывания 4, который через первый вход от блока хранения информации 3 проверяет и окончательно уточняет искомый блок информации.

Все преобразования модуль осуществляет с применением алгоритмов, зарекомендовавших себя как надежные. В целях ускорения работы модуля в каждый канал коммутатора блока приема входных данных и в другие блоки модуля дополнительно может быть введена кэш-память.

Новая совокупность существенных признаков заявляемого изобретения, благодаря распределению входных данных по информационно-факторным каналам, многоуровневому (уровень признаков и уровень их характеристик) и многократному уточняющему использованию информационно-функциональных характеристик признаков входных данных и признаков поиска, позволяет обеспечить повышение надежности и точности искомого блока информации и, как следствие, его эффективности.

Был изготовлен макет заявляемого устройства, который подтвердил осуществимость заявляемого изобретения.