RU2652501C1 - Модуль поиска блока информации по входным данным - Google Patents

Модуль поиска блока информации по входным данным Download PDF

Info

Publication number
RU2652501C1
RU2652501C1 RU2017120947A RU2017120947A RU2652501C1 RU 2652501 C1 RU2652501 C1 RU 2652501C1 RU 2017120947 A RU2017120947 A RU 2017120947A RU 2017120947 A RU2017120947 A RU 2017120947A RU 2652501 C1 RU2652501 C1 RU 2652501C1
Authority
RU
Russia
Prior art keywords
input
unit
output
input data
search
Prior art date
Application number
RU2017120947A
Other languages
English (en)
Inventor
Виктория Владимировна Олевская
Виктор Аронович Олевский
Станислав Владимирович Чиркин
Original Assignee
Виктория Владимировна Олевская
Виктор Аронович Олевский
Станислав Владимирович Чиркин
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Виктория Владимировна Олевская, Виктор Аронович Олевский, Станислав Владимирович Чиркин filed Critical Виктория Владимировна Олевская
Priority to RU2017120947A priority Critical patent/RU2652501C1/ru
Application granted granted Critical
Publication of RU2652501C1 publication Critical patent/RU2652501C1/ru

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
    • G06F7/10—Selecting, i.e. obtaining data of one kind from those record carriers which are identifiable by data of a second kind from a mass of ordered or randomly- distributed record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

Изобретение относится к вычислительной технике для информационных технологий, в частности к информационно-поисковым системам.
Известно устройство (см. патент №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 осуществляет целенаправленный ввод входных данных, сортируя их по функционально-информационным факторам 11…1i, типа: «Энергоемкость, Прочность, Материалоемкость, Социальность, Стоимость» и др. Введенные данные предварительно преобразуются с использованием функции однонаправленного преобразования и данных из блока хранения информации 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 проверяет и окончательно уточняет искомый блок информации.
Все преобразования модуль осуществляет с применением алгоритмов, зарекомендовавших себя как надежные. В целях ускорения работы модуля в каждый канал коммутатора блока приема входных данных и в другие блоки модуля дополнительно может быть введена кэш-память.
Новая совокупность существенных признаков заявляемого изобретения, благодаря распределению входных данных по информационно-факторным каналам, многоуровневому (уровень признаков и уровень их характеристик) и многократному уточняющему использованию информационно-функциональных характеристик признаков входных данных и признаков поиска, позволяет обеспечить повышение надежности и точности искомого блока информации и, как следствие, его эффективности.
Был изготовлен макет заявляемого устройства, который подтвердил осуществимость заявляемого изобретения.

Claims (1)

  1. Модуль поиска блока информации по входным данным, содержащий блок хранения признаков поиска, схему сравнений и последовательно соединенные блок приема входных данных, блок формирования неявных признаков входных данных, блок хранения информации и блок считывания информации, причем второй выход блока хранения информации соединен со вторым входом блока формирования неявных признаков входных данных, отличающийся тем, что дополнительно введены блок формирования функциональных характеристик признаков входных данных, блок сравнения значений признаков входных данных, блок формирования неявных признаков поиска, блок формирования множества допустимых значений признаков поиска, блок преобразований и блок идентификации признаков поиска, первый и второй выходы которого соединены соответственно с третьим входом блока преобразований и со вторым входом блока считывания информации, а первый и второй входы соединены с пятым выходом блока хранения информации и с выходом блока преобразований, второй выход блока формирования неявных признаков входных данных соединен с первым входом схемы сравнений, первый выход которой соединен с первым входом блока формирования неявных признаков поиска, второй вход и выход которого соединены соответственно с третьим выходом блока хранения информации и первым входом блока хранения признаков поиска, второй вход и выход которого соединены с первым выходом и первым входом блока формирования множества допустимых значений признаков поиска, второй вход которого соединен с пятым выходом блока хранения информации, а второй выход со вторым входом блока преобразований, который соединен первым входом с пятым выходом блока хранения информации, четвертым входом со вторым выходом схемы сравнений, которая соединена вторым входом с первым выходом блока сравнения значений признаков входных данных, который первым входом соединен с четвертым выходом блока хранения информации, вторыми входом и выходом с первым выходом и вторым входом блока формирования функциональных характеристик признаков входных данных, первый вход которого соединен с пятым выходом блока хранения информации, при этом блок приема входных данных выполнен в виде многоканального коммутатора информационно-функциональных преобразований.
RU2017120947A 2017-06-14 2017-06-14 Модуль поиска блока информации по входным данным RU2652501C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2017120947A RU2652501C1 (ru) 2017-06-14 2017-06-14 Модуль поиска блока информации по входным данным

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2017120947A RU2652501C1 (ru) 2017-06-14 2017-06-14 Модуль поиска блока информации по входным данным

Publications (1)

Publication Number Publication Date
RU2652501C1 true RU2652501C1 (ru) 2018-04-26

Family

ID=62045605

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2017120947A RU2652501C1 (ru) 2017-06-14 2017-06-14 Модуль поиска блока информации по входным данным

Country Status (1)

Country Link
RU (1) RU2652501C1 (ru)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2296366C1 (ru) * 2005-08-09 2007-03-27 Государственное образовательное учреждение высшего профессионального образования "Курский государственный технический университет" Устройство параллельного поиска и замены вхождений в обрабатываемых словах
RU2420800C2 (ru) * 2009-06-30 2011-06-10 Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ поиска похожих по смысловому содержимому электронных документов, размещенных на устройствах хранения данных
RU2553093C1 (ru) * 2014-05-19 2015-06-10 Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Устройство поиска информации
RU163442U1 (ru) * 2015-07-16 2016-07-20 Федеральное государственное бюджетное образовательное учреждение высшего образования "Юго-Западный государственный университет" (ЮЗГУ) Устройство параллельного поиска составного образца
US20170147712A1 (en) * 2013-12-23 2017-05-25 Katsumi Inoue Memory equipped with information retrieval function, method for using same, device, and information processing method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2296366C1 (ru) * 2005-08-09 2007-03-27 Государственное образовательное учреждение высшего профессионального образования "Курский государственный технический университет" Устройство параллельного поиска и замены вхождений в обрабатываемых словах
RU2420800C2 (ru) * 2009-06-30 2011-06-10 Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ поиска похожих по смысловому содержимому электронных документов, размещенных на устройствах хранения данных
US20170147712A1 (en) * 2013-12-23 2017-05-25 Katsumi Inoue Memory equipped with information retrieval function, method for using same, device, and information processing method
RU2553093C1 (ru) * 2014-05-19 2015-06-10 Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Устройство поиска информации
RU163442U1 (ru) * 2015-07-16 2016-07-20 Федеральное государственное бюджетное образовательное учреждение высшего образования "Юго-Западный государственный университет" (ЮЗГУ) Устройство параллельного поиска составного образца

Similar Documents

Publication Publication Date Title
Liu et al. Bottom-up broadcast neural network for music genre classification
CN106951911B (zh) 一种快速的多标签图片检索***及实现方法
WO2021143800A1 (en) System and method for semantic analysis of multimedia data using attention-based fusion network
Han et al. GhostNets on heterogeneous devices via cheap operations
Norouzi et al. Fast exact search in hamming space with multi-index hashing
US9053386B2 (en) Method and apparatus of identifying similar images
CN103283247B (zh) 用于编索引、相似度搜索和分类的矢量变换
CN109918532A (zh) 图像检索方法、装置、设备及计算机可读存储介质
Guan et al. On-device mobile visual location recognition by integrating vision and inertial sensors
CN106339756A (zh) 训练数据的生成方法、搜索方法以及装置
KR101035038B1 (ko) 분류기의 동적 결합에 의한 대용량 분류기 자동 생성 시스템 및 방법
US20180225338A1 (en) Method for processing a database query
CN105630972A (zh) 数据处理方法及装置
Li et al. A locality sensitive low-rank model for image tag completion
CN112739572A (zh) 检测在处所处充电的电动车辆
CN114297258B (zh) 一种获取多列数据的综合排列数据的方法与设备
CN104008119A (zh) 一种一对多的混合字符串融合比对方法
CN104036261A (zh) 人脸识别方法和***
CN105488176A (zh) 数据处理方法和装置
Kan et al. Zero-shot learning to index on semantic trees for scalable image retrieval
Duan et al. Fast MPEG-CDVS encoder with GPU-CPU hybrid computing
CN113591881B (zh) 基于模型融合的意图识别方法、装置、电子设备及介质
RU2652501C1 (ru) Модуль поиска блока информации по входным данным
US20170236056A1 (en) Automated predictive modeling and framework
CN114153839A (zh) 多源异构数据的集成方法、装置、设备及存储介质

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20190615