RU2347267C1 - Устройство поиска информации - Google Patents
Устройство поиска информации Download PDFInfo
- Publication number
- RU2347267C1 RU2347267C1 RU2007126890/09A RU2007126890A RU2347267C1 RU 2347267 C1 RU2347267 C1 RU 2347267C1 RU 2007126890/09 A RU2007126890/09 A RU 2007126890/09A RU 2007126890 A RU2007126890 A RU 2007126890A RU 2347267 C1 RU2347267 C1 RU 2347267C1
- Authority
- RU
- Russia
- Prior art keywords
- register
- address
- storage device
- information retrieval
- input
- Prior art date
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Изобретение относится к вычислительной технике и может быть использовано в системах нечисловой обработки информации. Техническим результатом является упрощение устройства. Устройство содержит запоминающее устройство и регистр. 1 ил., 1 табл.
Description
Изобретение относится к машинам баз данных и может быть использовано для построения средств нечисловой обработки информации.
Известно устройство поиска информации (см., например, рис.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_. Все остальные неуказанные в таблице ячейки содержат нулевой код.
Символ | x3,…,x1 | x9,…,x4 | Адрес ячейки | z6,…,z1 | y |
- | 100 | 000000 | 4 | 000001 | 0 |
001 | 000001 | 9 | 000010 | 0 | |
J | 110 | 000010 | 22 | 000011 | 0 |
010 | 000011 | 26 | 000100 | 0 | |
O | 011 | 000100 | 35 | 000101 | 0 |
011 | 000101 | 43 | 000110 | 0 | |
H | 100 | 000110 | 52 | 000111 | 0 |
010 | 000111 | 58 | 001000 | 0 | |
N | 010 | 001000 | 66 | 001001 | 0 |
011 | 001001 | 75 | 001010 | 0 | |
- | 100 | 001010 | 84 | 001011 | 0 |
001 | 001011 | 89 | 001100 | 0 | |
D | 000 | 001100 | 96 | 001101 | 0 |
010 | 001101 | 106 | 001110 | 0 | |
O | 011 | 001110 | 115 | 001111 | 0 |
011 | 001111 | 123 | 010000 | 0 | |
E | 001 | 010000 | 129 | 010001 | 0 |
010 | 010001 | 138 | 010010 | 0 | |
- | 100 | 010010 | 148 | 010011 | 0 |
001 | 010011 | 153 | 010100 | 0 | |
A | 101 | 010100 | 165 | 010101 | 0 |
001 | 010101 | 169 | 010110 | 0 | |
Т | 000 | 010110 | 176 | 010111 | 0 |
100 | 010111 | 188 | 011000 | 0 | |
6 | 110 | 011000 | 198 | 011001 | 0 |
000 | 011001 | 200 | 011010 | 0 | |
3 | 011 | 011010 | 211 | 011011 | 0 |
000 | 011011 | 216 | 011100 | 0 | |
7 | 111 | 011100 | 231 | 011101 | 0 |
000 | 011101 | 232 | 011110 | 0 | |
4 | 100 | 011110 | 244 | 011111 | 0 |
000 | 011111 | 248 | 100000 | 0 | |
N | 010 | 100000 | 258 | 100001 | 0 |
011 | 100001 | 267 | 100010 | 0 | |
- | 100 | 100010 | 276 | 100011 | 0 |
001 | 100011 | 281 | 000000 | 1 |
Предположим, что на три входа устройства поиска информации поступил 3-разрядный код 1002, который соответствует трем младшим разрядам кода 0011002 символа «пробел» (_). Следовательно, 9-разрядный адрес на адресных входах устройства 1 равен 0000001002, или в десятичном представлении 410. Как видно из таблицы, в ячейке с адресом 410 записан код 0000012, старший разряд (у) которого равен нулю. С помощью импульсного сигнала, действующего на тактовом входе предлагаемого устройства, код 0000012 записывается в регистр 2 и служит для задания шести старших разрядов следующего адреса. Предположим далее, что вслед за кодом 1002 на три входа предлагаемого устройства поступает код 0012. С учетом записанных ранее в регистр 2 данных 9-разрядный адрес на адресных входах устройства 1 равен 0000010012=910. В ячейке с этим адресом находится код 0000102, который запишется очередным импульсом сигнала, действующего на тактовом входе предлагаемого устройства, в регистр 2 для задания шести старших разрядов следующего адреса и т.д. Если искомая последовательность символов найдена, то на конечном этапе поиска (см. последнюю строку таблицы) в старшем разряде данных, выбранных из устройства 1, появится единица, сигнализирующая об успешном исходе поиска. Таким образом, данные, приведенные в таблице, показывают, что предлагаемое устройство выполняет поиск строки из 18 символов в проходящем потоке символов.
Вышеизложенные сведения позволяют сделать вывод, что предлагаемое устройство обладает функциональными возможностями прототипа и является по сравнению с ним более простым, поскольку его запоминающее устройство имеет объем в 8 раз меньше, чем объем запоминающего устройства прототипа.
Claims (1)
- Устройство поиска информации, содержащее регистр, отличающееся тем, что в него дополнительно введено запоминающее устройство с 9-ю адресными входами и 7-ю выходами данных, причем i-й () выход данных запоминающего устройства соединен с i-ым входом регистра, а 7-й выход данных запоминающего устройства является выходом устройства поиска информации, i-и выход регистра соединен с (i+3)-им адресным входом запоминающего устройства, первый, второй и третий адресные входы которого образуют соответственно первый, второй и третий входы устройства поиска информации, тактовый вход которого соединен с входом записи регистра.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2007126890/09A RU2347267C1 (ru) | 2007-07-13 | 2007-07-13 | Устройство поиска информации |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2007126890/09A RU2347267C1 (ru) | 2007-07-13 | 2007-07-13 | Устройство поиска информации |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2347267C1 true RU2347267C1 (ru) | 2009-02-20 |
Family
ID=40531902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2007126890/09A RU2347267C1 (ru) | 2007-07-13 | 2007-07-13 | Устройство поиска информации |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2347267C1 (ru) |
-
2007
- 2007-07-13 RU RU2007126890/09A patent/RU2347267C1/ru not_active IP Right Cessation
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101388012B (zh) | 带有易混淆音识别的拼音检查系统和方法 | |
CN102063482B (zh) | 一种手持设备高效联系人查找方法 | |
CA2051135C (en) | Compressed language dictionary | |
EP0872802A2 (en) | A method of and an apparatus for searching a contents addressable memory | |
RU97112940A (ru) | Способ и устройство сжатия данных с использованием ассоциативной памяти | |
US8543382B2 (en) | Method and system for diacritizing arabic language text | |
JP5981666B2 (ja) | 情報検索機能を備えたメモリ、その利用方法、装置、情報処理方法。 | |
RU2347267C1 (ru) | Устройство поиска информации | |
RU2378691C1 (ru) | Устройство поиска информации | |
CN111931508A (zh) | 数字转换方法及系统、文本处理方法及系统、设备和介质 | |
RU84615U1 (ru) | Ассоциативная запоминающая матрица | |
RU2444781C1 (ru) | Устройство поиска информации | |
CN101470712A (zh) | 利用数学运算的英文单词查询系统及其方法 | |
US9009200B1 (en) | Method of searching text based on two computer hardware processing properties: indirect memory addressing and ASCII encoding | |
Prodinger | Digital search trees and basic hypergeometric functions | |
CN1779620B (zh) | 汉字输入系统的建立方法以及汉字拼音输入系统及方法 | |
RU2580803C1 (ru) | Устройство поиска информации | |
KR20000024794A (ko) | 한글데이터검색방법 | |
US20030028707A1 (en) | Memory array apparatus with reduced data accessing time and method for the same | |
RU2582053C2 (ru) | Способ и многофункциональное ассоциативное матричное устройство для обработки строковых данных и решения задач распознавания образов | |
JP2526678B2 (ja) | 単語辞書検索装置 | |
CN110333787A (zh) | 输入字符的方法和装置 | |
TWI410813B (zh) | 郵件位址搜尋系統及方法 | |
JPS625728Y2 (ru) | ||
JPS63187334A (ja) | 文字列パタ−ンマツチング装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20090714 |