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

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

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

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

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

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

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

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

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

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

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

Работа предлагаемого устройства поиска информации осуществляется следующим образом. На его первый, …, шестой входы подается 6-разрядный код очередного символа распознаваемой строки, а на его тактовый вход подается импульсный сигнал f∈{0,1}, период T которого должен удовлетворять условию T>τСТЗУ, где τСТ и τЗУ есть длительности задержек, вносимых счетчиком 2 и запоминающим устройством 1. В исходном состоянии для счетчика 2 имеем Q1=…=Q5=0. Если в процессе работы на входе сброса счетчика 2 установлен логический «0», то очередной импульс импульсного сигнала f обнуляет выходные сигналы счетчика 2, то есть Q1=…=Q5=0. Когда на входе сброса счетчика 2 действует логическая «1», указанный импульс увеличивает значение кода (Q5…Q1)2 на единицу. Отметим, что счетчик 2 может быть построен на основе ИМС К555ИЕ18. В представленной ниже таблице приведено содержимое ячеек запоминающего устройства 1, необходимое для распознавания строки следующих символов: _JOHN_DOE_AT6374NM или строки _JOHN_DOE_AT6374NK. Все остальные не указанные в таблице ячейки содержат код D1=0, D2=0, D3=0.

Символ x11, …, x7 x6, …, x1 Адрес ячейки z y1 y2 _ 00000 001100 12 1 0 0 J 00001 010110 86 1 0 0 O 00010 011011 155 1 0 0 H 00011 010100 212 1 0 0 N 00100 011010 282 1 0 0 _ 00101 001100 332 1 0 0 D 00110 010000 400 1 0 0 O 00111 011011 475 1 0 0 E 01000 010001 529 1 0 0 _ 01001 001100 588 1 0 0 A 01010 001101 653 1 0 0 T 01011 100000 736 1 0 0 6 01100 000110 774 1 0 0 3 01101 000011 835 1 0 0 7 01110 000111 903 1 0 0 4 01111 000100 964 1 0 0 N 10000 011010 1050 1 0 0 M либо K 10001 011100 либо 011101 1116 либо 1117 0 1 либо 0 0 либо 1

Предположим, что на первый, …, шестой входы устройства поиска информации поступил 6-разрядный код 0011002, который соответствует символу «пробел» (_). Следовательно, 11-разрядный адрес на адресных входах устройства 1 равен 000000011002 или в десятичном представлении 1210. Как видно из таблицы, в ячейке с адресом 1210 записан код 1002, при этом счетчик 2 с помощью импульсного сигнала f сформирует код 000012, который служит для задания пяти старших разрядов следующего адреса. Предположим далее, что вслед за кодом 0011002 на первый, …, шестой входы предлагаемого устройства поступает код 0101102. С учетом сформированных ранее счетчиком 2 данных 11-разрядный адрес на адресных входах устройства 1 равен 000010101102=8610. В ячейке с этим адресом находится код 1002, под управлением которого с помощью очередного импульса сигнала f счетчик 2 сформирует код для задания пяти старших разрядов следующего адреса и т.д. Если искомая последовательность символов найдена, то на конечном этапе поиска (смотри последнюю строку таблицы) в среднем либо младшем разряде кода, выбранного из устройства 1, появится единица, сигнализирующая об успешном исходе поиска. Когда на любом этапе поиск окажется неудачным, счетчик 2 сформирует код 000002 исходного состояния предлагаемого устройства.

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

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

название год авторы номер документа
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2008
  • Андреев Дмитрий Васильевич
  • Савинов Андрей Леонидович
RU2378691C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2015
  • Андреев Дмитрий Васильевич
RU2580803C1
Устройство асинхронного приема импульсных сигналов 1988
  • Корнеев Дмитрий Яковлевич
SU1684930A1
СПОСОБ И МНОГОФУНКЦИОНАЛЬНОЕ АССОЦИАТИВНОЕ МАТРИЧНОЕ УСТРОЙСТВО ДЛЯ ОБРАБОТКИ СТРОКОВЫХ ДАННЫХ И РЕШЕНИЯ ЗАДАЧ РАСПОЗНАВАНИЯ ОБРАЗОВ 2014
  • Титенко Евгений Анатольевич
  • Гришин Дмитрий Сергеевич
  • Белокопытов Алексей Вячеславович
  • Крипачев Александр Владимирович
  • Журавлев Владимир Борисович
  • Ханис Владислав Андреевич
  • Курочкин Александр Геннадьевич
  • Панищев Владимир Сергеевич
  • Шевченко Максим Александрович
RU2582053C2
СПОСОБ И АССОЦИАТИВНОЕ МАТРИЧНОЕ УСТРОЙСТВО ДЛЯ ОБРАБОТКИ СТРОКОВЫХ ДАННЫХ 2014
  • Титенко Евгений Анатольевич
  • Гришин Дмитрий Сергеевич
  • Белокопытов Алексей Вячеславович
  • Крипачев Александр Владимирович
  • Журавлев Владимир Борисович
RU2569567C2
Устройство для отображения информации на экране электронно-лучевой трубки 1981
  • Горбачев Олег Семенович
  • Иоффе Анатолий Федорович
  • Петров Алексей Олегович
  • Петрова Наталия Николаевна
  • Торгов Юрий Игоревич
  • Хорин Владимир Сергеевич
SU1275520A1
Устройство для отображения информации на экране электронно-лучевой трубки 1981
  • Горбачев Олег Семенович
  • Иоффе Анатолий Федорович
  • Петров Алексей Олегович
  • Петрова Наталия Николаевна
  • Торгов Юрий Игоревич
  • Хорин Владимир Сергеевич
SU1275521A1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2007
  • Андреев Дмитрий Васильевич
  • Николаев Андрей Владимирович
RU2347267C1
СПОСОБ ПАРАЛЛЕЛЬНОГО ПОИСКА И ЗАМЕНЫ СТРОКИ И ОДНОРОДНАЯ ЗАПОМИНАЮЩАЯ МАТРИЦА ДЛЯ ЕГО РЕАЛИЗАЦИИ 2012
  • Титенко Евгений Анатольевич
  • Зерин Иван Сергеевич
  • Евсюков Вячеслав Сергеевич
  • Скорняков Кирилл Сергеевич
  • Тутов Евгений Борисович
RU2509383C2
Устройство для поиска данных 1990
  • Белан Александр Михайлович
  • Герасименко Дмитрий Игоревич
SU1795447A1

Реферат патента 2012 года УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ

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

Формула изобретения RU 2 444 781 C1

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

Документы, цитированные в отчете о поиске Патент 2012 года RU2444781C1

УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2008
  • Андреев Дмитрий Васильевич
  • Савинов Андрей Леонидович
RU2378691C1
СПОСОБ ПОИСКА И ВЫБОРКИ ИНФОРМАЦИИ С ПОВЫШЕННОЙ РЕЛЕВАНТНОСТЬЮ 2003
  • Баранов А.В.
RU2236699C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 1997
  • Липатников В.А.
  • Ковалев О.М.
  • Плотников А.М.
  • Шаров А.Н.
RU2115165C1
KR 20010095720 А, 07.11.2001
US 6701310 В1, 02.03.2004.

RU 2 444 781 C1

Авторы

Андреев Дмитрий Васильевич

Раков Дмитрий Юрьевич

Даты

2012-03-10Публикация

2010-07-30Подача