RU2580803C1 - Device for information search - Google Patents

Device for information search Download PDF

Info

Publication number
RU2580803C1
RU2580803C1 RU2015109413/08A RU2015109413A RU2580803C1 RU 2580803 C1 RU2580803 C1 RU 2580803C1 RU 2015109413/08 A RU2015109413/08 A RU 2015109413/08A RU 2015109413 A RU2015109413 A RU 2015109413A RU 2580803 C1 RU2580803 C1 RU 2580803C1
Authority
RU
Russia
Prior art keywords
input
rth
output
bit
register
Prior art date
Application number
RU2015109413/08A
Other languages
Russian (ru)
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 RU2015109413/08A priority Critical patent/RU2580803C1/en
Application granted granted Critical
Publication of RU2580803C1 publication Critical patent/RU2580803C1/en

Links

Images

Abstract

FIELD: information technology.
SUBSTANCE: invention relates to machines databases and can be used to build means of non-numeric information processing. Technical result consists in expansion of functional capabilities by enabling search for two rows, containing eighteen arbitrary preset symbols in passing stream of symbols. Information search device includes storage device (1) with volume of 2048×3 bits, synchronous binary counter (2), digital multiplexer (3), digital comparator (4), XOR element (5), majority element (6), first and second two-digit registers (71 and 72). Due to above hardware composition search for two rows is enabled containing eighteen arbitrary preset symbols in passing stream of symbols.
EFFECT: as result broadening of functional capabilities of information search device is achieved.
1 cl, 2 dwg

Description

Изобретение относится к машинам баз данных и может быть использовано для построения средств нечисловой обработки информации.The invention relates to database machines and can be used to build non-numeric information processing tools.

Известны устройства поиска информации (см., например, патент РФ 2378691, кл. G06F 17/30, 2010 г.), которые выполняют поиск строки из восемнадцати символов в проходящем потоке символов.Known information retrieval devices (see, for example, RF patent 2378691, class G06F 17/30, 2010) that search for a string of eighteen characters in a passing stream of characters.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных устройств поиска информации, относятся ограниченные функциональные возможности, обусловленные тем, что не выполняется поиск двух строк, содержащих по восемнадцать произвольно заданных символов.The reason that impedes the achievement of the technical result indicated below when using known information retrieval devices is limited functionality due to the fact that two lines with eighteen randomly specified characters are not searched.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство поиска информации (патент РФ 2444781, кл. G06F 17/30, 2012 г.), которое содержит запоминающее устройство объемом 2048×3 бит, синхронный двоичный счетчик и выполняет поиск двух отличающихся последним восемнадцатым символом строк в проходящем потоке символов.The closest device of the same purpose to the claimed invention in terms of features is the information retrieval device adopted for the prototype (RF patent 2444781, class G06F 17/30, 2012), which contains a 2048 × 3 bit memory device, a synchronous binary counter and searches for two lines differing in the last eighteenth character in a passing stream of characters.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не выполняется поиск двух строк, содержащих по восемнадцать произвольно заданных символов.The reason that impedes the achievement of the technical result indicated below when using the prototype is limited functionality due to the fact that two lines with eighteen randomly specified characters are not searched.

Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения поиска двух строк, содержащих по восемнадцать произвольно заданных символов, в проходящем потоке символов.The technical result of the invention is the expansion of functionality by providing a search for two lines containing eighteen randomly specified characters in a passing stream of characters.

Указанный технический результат при осуществлении изобретения достигается тем, что в устройстве поиска информации, содержащем запоминающее устройство объемом 2048×3 бит и синхронный двоичный счетчик, j-й

Figure 00000001
выход которого соединен с (j+6)-м адресным входом запоминающего устройства, подключенного i-м
Figure 00000002
адресным входом к i-му входу устройства поиска информации, тактовый вход которого соединен с тактовым входом синхронного двоичного счетчика, особенность заключается в том, что в него дополнительно введены цифровой мультиплексор, цифровой компаратор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, мажоритарный элемент и два двухразрядных регистра, причем четвертый вход, r-й
Figure 00000003
адресный вход и инвертирующий выход цифрового мультиплексора соединены соответственно с шиной единичного потенциала, r-м выходом первого и входом записи второго двухразрядных регистров, r-й выход данных запоминающего устройства подключен к r-му входу второго двухразрядного регистра, r-му входу первой входной шины цифрового компаратора и r-му входу мажоритарного элемента, выход и r-й вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с вторым входом первого двухразрядного регистра и объединенными r-м выходом второго двухразрядного регистра, r-м входом второй входной шины цифрового компаратора, третий вход и выход мажоритарного элемента подключены соответственно к выходу «Равно» цифрового компаратора и объединенному первому входу первого двухразрядного регистра, входу сброса синхронного двоичного счетчика, а r-й выход второго двухразрядного регистра, третий выход данных запоминающего устройства и объединенные вход записи первого двухразрядного регистра, первый, второй, третий входы цифрового мультиплексора соединены соответственно с r-м, третьим выходами и тактовым входом устройства поиска информации.The specified technical result in the implementation of the invention is achieved by the fact that in the information retrieval device containing a storage device with a volume of 2048 × 3 bits and a synchronous binary counter, j-th
Figure 00000001
the output of which is connected to the (j + 6) -th address input of the storage device connected by the i-th
Figure 00000002
the address input to the i-th input of the information retrieval device, the clock input of which is connected to the clock input of the synchronous binary counter, the peculiarity is that a digital multiplexer, a digital comparator, an EXCLUSIVE OR element, a majority element and two two-bit registers are additionally introduced into it, and fourth entrance, rth
Figure 00000003
the address input and the inverting output of the digital multiplexer are connected respectively to the unit potential bus, the rth output of the first and the recording input of the second two-bit registers, the rth data output of the storage device is connected to the rth input of the second two-bit register, the rth input of the first input bus digital comparator and the rth input of the majority element, the output and the rth input of the element EXCLUSIVE OR are connected respectively to the second input of the first two-bit register and the combined rth output of the second two-bit Istra, the rth input of the second input bus of the digital comparator, the third input and the output of the majority element are connected respectively to the output of "Equal" digital comparator and the combined first input of the first two-bit register, the reset input of the synchronous binary counter, and the rth output of the second two-bit register, the third data output of the storage device and the combined recording input of the first two-bit register, the first, second, third inputs of the digital multiplexer are connected respectively to the rth, third outputs and clock m input device information retrieval.

На фиг. 1 и фиг. 2 представлены соответственно схема предлагаемого устройства поиска информации и временные диаграммы, поясняющие принцип его работы.In FIG. 1 and FIG. 2, respectively, is a diagram of the proposed information retrieval device and timing charts explaining the principle of its operation.

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

Figure 00000004
выход счетчика 2 подключен к (j+6)-му адресному входу запоминающего устройства 1, четвертый вход, r-й
Figure 00000005
адресный вход и инвертирующий выход мультиплексора 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-й
Figure 00000006
адресный вход запоминающего устройства 1 и объединенные вход записи регистра 71, тактовый вход счетчика 2, первый, второй, третий входы мультиплексора 3 соединены соответственно с r-м, третьим выходами, i-м и тактовым входами устройства поиска информации.The information search device comprises a storage device 1 with a volume of 2048 × 3 bits, a synchronous binary counter 2, a digital multiplexer 3, a digital comparator 4, an element EXCLUSIVE OR 5, a majority element 6, the first and second two-bit registers 7 1 and 7 2 , and the jth
Figure 00000004
counter 2 output is connected to the (j + 6) th address input of memory device 1, fourth input, rth
Figure 00000005
the address input and the inverting output of the multiplexer 3 are connected respectively to the unit potential bus, the rth output of the register 7 1 and the write input of the register 7 2 , the rth data output of the storage device 1 is connected to the rth input of the register 7 2 , the rth input the first input bus of the comparator 4 and the rth input of the element 6, the output and the rth input of the element 5 are connected respectively to the second input of the register 7 1 and the combined rth output of the register 7 2 , the rth input of the second input bus of the comparator 4, the third input and output of element 6 are connected respectively to the output of "Equal to" com the parator 4 and the combined first input of the register 7 1 , the reset input of the counter 2, and the r-th output of the register 7 2 , the third data output, i-th
Figure 00000006
the address input of the storage device 1 and the combined input of the recording register 7 1 , the clock input of the counter 2, the first, second, third inputs of the multiplexer 3 are connected respectively to the rth, third outputs, i-th and clock inputs of the information retrieval device.

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

Figure 00000007
Figure 00000008
очередного символа и импульсный сигнал
Figure 00000009
(см. фиг. 2), причем этот сигнал должен удовлетворять условиям
Figure 00000010
,
Figure 00000011
, где
Figure 00000012
,
Figure 00000013
,
Figure 00000014
,
Figure 00000015
,
Figure 00000016
и
Figure 00000017
есть длительности задержек, вносимых счетчиком 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 определяются выражениями
Figure 00000018
и
Figure 00000019
, где
Figure 00000020
Figure 00000020
Figure 00000020
есть символы операций И, ИЛИ, НЕ. Отметим, что счетчик 2, регистр 71 (72), мультиплексор 3 и компаратор 4 могут быть аппаратно реализованы на основе ИМС К555ИЕ18, К531ИР19, К155КП5 и К555СП1. В представленной ниже таблице приведено содержимое ячеек запоминающего устройства 1, необходимое для распознавания строки следующих символов: _JOHN_DOE_AT6374NM* или строки _JANET_CANE_M376KL*, где символ * обозначает конец строки. Все остальные не указанные в таблице ячейки содержат код 0002.The work of the proposed device information retrieval is as follows. On its first, ..., sixth and clock inputs, respectively, a 6-bit code
Figure 00000007
Figure 00000008
next character and pulse signal
Figure 00000009
(see Fig. 2), and this signal must satisfy the conditions
Figure 00000010
,
Figure 00000011
where
Figure 00000012
,
Figure 00000013
,
Figure 00000014
,
Figure 00000015
,
Figure 00000016
and
Figure 00000017
there are durations of delays introduced by counter 2, memory 1, multiplexer 3, register 7 2 , comparator 4 and majority element 6. In the initial state, we have q 1 = ... = q 5 = 0 and z 1 = 0. If during operation at the reset input of counter 2 is set to zero, then the leading edge (transition from zero to one) of the next pulse of the pulse signal f resets the output signals of counter 2, that is, q 1 = ... = q 5 = 0. When a unit is active at the reset input of counter 2, the specified edge increases the code value (q 5 ... q 1 ) 2 by one. Data is loaded into register 7 1 (7 2 ) by the difference from zero to the signal unit at its recording input, and the output signals of multiplexer 3 and comparator 4 are determined by the expressions
Figure 00000018
and
Figure 00000019
where
Figure 00000020
Figure 00000020
Figure 00000020
there are symbols of operations AND, OR, NOT. Note that counter 2, register 7 1 (7 2 ), multiplexer 3, and comparator 4 can be hardware implemented on the basis of IC K555IE18, K531IR19, K155KP5 and K555SP1. The table below shows the contents of the cells of the storage device 1 necessary for recognizing a string of the following characters: _JOHN_DOE_AT6374NM * or a string _JANET_CANE_M376KL *, where the symbol * denotes the end of the string. All other cells not shown in the table contain the code 000 2 .

Figure 00000021
Figure 00000021

Предположим, что на первый, …, шестой входы устройства поиска информации поступил 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.Suppose that the first, ..., sixth inputs of the information retrieval device received a 6-bit code X 1 = 001100 2 , which corresponds to the symbol _. Therefore, the 11-bit address on the address inputs of device 1 is 00000001100 2 . As can be seen from the table, the code 011 2 is written in the cell with this address. The two least significant bits of this code will be loaded into register 7 2 according to the first difference from unity to zero of the pulse signal f. The signals at the outputs of elements 5 and 6 will be equal to zero and one, respectively. According to the first difference "↑" (from zero to one) of the signal f, code 01 2 is loaded into register 7 1 , and counter 2 will generate code 00001 2 , which serves to set the five high order bits of the next address. Let after the code 001100 2 the first, ..., sixth inputs of the proposed device receives the code 010110 2 . Taking into account the data generated by counter 2, the 11-bit address at the address inputs of device 1 is 00001010110 2. The cell with this address contains code 011 2 , the two least significant bits of which are loaded into register 7 2 according to the second difference from one to zero of the pulse signal f. At the outputs of elements 5 and 6, we have zero and one, respectively. At the moment of the second difference “↑” of the signal f, code 01 2 is loaded into register 7 1 , and counter 2 forms the five high order bits 00010 2 of the next address. Suppose that after the character code J, the first, ..., sixth inputs of the information retrieval device are supplied with the code 011011 2 (001101 2 ). In this case, at the address inputs of the device 1 and at its outputs, respectively, we have 00010011011 2 (00010001101 2 ) and 001 2 (010 2 ). According to the third difference from one to zero of the signal f, the code 01 2 (10 2 ) is loaded into register 7 2 . At the outputs of elements 5, 6 we get units. At the moment of the third difference “↑” of signal f, code 11 2 is loaded into register 7 1 , and counter 2 will form the high order bits 00011 2 of the next address. Suppose further that the first, ..., sixth inputs of the proposed device received the code 010100 2 (011010 2 ). Therefore, at the address inputs of device 1 and at its outputs, respectively, we obtain 00011010100 2 (00011011010 2 ) and 001 2 (010 2 ). Since z 1 = z 2 = 1, then m = 0 and the data are not loaded into register 7 2 . At the outputs of elements 5, 6, we have units that are written in register 7 1 at the moment of the fourth differential “↑” of signal f. For the same difference, counter 2 will generate a code 00100 2 to specify the five high-order bits of the next address, etc. If one of the desired character sequences is found, then at the final stage of the search (see the last row of the table), in the high-order bit of the code selected from device 1, a unit appears that signals the successful outcome of the search, with the code (y 2 y 1 ) 2 = 01 2 ((y 2 y 1 ) 2 = 10 2 ) is the identifier of the found sequence of characters. When at any stage the search is unsuccessful, the output signal of element 6 will be zero and the next differential “↑” of the signal f will set the proposed device to its original state, in which, as indicated above, q 1 = ... = q 5 = 0 and z 1 = 0.

Вышеизложенные сведения позволяют сделать вывод, что предлагаемое устройство поиска информации обладает более широкими по сравнению с прототипом функциональными возможностями, поскольку обеспечивает поиск двух строк, содержащих по восемнадцать произвольно заданных символов, в проходящем потоке символов.The above information allows us to conclude that the proposed information retrieval device has wider functionality compared to the prototype, since it provides the search for two lines containing eighteen randomly specified characters in a passing stream of characters.

Claims (1)

Устройство поиска информации, содержащее запоминающее устройство объемом 2048×3 бит и синхронный двоичный счетчик, j-й
Figure 00000022
выход которого соединен с (j+6)-м адресным входом запоминающего устройства, подключенного i-м
Figure 00000023
адресным входом к i-му входу устройства поиска информации, тактовый вход которого соединен с тактовым входом синхронного двоичного счетчика, отличающееся тем, что в него дополнительно введены цифровой мультиплексор, цифровой компаратор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, мажоритарный элемент и два двухразрядных регистра, причем четвертый вход, r-й
Figure 00000024
адресный вход и инвертирующий выход цифрового мультиплексора соединены соответственно с шиной единичного потенциала, r-м выходом первого и входом записи второго двухразрядных регистров, r-й выход данных запоминающего устройства подключен к r-му входу второго двухразрядного регистра, r-му входу первой входной шины цифрового компаратора и r-му входу мажоритарного элемента, выход и r-й вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с вторым входом первого двухразрядного регистра и объединенными r-м выходом второго двухразрядного регистра, r-м входом второй входной шины цифрового компаратора, третий вход и выход мажоритарного элемента подключены соответственно к выходу «Равно» цифрового компаратора и объединенным первому входу первого двухразрядного регистра, входу сброса синхронного двоичного счетчика, а r-й выход второго двухразрядного регистра, третий выход данных запоминающего устройства и объединенные вход записи первого двухразрядного регистра, первый, второй, третий входы цифрового мультиплексора соединены соответственно с r-м, третьим выходами и тактовым входом устройства поиска информации. An information retrieval device comprising a 2048 × 3 bit memory device and a synchronous binary counter, j-th
Figure 00000022
the output of which is connected to the (j + 6) -th address input of the storage device connected by the ith
Figure 00000023
an address input to the i-th input of an information retrieval device, the clock input of which is connected to the clock input of a synchronous binary counter, characterized in that it additionally includes a digital multiplexer, a digital comparator, an EXCLUSIVE OR element, a majority element and two two-bit registers, the fourth input r
Figure 00000024
the address input and the inverting output of the digital multiplexer are connected respectively to the unit potential bus, the rth output of the first and the recording input of the second two-bit registers, the rth data output of the storage device is connected to the rth input of the second two-bit register, the rth input of the first input bus digital comparator and the rth input of the majority element, the output and the rth input of the element EXCLUSIVE OR are connected respectively to the second input of the first two-bit register and the combined rth output of the second two-bit Istra, the rth input of the second input bus of the digital comparator, the third input and the output of the majority element are connected respectively to the output of "Equal" digital comparator and the combined first input of the first two-bit register, the reset input of the synchronous binary counter, and the rth output of the second two-bit register, the third data output of the storage device and the combined recording input of the first two-bit register, the first, second, third inputs of the digital multiplexer are connected respectively to the rth, third outputs and clock input device information retrieval.
RU2015109413/08A 2015-03-17 2015-03-17 Device for information search RU2580803C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2015109413/08A RU2580803C1 (en) 2015-03-17 2015-03-17 Device for information search

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2015109413/08A RU2580803C1 (en) 2015-03-17 2015-03-17 Device for information search

Publications (1)

Publication Number Publication Date
RU2580803C1 true RU2580803C1 (en) 2016-04-10

Family

ID=55794282

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015109413/08A RU2580803C1 (en) 2015-03-17 2015-03-17 Device for information search

Country Status (1)

Country Link
RU (1) RU2580803C1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4504907A (en) * 1980-06-23 1985-03-12 Sperry Corporation High speed data base search system
RU2130644C1 (en) * 1998-05-19 1999-05-20 Военная академия связи Device for information retrieval
RU2313128C1 (en) * 2006-06-05 2007-12-20 ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени С.М. Буденного Information finding device
RU2444781C1 (en) * 2010-07-30 2012-03-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Information search apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4504907A (en) * 1980-06-23 1985-03-12 Sperry Corporation High speed data base search system
RU2130644C1 (en) * 1998-05-19 1999-05-20 Военная академия связи Device for information retrieval
RU2313128C1 (en) * 2006-06-05 2007-12-20 ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени С.М. Буденного Information finding device
RU2444781C1 (en) * 2010-07-30 2012-03-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Information search apparatus

Similar Documents

Publication Publication Date Title
US9424308B2 (en) Hierarchical in-memory sort engine
US8281395B2 (en) Pattern-recognition processor with matching-data reporting module
US9740659B2 (en) Merging and sorting arrays on an SIMD processor
CN111159329B (en) Sensitive word detection method, device, terminal equipment and computer readable storage medium
US8843539B2 (en) Generation of seed value for pseudo random number generator
JP7052145B2 (en) Token matching in a large document corpus
RU2580803C1 (en) Device for information search
RU84615U1 (en) ASSOCIATIVE MEMORIAL MATRIX
US10866822B2 (en) Computer architecture for emulating a synchronous correlithm object processing system
Brođanac et al. Parallelized rabin-karp method for exact string matching
JP5916563B2 (en) Associative memory
RU2469425C2 (en) Associative memory matrix for masked inclusion search
Bekbolat et al. Hblast: An open-source fpga library for dna sequencing acceleration
RU2542903C1 (en) Random sequence generator
RU2444781C1 (en) Information search apparatus
RU72771U1 (en) DEVICE FOR PARALLEL SEARCH AND DATA PROCESSING
US10430326B2 (en) Precision data access using differential data
RU2378691C1 (en) Information search device
JP6085187B2 (en) Associative memory
Yang et al. A 75.6 M base-pairs/s FPGA accelerator for FM-index based paired-end short-read mapping
JPH04308B2 (en)
RU2569567C2 (en) Method and associative matrix device for processing line data
RU2549525C2 (en) Method and apparatus for searching for composite sample in sequence
RU2792182C1 (en) Number ranking device
WO2024066561A1 (en) Apparatus and method for searching for free memory and chip

Legal Events

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

Effective date: 20170318