L международная выставка-презентация
научных, технических, учебно-методических и литературно-художественных изданий

Устройство поиска информации


НазваниеУстройство поиска информации
Разработчик (Авторы)Десницкий Василий Алексеевич, Котенко Игорь Витальевич, Паращук Игорь Борисович, Саенко Игорь Борисович, Чечулин Андрей Алексеевич, Дойникова Елена Владимировна
Вид объекта патентного праваИзобретение
Регистрационный номер 2724788
Дата регистрации25.06.2020
ПравообладательСАНКТ-ПЕТЕРБУРГСКИЙ ИНСТИТУТ ИНФОРМАТИКИ И АВТОМАТИЗАЦИИ РОССИЙСКОЙ АКАДЕМИИ НАУК
Область применения (класс МПК)G06F 16/00 (2019.01)

Описание изобретения

Изобретение относится к вычислительной технике. Технический результат заключается в повышении достоверности определения типа ожидаемых блоков двоичной информации. Устройство поиска информации содержит N≥2 блоков хранения маски, N блоков селекции, делитель частоты, формирователь временных интервалов, регистр стратегии поиска, блок формирования адреса маски переходов, блок индикации, N селекционных контроллеров времени поиска, главный контроллер времени поиска, генератор тактовых импульсов, блок анализа нечёткого сценария поиска и блок преобразования нечёткого сценария поиска. 2 з.п. ф-лы, 13 ил.

 

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

Формула изобретения

1. Устройство поиска информации, содержащее N блоков хранения маски (11-1N), где N≥2 - количество типов блоков двоичной информации (БДИ), N блоков селекции (21-2N), делитель частоты (3), формирователь временных интервалов (4), регистр стратегии поиска (5), блок формирования адреса маски переходов (6), блок индикации (7), N селекционных контроллеров времени поиска (81-8N), главный контроллер времени поиска (9), генератор тактовых импульсов (10), причем тактовый вход (38) делителя частоты (3) является первым тактовым входом (08) устройства, а выход (39) делителя частоты (3) соединен с тактовым входом (41) формирователя временных интервалов (4), входы разрешения записи (101-10N) N блоков хранения маски (11-1N) объединены и являются входом разрешения записи (01) устройства, L-разрядные, где L≥2 - максимальное количество разрядов в блоке двоичной информации, информационные входы (211-21N) N блоков селекции (21-2N) объединены и являются L-разрядным информационным входом (04) устройства, первые L-разрядные входы «Маска 1» (12n) и «Маска 2» (13n) n-го блока хранения маски (1n), где n=1, 2, …, N, являются n-ми первыми L-разрядными входами соответственно «Маска 1» (02n) и «Маска 2» (03n) устройства, вторые L-разрядные выходы «Маска 1» (14n) и «Маска 2» (15n) n-го блока хранения маски (1n) подключены к соответствующим вторым L-разрядным входам «Маска 1» (22n) и «Маска 2» (23n) n-го блока селекции (2n), вход «Начальный сброс» (42) формирователя временных интервалов (4) соединен с входом «Начальный сброс» (63) блока формирования адреса маски переходов (6) и является входом «Начальный сброс» (05) устройства, при этом M-разрядный вход «Код времени ожидания» (43) формирователя временных интервалов (4), где M≥2 - разрядность кода времени ожидания, является M-разрядным входом «Код времени ожидания» (06) устройства, а выход (44) формирователя временных интервалов (4) соединен с входом «Сброс» (64) блока формирования адреса маски переходов (6), причем сигнальный выход (59) регистра стратегии поиска (5) соединен с сигнальными входами (45) и (65) формирователя временных интервалов (4) и блока формирования адреса маски переходов (6) соответственно, K-разрядный, где K=(log2N) + 1 - разрядность кода адреса маски переходов, адресный вход (53), управляющий вход (54), N-разрядный информационный вход (55) и разрешающий вход (58) регистра стратегии поиска (5) являются соответственно K-разрядным адресным входом (09), управляющим входом (010), N-разрядным информационным входом (011) и разрешающим входом (014) устройства, входы «Выбор кристалла» (56) и «Чтение/запись» (57) регистра стратегии поиска (5) являются соответственно входами «Выбор кристалла» (012) и «Чтение/запись» (013) устройства, N-разрядный вход «Правило завершения поиска» (72) и выход «Результат поиска» (73) блока индикации (7) являются соответственно N-разрядным входом «Правило завершения поиска» (07) и выходом «Результат поиска» (015) устройства, выходы «Результат сравнения» (261-26N) блоков селекции (21-2N) соединены с соответствующими входами «Результат сравнения» (811-81N) соответствующих селекционных контроллеров времени поиска (81-8N), выходы «Результат сравнения» (831-83N) которых соединены с соответствующими входами «Результат сравнения» (511-51N) регистра стратегии поиска (5) и с соответствующими входами «Результат сравнения» (611-61N) блока формирования адреса маски переходов (6), при этом выход (101) генератора тактовых импульсов (10) подключен к тактовым входам (251-25N) каждого из N блоков селекции (21-2N), входы «Обнуление» (241-24N) которых являются соответствующими входами «Обнуление» (0171-017N) устройства, причем S-разрядный, где S≥2 - разрядность корректирующего кода времени поиска, корректирующий вход (27n) n-го блока селекции (2n) соединен с S-разрядным проверочным входом (82n) n-го селекционного контроллера времени поиска (8n) и подключен к n-му S-разрядному выходу (92n) главного контроллера времени поиска (9), N S-разрядных входов (911-91N) которого являются соответствующими N S-разрядными входами «Коррекция максимального времени поиска» (016) устройства, отличающееся тем, что дополнительно введены блок анализа нечёткого сценария поиска (11), предназначенный для предварительного последовательного сравнения (по количеству двоичных чисел, описывающих любой из K разрядов кода типа БДИ) исходных данных (кода типа БДИ) и принятия решения об их математической природе - код типа БДИ задан параметрически или с использованием функции принадлежности, характерной для нечётких множеств, и блок преобразования нечёткого сценария поиска (12), предназначенный для математически корректного преобразования этого кода, заданного в нечёткой форме к виду, пригодному для получения чётких, однозначных (достоверных) результатов конкретного поиска, причем K-разрядный выход «Код события» (62) блока формирования адреса маски переходов (6) соединен с K-разрядным информационным входом (111) блока анализа нечёткого сценария поиска (11), K проверочных выходов (1121-112K) которого соединены с соответствующими K проверочными входами (1211-121K) блока преобразования нечёткого сценария поиска (12), K-разрядный выход (122) которого и K-разрядный транзитный выход (113) блока анализа нечёткого сценария поиска (11) объединены между собой и являются K-разрядными входами «Код события» (52) и (71) регистра стратегии поиска (5) и блока индикации (7) соответственно.

2. Устройство по п.1, отличающееся тем, что блок анализа нечёткого сценария поиска (11) состоит из регистра хранения (11.1) и счетчика (11.2), K-разрядный вход (11.2-1) которого является K-разрядным информационным входом (111) блока анализа нечёткого сценария поиска (11), K выходов (11.2-21-11.2-2K) счетчика (11.2) соединены с соответствующими K входами (11.1-21-11.1-2K) регистра хранения (11.1), K-разрядный транзитный выход (11.1-3) которого является K-разрядным транзитным выходом (113) блока анализа нечёткого сценария поиска (11), K проверочных выходов (11.1-11-11.1-1K) регистра хранения (11.1) являются соответствующими K проверочными выходами (1121-112K) блока анализа нечёткого сценария поиска (11).

3. Устройство по п.1, отличающееся тем, что блок преобразования нечёткого сценария поиска (12) состоит из регистра (12.1), элемента расчета дополнения (12.2), главного (12.3) и вспомогательного (12.4) элементов хранения, главного (12.5) и вспомогательного (12.6) анализаторов, элемента расчета объединения (12.7) и вычислителя (12.8), разряды K-разрядного выхода (12.8-2) которого и соответствующие разряды K-разрядного выхода (12.1-4) регистра (12.1) объединены и являются K-разрядным выходом (122) блока преобразования нечёткого сценария поиска (12), K входов (12.1-11-12.1-1K) регистра (12.1) являются соответствующими K проверочными входами (1211-121K) блока преобразования нечёткого сценария поиска (12), K первичных выходов (12.1-21-12.1-2K) регистра (12.1) подключены к соответствующим K первичным входам (12.2-11-12.2-1K) элемента расчета дополнения (12.2) и к соответствующим K входам (12.3-11-12.3-1K) главного элемента хранения (12.3), K вторичных выходов (12.1-31-12.1-3K) регистра (12.1) подключены к соответствующим K вторичным входам (12.2-21-12.2-2K) элемента расчета дополнения (12.2) и к соответствующим K прямым входам (12.4-11-12.4-1K) вспомогательного элемента хранения (12.4), K выходов (12.3-21-12.3-2K) главного элемента хранения (12.3) подключены к соответствующим K основным входам (12.5-11-12.5-1K) главного анализатора (12.5), K выходов (12.4-21-12.4-2K) вспомогательного элемента хранения (12.4) подключены к соответствующим K основным входам (12.6-11-12.6-1K) вспомогательного анализатора (12.6), K дополнительных входов (12.5-21-12.5-2K) главного анализатора (12.5) подключены к соответствующим K первичным выходам (12.2-31-12.2-3K) элемента расчета дополнения (12.2), K вторичных выходов (12.2-41-12.2-4K) которого соединены с соответствующими K дополнительными входами (12.6-21-12.6-2K) вспомогательного анализатора (12.6), K выходов (12.5-31-12.5-3K) главного анализатора (12.5) подключены к соответствующим K первичным входам (12.7-11-12.7-1K) элемента расчета объединения (12.7), K вторичных входов (12.7-21-12.7-2K) которого соединены с соответствующими K выходами (12.6-31-12.6-3K) вспомогательного анализатора (12.6), K выходов (12.7-31-12.7-3K) элемента расчета объединения (12.7) соединены с соответствующими K дополнительными входами (12.2-51-12.2-5K) элемента расчета дополнения (12.2), соответствующими K дополнительными входами (12.4-31-12.4-3K) вспомогательного элемента хранения (12.4) и соответствующими K входами (12.8-11-12.8-1K) вычислителя (12.8).

Изобретение "Устройство поиска информации" (Десницкий Василий Алексеевич, Котенко Игорь Витальевич, Паращук Игорь Борисович, Саенко Игорь Борисович, Чечулин Андрей Алексеевич, Дойникова Елена Владимировна) отмечено юбилейной наградой (25 лет Российской Академии Естествознания)
Медаль Альфреда Нобеля