УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ Российский патент 2009 года по МПК G06F17/30 

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

Известно устройство поиска информации (см., например, рис.13.7 на стр.609 в книге Озкарахан Э. Машины баз данных и управление базами данных: Пер. с англ. - М.: Мир, 1989), которое выполняет поиск (распознавание) строки из пяти символов в проходящем потоке символов.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является, принятое за прототип, устройство поиска информации (рис.6.32 на стр.286 в книге Шевкопляс Б.В. Микропроцессорные структуры. Инженерные решения: Справочник. - М.: Радио и связь, 1990), которое содержит регистр и выполняет поиск строки из 18 символов в проходящем потоке символов.

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

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

Указанный технический результат при осуществлении изобретения достигается тем, что в устройстве поиска информации, содержащем регистр, особенность заключается в том, что в него дополнительно введено запоминающее устройство с 9-ю адресными входами и 7-ю выходами данных, причем i-й () выход данных запоминающего устройства соединен с i-м входом регистра, а 7-й выход данных запоминающего устройства является выходом устройства поиска информации, i-й выход регистра соединен с (i+3)-м адресным входом запоминающего устройства, первый, второй и третий адресные входы которого образуют соответственно первый, второй и третий входы устройства поиска информации, тактовый вход которого соединен с входом записи регистра.

На чертеже представлена схема предлагаемого устройства поиска информации.

Устройство поиска информации содержит запоминающее устройство 1 с 9-ю адресными входами и 7-ю выходами данных, причем i-й () выход данных устройства 1 соединен с i-м входом регистра 2, а 7-й выход данных устройства 1 является выходом устройства поиска информации, i-й выход регистра 2 соединен с (i+3)-м адресным входом устройства 1, первый, второй и третий адресные входы которого образуют соответственно первый, второй и третий входы устройства поиска информации, тактовый вход которого соединен с входом записи регистра 2.

Работа предлагаемого устройства поиска информации осуществляется следующим образом. На его три входа подается последовательно по 3 разряда 6-разрядный код очередного символа распознаваемой строки, а на его тактовый вход подается импульсный сигнал f∈{0,1}, период Т которого должен удовлетворять условию Т>τ_p+τ_зу, где τ_p и τ_зу - есть длительности задержек, вносимых регистром 2 и запоминающим устройством 1. В исходном состоянии в регистр 2 записан нулевой код. Этот код записывается в регистр 2 всякий раз, когда поиск оказался неудачным. В представленной ниже таблице приведено содержимое ячеек запоминающего устройства 1, необходимое для распознавания строки следующих символов _JOHN_DOE_AT6374N_. Все остальные неуказанные в таблице ячейки содержат нулевой код.

Символx₃,...,x₁x₉,...,x₄Адрес ячейкиz₆,...,z₁y-1000000004000001000100000190000100J110000010220000110010000011260001000O011000100350001010011000101430001100H100000110520001110010000111580010000N010001000660010010011001001750010100-100001010840010110001001011890011000D0000011009600110100100011011060011100O01100111011500111100110011111230100000E00101000012901000100100100011380100100-10001001014801001100010100111530101000A10101010016501010100010101011690101100Т00001011017601011101000101111880110000611001100019801100100000110012000110100301101101021101101100000110112160111000711101110023101110100000111012320111100410001111024401111100000111112481000000N01010000025810000100111000012671000100-10010001027610001100011000112810000001

Предположим, что на три входа устройства поиска информации поступил 3-разрядный код 100₂, который соответствует трем младшим разрядам кода 001100₂ символа «пробел» (_). Следовательно, 9-разрядный адрес на адресных входах устройства 1 равен 000000100₂, или в десятичном представлении 4₁₀. Как видно из таблицы, в ячейке с адресом 4₁₀ записан код 000001₂, старший разряд (у) которого равен нулю. С помощью импульсного сигнала, действующего на тактовом входе предлагаемого устройства, код 000001₂ записывается в регистр 2 и служит для задания шести старших разрядов следующего адреса. Предположим далее, что вслед за кодом 100₂ на три входа предлагаемого устройства поступает код 001₂. С учетом записанных ранее в регистр 2 данных 9-разрядный адрес на адресных входах устройства 1 равен 000001001₂=9₁₀. В ячейке с этим адресом находится код 000010₂, который запишется очередным импульсом сигнала, действующего на тактовом входе предлагаемого устройства, в регистр 2 для задания шести старших разрядов следующего адреса и т.д. Если искомая последовательность символов найдена, то на конечном этапе поиска (см. последнюю строку таблицы) в старшем разряде данных, выбранных из устройства 1, появится единица, сигнализирующая об успешном исходе поиска. Таким образом, данные, приведенные в таблице, показывают, что предлагаемое устройство выполняет поиск строки из 18 символов в проходящем потоке символов.

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

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

Устройство поиска информации, содержащее регистр, отличающееся тем, что в него дополнительно введено запоминающее устройство с 9-ю адресными входами и 7-ю выходами данных, причем i-й () выход данных запоминающего устройства соединен с i-ым входом регистра, а 7-й выход данных запоминающего устройства является выходом устройства поиска информации, i-и выход регистра соединен с (i+3)-им адресным входом запоминающего устройства, первый, второй и третий адресные входы которого образуют соответственно первый, второй и третий входы устройства поиска информации, тактовый вход которого соединен с входом записи регистра.