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



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

 


Владельцы патента RU 2580803:

федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" (RU)

Изобретение относится к машинам баз данных и может быть использовано для построения средств нечисловой обработки информации. Технический результат заключается в расширении функциональных возможностей за счет обеспечения поиска двух строк, содержащих по восемнадцать произвольно заданных символов, в проходящем потоке символов. Устройство поиска информации содержит запоминающее устройство (1) объемом 2048×3 бит, синхронный двоичный счетчик (2), цифровой мультиплексор (3), цифровой компаратор (4), элемент ИСКЛЮЧАЮЩЕЕ ИЛИ (5), мажоритарный элемент (6), первый и второй двухразрядные регистры (71 и 72). За счет указанного аппаратурного состава обеспечивается поиск двух строк, содержащих по восемнадцать произвольно заданных символов, в проходящем потоке символов. В результате достигнуто расширение функциональных возможностей устройства поиска информации. 2 ил.

 

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

Известны устройства поиска информации (см., например, патент РФ 2378691, кл. G06F 17/30, 2010 г.), которые выполняют поиск строки из восемнадцати символов в проходящем потоке символов.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство поиска информации (патент РФ 2444781, кл. G06F 17/30, 2012 г.), которое содержит запоминающее устройство объемом 2048×3 бит, синхронный двоичный счетчик и выполняет поиск двух отличающихся последним восемнадцатым символом строк в проходящем потоке символов.

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

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

Указанный технический результат при осуществлении изобретения достигается тем, что в устройстве поиска информации, содержащем запоминающее устройство объемом 2048×3 бит и синхронный двоичный счетчик, j-й выход которого соединен с (j+6)-м адресным входом запоминающего устройства, подключенного i-м адресным входом к i-му входу устройства поиска информации, тактовый вход которого соединен с тактовым входом синхронного двоичного счетчика, особенность заключается в том, что в него дополнительно введены цифровой мультиплексор, цифровой компаратор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, мажоритарный элемент и два двухразрядных регистра, причем четвертый вход, r-й адресный вход и инвертирующий выход цифрового мультиплексора соединены соответственно с шиной единичного потенциала, r-м выходом первого и входом записи второго двухразрядных регистров, r-й выход данных запоминающего устройства подключен к r-му входу второго двухразрядного регистра, r-му входу первой входной шины цифрового компаратора и r-му входу мажоритарного элемента, выход и r-й вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с вторым входом первого двухразрядного регистра и объединенными r-м выходом второго двухразрядного регистра, r-м входом второй входной шины цифрового компаратора, третий вход и выход мажоритарного элемента подключены соответственно к выходу «Равно» цифрового компаратора и объединенному первому входу первого двухразрядного регистра, входу сброса синхронного двоичного счетчика, а r-й выход второго двухразрядного регистра, третий выход данных запоминающего устройства и объединенные вход записи первого двухразрядного регистра, первый, второй, третий входы цифрового мультиплексора соединены соответственно с r-м, третьим выходами и тактовым входом устройства поиска информации.

На фиг. 1 и фиг. 2 представлены соответственно схема предлагаемого устройства поиска информации и временные диаграммы, поясняющие принцип его работы.

Устройство поиска информации содержит запоминающее устройство 1 объемом 2048×3 бит, синхронный двоичный счетчик 2, цифровой мультиплексор 3, цифровой компаратор 4, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 5, мажоритарный элемент 6, первый и второй двухразрядные регистры 71 и 72, причем j-й выход счетчика 2 подключен к (j+6)-му адресному входу запоминающего устройства 1, четвертый вход, r-й адресный вход и инвертирующий выход мультиплексора 3 соединены соответственно с шиной единичного потенциала, r-м выходом регистра 71 и входом записи регистра 72, r-й выход данных запоминающего устройства 1 подключен к r-му входу регистра 72, r-му входу первой входной шины компаратора 4 и r-му входу элемента 6, выход и r-й вход элемента 5 соединены соответственно с вторым входом регистра 71 и объединенными r-м выходом регистра 72, r-м входом второй входной шины компаратора 4, третий вход и выход элемента 6 подключены соответственно к выходу «Равно» компаратора 4 и объединенным первому входу регистра 71, входу сброса счетчика 2, а r-й выход регистра 72, третий выход данных, i-й адресный вход запоминающего устройства 1 и объединенные вход записи регистра 71, тактовый вход счетчика 2, первый, второй, третий входы мультиплексора 3 соединены соответственно с r-м, третьим выходами, i-м и тактовым входами устройства поиска информации.

Работа предлагаемого устройства поиска информации осуществляется следующим образом. На его первый, ..., шестой и тактовый входы подаются соответственно 6-разрядный код очередного символа и импульсный сигнал (см. фиг. 2), причем этот сигнал должен удовлетворять условиям ,, где , , , , и есть длительности задержек, вносимых счетчиком 2, запоминающим устройством 1, мультиплексором 3, регистром 72, компаратором 4 и мажоритарным элементом 6. В исходном состоянии имеем q1=…=q5=0 и z1=0. Если в процессе работы на входе сброса счетчика 2 установлен ноль, то передний фронт (переход из нуля в единицу) очередного импульса импульсного сигнала f обнуляет выходные сигналы счетчика 2, то есть q1=…=q5=0. Когда на входе сброса счетчика 2 действует единица, указанный фронт увеличивает значение кода (q5…q1)2 на единицу. Загрузка данных в регистр 71 (72) происходит по перепаду из нуля в единицу сигнала на его входе записи, а выходные сигналы мультиплексора 3 и компаратора 4 определяются выражениями и , где есть символы операций И, ИЛИ, НЕ. Отметим, что счетчик 2, регистр 71 (72), мультиплексор 3 и компаратор 4 могут быть аппаратно реализованы на основе ИМС К555ИЕ18, К531ИР19, К155КП5 и К555СП1. В представленной ниже таблице приведено содержимое ячеек запоминающего устройства 1, необходимое для распознавания строки следующих символов: _JOHN_DOE_AT6374NM* или строки _JANET_CANE_M376KL*, где символ * обозначает конец строки. Все остальные не указанные в таблице ячейки содержат код 0002.

Предположим, что на первый, …, шестой входы устройства поиска информации поступил 6-разрядный код Х1=0011002, который соответствует символу _. Следовательно, 11-разрядный адрес на адресных входах устройства 1 равен 000000011002. Как видно из таблицы, в ячейке с таким адресом записан код 0112. Два младших разряда этого кода загрузятся в регистр 72 по первому перепаду из единицы в ноль импульсного сигнала f. Сигналы на выходах элементов 5 и 6 будут равны соответственно нулю и единице. По первому перепаду «↑» (из нуля в единицу) сигнала f код 012 загрузится в регистр 71, а счетчик 2 сформирует код 000012, который служит для задания пяти старших разрядов следующего адреса. Пусть вслед за кодом 0011002 на первый, …, шестой входы предлагаемого устройства поступает код 0101102. С учетом сформированных счетчиком 2 данных 11-разрядный адрес на адресных входах устройства 1 равен 000010101102. В ячейке с этим адресом находится код 0112, два младших разряда которого загрузятся в регистр 72 по второму перепаду из единицы в ноль импульсного сигнала f. На выходах элементов 5 и 6 имеем ноль и единицу соответственно. В момент второго перепада «↑» сигнала f код 012 загрузится в регистр 71, а счетчик 2 формирует пять старших разрядов 000102 следующего адреса. Допустим, что после кода символа J на первый, …, шестой входы устройства поиска информации подается код 0110112 (0011012). В этом случае на адресных входах устройства 1 и на его выходах соответственно имеем 000100110112 (000100011012) и 0012 (0102). По третьему перепаду из единицы в ноль сигнала f код 012 (102) загрузится в регистр 72. На выходах элементов 5, 6 получим единицы. В момент третьего перепада «↑» сигнала f код 112 загрузится в регистр 71, при этом счетчик 2 сформирует старшие разряды 000112 следующего адреса. Предположим далее, что на первый, …, шестой входы предлагаемого устройства поступил код 0101002 (0110102). Следовательно, на адресных входах устройства 1 и на его выходах соответственно получим 000110101002 (000110110102) и 0012 (0102). Поскольку z1=z2=1, то m=0 и загрузка данных в регистр 72 не производится. На выходах элементов 5, 6 имеем единицы, которые запишутся в регистр 71 в момент четвертого перепада «↑» сигнала f. По этому же перепаду счетчик 2 сформирует код 001002 для задания пяти старших разрядов следующего адреса и т.д. Если одна из искомых последовательностей символов найдена, то на конечном этапе поиска (см. последнюю строку таблицы) в старшем разряде кода, выбранного из устройства 1, появится единица, сигнализирующая об успешном исходе поиска, при этом код (y2y1)2=012 ((y2y1)2=102) является идентификатором найденной последовательности символов. Когда на любом этапе поиск окажется неудачным, выходной сигнал элемента 6 будет равен нулю и очередной перепад «↑» сигнала f установит предлагаемое устройство в исходное состояние, в котором, как указывалось выше, q1=…=q5=0 и z1=0.

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

Устройство поиска информации, содержащее запоминающее устройство объемом 2048×3 бит и синхронный двоичный счетчик, j-й выход которого соединен с (j+6)-м адресным входом запоминающего устройства, подключенного i-м адресным входом к i-му входу устройства поиска информации, тактовый вход которого соединен с тактовым входом синхронного двоичного счетчика, отличающееся тем, что в него дополнительно введены цифровой мультиплексор, цифровой компаратор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, мажоритарный элемент и два двухразрядных регистра, причем четвертый вход, r-й адресный вход и инвертирующий выход цифрового мультиплексора соединены соответственно с шиной единичного потенциала, r-м выходом первого и входом записи второго двухразрядных регистров, r-й выход данных запоминающего устройства подключен к r-му входу второго двухразрядного регистра, r-му входу первой входной шины цифрового компаратора и r-му входу мажоритарного элемента, выход и r-й вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с вторым входом первого двухразрядного регистра и объединенными r-м выходом второго двухразрядного регистра, r-м входом второй входной шины цифрового компаратора, третий вход и выход мажоритарного элемента подключены соответственно к выходу «Равно» цифрового компаратора и объединенным первому входу первого двухразрядного регистра, входу сброса синхронного двоичного счетчика, а r-й выход второго двухразрядного регистра, третий выход данных запоминающего устройства и объединенные вход записи первого двухразрядного регистра, первый, второй, третий входы цифрового мультиплексора соединены соответственно с r-м, третьим выходами и тактовым входом устройства поиска информации.



 

Похожие патенты:

Изобретение относится к области представления пользователям результатов информационного поиска, а именно к формированию персонализированной модели ранжирования на электронном устройстве, связанном с пользователем.

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

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

Изобретение относится к вычислительным устройствам. Технический результат заключается в повышении скорости обработки данных браузером.

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

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

Изобретение относится к области поиска информации в компьютерных сетях. Техническим результатом является ускорение поиска информации.

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

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

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

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

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

Изобретение относится к устройству для обработки данных в логической системе с компьютерной поддержкой. Техническим результатом является обеспечение возможности создания или выполнения критичных к времени запросов и логических выводов без увеличения объема требуемой памяти. Устройство (V) для обработки данных содержит устройство (R) логических выводов с блоком (RP) рассуждений, источник (4, 5) данных и приложение (1). Устройство (R) на основании данных вырабатывает логические выводы на основе семантической модели, содержащей терминологические понятия онтологии, и экземпляра модели семантической модели, содержащего конкретные экземпляры терминологических понятий онтологии. Источник (4, 5) предоставляет данные для обработки посредством устройства (R). Приложение (1) направляет запрос (А) на устройство (R) и получает результаты логических выводов от устройства (R). Устройство (R) на основе наступающего события источника (4, 5), в особенности к определенным моментам времени, получает основанные на событии данные от источника (4, 5) для генерации причинного и/или основанного на времени логического вывода. Информации об основанных на событии данных источника (4, 5) включают в себя временные и причинные компоненты. 3 н. и 21 з.п. ф-лы, 1 ил.

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

Изобретение относится к области поиска в Интернете. Техническим результатом является экономия энергии клиентского устройства. В системе для получения информации из Интернета осуществляется отправка клиентским устройством серверу поискового запроса для поиска. Получают от сервера результаты поиска, соответствующие поисковому запросу. Отображают результаты поиска на клиентском устройстве в области просмотра веб-браузера на странице результатов поиска, причем результаты поиска включают в себя упорядоченные группы гиперссылок, ведущие к Интернет-ресурсам. Получают указания на выбор пользователем одной из упорядоченных групп гиперссылок и отправляют серверу инструкции по предоставлению клиентскому устройству Интернет-ресурса, на который ведет выбранная группа гиперссылок. Получают выбранный Интернет-ресурс и реорганизуют отображение страницы результатов поиска в области просмотра веб-браузера. Отображают выбранный Интернет-ресурс в области просмотра веб-браузера в визуальной близости к реорганизованной странице результатов поиска при продолжении отображения реорганизованной страницы результатов поиска. 4 н. и 22 з.п. ф-лы, 8 ил.

Изобретение относится к области поисковых систем. Техническим результатом является повышение точности (релевантности для пользователя) выдаваемых результатов поиска и скорости поиска пользователем интересующей информации. В способе определения поисковой выдачи на поисковый запрос определяют наиболее релевантный документ для поискового запроса в ответ на получение поискового запроса. Определяют параметр вероятности того, что наиболее релевантный документ будет удовлетворять поисковому запросу. Отображают только наиболее релевантный документ, если вероятность выше порогового значения. Отображают общую страницу результатов поиска (SERP), включающую в себя наиболее релевантный документ и другие документы, если вероятность ниже порогового значения. Ранжируют результаты в ранжированные результаты поиска. Определение наиболее релевантного документа включает в себя сравнение верхнего результата с остальными ранжированными результатами поиска, причем сравнение верхнего результата включает в себя сравнение верхнего из ранжированных результатов поиска с подгруппой результатов поиска, следующих за верхним результатом среди ранжированных результатов поиска. 3 н. и 35 з.п. ф-лы, 6 ил.

Изобретение относится к управлению операцией блокировки системы баз данных. Техническим результатом является повышение производительности системы баз данных за счет того, что узел обработки реализует операцию блокировки посредством использования операнда блокировки и весь процесс управления операцией блокировки независимо выполняется посредством узла обработки, что освобождает центральный узел-координатор от обработки сообщения блокировки. В способе управления операцией блокировки системы баз данных получают операнд блокировки для целевой блокировки, при этом операнд используется для записи текущего состояния блокировки в каждом узле обработки, причем текущее состояние в каждом узле обработки представляется посредством битов данных в операнде. Используют блокировку для получения блокировки для целевого объекта данных. Получают исходное значение операнда в момент, когда используется блокировка, для получения блокировки для целевого объекта. Обновляют значение бита данных на значение, указывающее на то, что состояние целевой блокировки в первом узле обработки представляет собой "блокировка продолжается". Определяют завершается удачно или неудачно операция получения блокировки. 4 н. и 10 з.п. ф-лы, 12 ил.

Изобретение относится к вычислительной технике. Технический результат заключается в улучшении эффективности сохранения данных. Способ сохранения данных с использованием хэширования включает предварительное конфигурирование базовых модулей хранения в количестве L и задающего соотношения между идентификаторами базовых модулей хранения и операцией модуля по L, причем L представляет собой натуральное число больше 1; вычисление ключевого значения данных, сохраняемых с использованием хэширования; осуществление операции модуля по L над полученным ключевым значением и, используя задающее соотношение между идентификаторами базовых модулей хранения и операцией модуля по L, вывод ключевого значения в операции модуля по L и соответствующих данных в базовый модуль хранения с соответствующим идентификатором базового модуля хранения; определение того, что предварительно сконфигурированная таблица хэширования в базовом модуле хранения не содержит подлежащих сохранению данных, и сохранение подлежащих сохранению данных и соответствующего ключевого значения. 2 н. и 9 з.п. ф-лы, 7 ил.

Изобретение относится к области вычислительной техники и может быть использовано при анализе и моделировании сложно формализуемых процессов, характеризующихся большим числом учитываемых факторов, что требует применения специализированных методов и инструментальных средств для многомерного анализа разнокачественной информации. Техническим результатом является повышение устойчивости последовательной кластеризации. Способ автоматической кластеризации объектов содержит формирование из исходного множества классифицируемых объектов выборок в виде начальных кластеров, причем исходное множество формируется путем идентификации каждого классифицируемого объекта его параметром, задающим координату классифицируемого объекта в исходном множестве, и рассматривается как выборка обучения, которую формируют по показательному закону распределения, а данные о кластерах, полученные на этапе обучения, заносятся в соответствующие элементы блока памяти, которые используются при дальнейшем последовательном накоплении в них измерительной информации, на этапе обучения определяют также модель кластера Ki с количеством элементов Ni, удовлетворяющую минимуму риска RMi(α) формирования модели кластера. 2 ил.
Наверх