Устройство для формирования лексических массивов Советский патент 1982 года по МПК G06F17/30 

(5) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ЛЕКСИЧЕСКИХ

МАССИВОВ :

1

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

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

Известно также устройство для обработки текстовой информации, содержащее блок управления, сумматор, регистр адреса, блок заголовков текстов, счетчик формирования информационных частей, счетчик формирования адреса, два счетчика последовательного доступа, блок приема слов из главной памяти, блок, формирования адресов связи и информационных частей, блок адресов текстов, блок текстов и блок определения первого вхождения. Устройство для текстовой обработки информации предназначено для работы с текстами в двух формах: несписоч 93 ной, при которой инфо|: мация размещается в последовательно расположенных ячейках памяти, и списочной, при которой у каждого списка свой заголовок, в котором указываются параметры элемента списка, т.е. начало информационной части, длина информационной части, начало адресной ссылки, начальный адрес текста. Основными текстовыми командами устройства являются следующие: Найти первое вхождение какого-либо текста., из набора в заданный текст, Найти перво вхождение какого-либо символа из набора символов в заданный текст Перекодировка , Распаковка, Упаковка, Замена 2. Недостаток этого устройства также заключается в относительно низком бы стродействии формирования лексических массивов из-за последовательного выполнения длинной цепочки операций и в недостаточном качестве поиска ин формации из-за отсутствия учета семантических отношении. Цель изобретения - повышение быстродействия и качества поиска информации за счет параллельного сравнения групп лексических единиц и учета семантических отношений между ними. Поставленная цель достигается тем, что в устройство для формирования лексических массивов, содержащее первый и второй блоки памяти, блок кодирования информации, блок вывода, блок управления. Первый выход которого соединен с управляющим входом первого блока памяти, второй выход блока управления соединен с первым управляющим входом второго блока памяти, второй управляющий вход которого соединен с выходом блока кодирования информации,.вход которого соединен с третьим выходом блока управления ,четвертый выход которого соединен с первым управляющим входом блока вывода, информационный вход первого блока памяти является информационным входом устройства , выход второго блока памяти соединен с информационным входом блока вывода, выход которого явля ется выходом устройства, введен блок формирования фрагмента лексического массива, причем первая группа информационных входов блока формирования фрагмента лексического массива под-, ключена к группе выходов первого блока памяти, вторая группа информационных входов блока формирования фрагмента лексического массива подключена к группе выходов второго блока памяти, группа входов блока кодирования информации подключена к группе управляющих выходов блока формирования фрагмента лексического массива, вторая группа управляющих выходов которого соединена с группой входов блока управления, пятый и шестой в.ыходы которого подключены к первому и второму управляющим входам блока формирования фрагмента лексического массива соответственно, первый и второй управляющие выходы которого соединены с третьим управляющим входом второго блока памяти и четвертым управляющим входом второго блока памяти вторым управляющим входом блока вывода соответственно. Блок формирования фрагмента лексического массива содержит десять регистров, сумматор, два коммутатора, три узла сравнения, выходы которых подключены ко второй группе управляющих входов блока, входы первого. второго, третьего, четвертого, пятого и шестого регистров подключены к первой группе информационных входов блока, выход первого регистра соединен с первым выходом первой группы управляющих выходы блока и первым входом первого узла сравнения, второй вход которого соединен с выходом седьмого регистра, входы седьмого, восьмого, девятого и Десятого регистров подключены к второй информационной группе входов блока, выход восьмого регистра соединен с первым входом второго узла сравнения, второй вход которого подключен к выходу третьего регистра, ко второму выходу первой группы управляющих выходов блока и к первому информационному входу первого коммутатора, второй информационный вход которого соединен с выходом пятого регистра, управляющий вход подключен к первому информационному входу сумматора,второй информационный вход которого соединен с выходом пятого регистра, управляющий вход подключен к первому управляющему входу блока, а выход к информационному входу второго коммутатора, выход которого соединен с первым управляющим выходом блока, второй.управляющий выход которого соединен с выходом первого коммутатора,, управляющие входы первого и второго коммутаторов объединены и подключены ко второму управляющему вход блока, выход второго регистра соединен с второй группой управляющих выходов блока, выход шестого регистра соединен с третьим информационным входом первого коммутатора. Блок управления содержит генератор импульсов, два дешифратора, регистр, три счетчика, три элемента И, распределитель импульсов, первая группа входов которого подключена к группе выходов первого дешифратора вторая группа входов распределителя импульсов соединена с группой выходов второго дешифратора, первый,второй и третий выходы которого соедине ны с первыми входами первого, второго и третьего элементов И соответственно, вторые входы которых объединены и подключены к первому выходу генератора импульсов, второй выход которого соединен с выходом распреде лителя импульсов, первый второй и тр тий выходы которого подключены к чет вертому, пятому и шестому выходам бло ка соответственно, третий и четвертый выходы генератора импульсов подключены к первому и третьему выходу чбяока соответственно, выходы первого второго и третьего элементов И гюдключены к счетным входам первого,вто рого и третьего счетчиков соответственно, информационные выходы которых подключены к второму выходу блока, а выходы переполнения - к первой rpynhe входов регистра, вторая группа входов которого соединена с группой управляющих входов блока, выход регистра соединен со входом второго дешифратора, вход первого дешифратора соединен с входом группы управляющих входов блока. Блок кодирования информации содердит шифратор, группу элементов И, дешифратор и счетчик, вход которого под ключен к входу блока, выход счетчика подключен к входу дешифратора, группа выходов которого соединена с первыми входами элементов И группы, вторые входы которых подключены к группе входов блока, выходы элементов И группы объединены и подключены к первому входу шифратора, второй вход которого соединен с группой входов блока, выход шифратора соединен с выходом блока. На фиг. 1 показана функциональная блок-схема устройства для формирования лексических массивов; на фиг,2 функциональная схема блока кодирования информации; на фиг. 3 функциональная схема блока управления; на фиг. k функциональная схема первого блока памяти. Устройство для формирования лексических массивов содержит первый блок 1 , блок 2 формирования лексического массива, первый-шестой регистры , блок 9 кодирования информации, блок 10 управления, первый - третий узлы сравнения 11-13, сумматор 1, первый и второй коммутаторы 15 и 16, седьмой - десятый регистры 17-20, второй блок 21 памяти, блок 22 вывода. Блок кодирования информации содержит шифратор 23, дешифратор , счетчик 25, группу элементов И 26. БЛОК управления содержит генератор импульсов 27, распределитель 28 импульсов, дешифраторы 29 и 30, регистр 31, счетчики 32-3, элементы И 35-37. Первый блок памяти содержит регистр 38 адреса, буферный регистр 39, накопитель 40, выходной регистр 41. Устройство формирования лексических массивов работает следующим образом. На первый вход блока 1 поступают списки ключевых слов по различным предметным рубрикам. Ключевые Слова могут быть соединены различными видами семантических связей, относиться к различным документам, запросам и тезаурусам, а также характеризоваться числовым параметром и частотой употребления. Блок 1 поочередно передает в блок формирования фрагмента лексического массива фрагмент списка ключевых слов содержащий не более п Ключевых слов и п-1 семантических связей между ключевыми словами, относящимися к одному документу, запросу или тезаурусу, одной предметной области, рубрике и одной операции формирования лексического массива. Операция формирования лексического массива определяет режим обработки поступившего фрагмента списка ключевых слов, например, ввод в тезаурус, контроль по тезаурусу, операцию коррекции тезауруса, изменения связей лексических единиц частоты, номера документа, рубрики. В блоке 9 кодирования информации на основе сигналов, поступающих от регистров 3 и 5 определяются адреса 7 сегментов блока 21, в которых могут быть записаны введенные ключевые слова. В блоке 9 счетчик 25, дешифра тор 2k и элементы И 26 образуют коммутатор, который по сигналам от гене ратора подключает к входам шифратора 23 поочередно выходы регистра 5 и шифратор 23, представляющий собой диодноматричную или другую аналоговую схему, обеспечивает преобразование (+1) разрядного кода, где 1 длина ключевого слова в регистре 5, в 5-разрядный код, который обеспечивает однозначную адресацию сегмента в блоке 21. Блок управления 10 обеспечивает все необходимые сигналы для функционирования устройства. На выходах генератора импульсов формируются сдвинутые по фазе серии импульсов, образующие последовательность . циклов. На других выходах гене ратора формируются сдвинутые по фазе импульсы, определяющие начало цикла. Импульс с первого выхода осуществляе передачу очередной порции информации из блока 2 на регистры 3, , 8 регистры 5, 6, 7- Импульс со второго выхода генератора поступает на вход блока 9 кодирования информации,который преобразует код ключевогс слова в адрес сегмента блока 21. Импульсы с выхода генератора импульсов обеспечивает работу счетчика 32-3. Счетчик 32 служит для подсчета объема фрагмента и определяет перебор ячеек сегмента блока памяти,содержащих записи лексических единиц. Содержимое этих ячеек поступает в ре гистр 18 и посимвольно сравнивается, с ключевыми словами, записанными в регистре 5, с помощью узла 12 сравне ния, который либо выдает сигнал о совпадении ключевого слова и лексической единицы, прекращающий через регистр 31 и через дешифратор 30 работу счетчика 32, либо совпадения не наступает после полного перебора .сегмента, и тогда сигнал переполнения счетчика 32 говорит об отсутствии данного ключевого слова в лексическом массиве (тезаурусе), В случае остановки, счетчика 32 по совпадению ключевого слова и лексической единицы включается счетчик 33, который обеспечивает перебор адресов рубрик, относящихся к данной лексической еди нице. Совпадение записанной рубрики 93 8 и поступившей отмечает узел 11 сравнения, который останавливает работу счетчика 33. об отсутствии совпадения свидетельствует сигнал переполнения счетчика 33- Если произошло совпадение рубрик, то начинает работать счетчик 3, который обеспечивает перебор всех видов связи, относящихся к заданному ключевому слову в данной рубрике. Сравнение новой и записанной связей осуществляется с помощью узла 13 сравнения. Отсутствие совпадения в каждом случае свидетельствует о новой информации, которую необходимо записать в соответствующий сегмент. В этом случае вводится новое ключевое слово, рубрика,связь , значение частоты с регистра 7 и номер документа, либо при совпадении ключевого слова с лексической единицей вносятся рубрики, связь, значение частоты и номер документа. При совпадении всех перечисленных параметров с помощью сумматора 14 подсчитывается новое значение частоты и в зависимости от кода операции с по мощью коммутаторов f5 и 16 содержимое регистров 3,5,7 и 8 либо вводится в соответствующие сегменты блока 21, где ключевые слова, рубрика, связь или номер документа отсутствуют, либо .изменяется значение частоты, одновременно выдается сигнал о поступлении новых ключевых слов, связей или рубрик. В каждом отдельном случае эта информация может с помощью блока 22 вывода представляться на экране, видеотерминала в вид распечатки для контроля за процессом формирования и исправления обнаруженных ошибок. Устройство формирования лексических мас.сивов обеспечивает режим постепенного формирования тезауруса с лексикой, адекватной лексике документов и запросов, начиная либо с пустого, либо с некоторого начального состояния, а также обеспечивает режим контроля лексики по,-тезаурусу с выявлением навой лексики и связей или противоречий в связях лексических единиц, рубрик, связей, частоть, номера документа, включая операции удаления, в том числе и удаления устаревших документов, замены и введения новых элементов.; Устройство формирования лексических массивов может быть использовано для объединения тезаурусов и для выявления их совпадающих или несовпадающих частей. Формула изобретения 1. Устройство для формирования .лексических массивов, содержащее пер вый и второй блоки памяти, блок кодирования информации, блок вывода, блок управления, первый выход которо го соединен с управляющим входом пер вого блока памяти, второй выход блока управления соединен с первым управляющим входом второго блока памяти, второй управляющий вход которого соединен с входом блока кодирования информации, .вход которого соединен с третьим выходом блока управления, четвертый выход которого соединен с первым управляющим входом блока вывода, информационный вход первого блока памяти является информационным jвxoдoм устройства, выход второго бло ка памяти соединен с информационным входом блока вывода, выход которого является выходом устройства, отли чающееся тем, что, с целью повышения быстродействия за счет параллельного сравнения групп ключевых слов и лексических единиц, в него введен блок формирования фрагмента лексического массива, причем первая группа информационных входов блока формирования фрагмента лексического массива подключена к группе выходов первого блока памяти, вторая группа информационных входов блока формирования фрагмента лексического массива подключена- к группе выходов второго блока памяти, группа входов блока формирования фрагмента лексического массива, вторая группа управляющих выходов которого соединена с группой входов блока управления, пятый и шее .той выходы которого подключены к пер вому и второму управляющим входам блока формирования фрагмента лексического массива соответственно,первый и второй управляющие выходы кото рого соединены с третьим управляющим входом второго блока памяти и четвер тым управляющим входом второго блока памяти и вторым управляющим входом блока вывода соответственно. 2. Устройство по п. 1, о т л и чающееся тем, что блок формирования фрагмента лексического масси а содержит десять регистров, сумматор, два коммутатора, три узла сравнения выходы которых подключены ко второй группе управляющих выходов блока, входы первого, второго, третьего, четвертого и пятого и шестого регистров подключены к первой группе информационных входов блока, выход первого регистра соединен с первым выходом первой группы управляющих выходов блока и первым входом первого узла сравнения, второй вход которого соединен с выходом седьмого регистра, входы седьмого, восьмого, девятого и десятого регистров подключены ко второй информационной группе входов блока, выход восьмого регистра соединен с первым входом второго узла сравнения второй вход которого подключен к выходу третьего регистра, ко второму выходу первой группы управляющих выходов блока и к первому информационному входу первого коммутатора, второй информационный вход которого соединен с выходом четвертого регистра и первым входом третьего узла сравнения , второй вход которого подключен к выходу девятого регистра, выход десятого регистра подключен к первому информационному входу сумматора, второй информационный вход которого соединен с выходом пятого регистра, управляющий вход подключен к первому, управляющему входу блока, а выход к информационному входу второго коммутатора, выход которого соединен с первым управляющим выходом блока,второй управляющий выход которого соединен с выходом первого коммутатора, управляющие входы первого и второго коммутаторов объединены и подключены ко второму .управляющему вхоДу блока, выход второго регистра соединен со второй группой управляющих выходов блока, выход шестого регистра соединен с третьим информационным входом первого коммутатора. 3. Устройство по п. 1, о т л и чающееся тем, что блок управления содержит генератор импульсов, два дешифратора, регистр, три счетчика, три элемента И, распределитель импульсов, первая группа входов которого подключена к группе выходов первого дешифратора, вторая, группа вхо-дов распределителя импульсов соединена с группой выходов второго дешифратора, первый, второй и третий выходы которого соединены с первыми входами первого, второго и третьего элементов И соответственно, вторые входы которых объединены и подключены к первому выходу генератора импульсов, второй выход которого соединен с входом распределителя импульсов, первый, втс рой и третий выходы которого подключе ны к четвертому, пятому и шестому вы ходам блока соответственно, третий и четвертый выходы генератора импуль Сов подключены к первому и третьему выходу блока соответственно, выходы первого, второго и третьего элементов И подключены к счетным входам первого, второго и третьего счетчиков .соответственно, информационные выходы которых подключены ко второму выходу блока, а выходы переполнения к первой группе входов регистра, вторая группа входов которого соединена с группой управляющих входов блока, .выход регистра соединен с входом второго дешифратора, вход первого дешифратора соединен с входом группы упраЕ ЛЯЮ1дих входов блока. 9

1/г. / 712 . Устройство по п, 1, о т л w чающееся тем, что блок кодирования информации содержит шифратор, группу элементов И, дешифратор и счетчик, вход которого подключен к входу блока, выход счетчика подключен к входу дешифратора, группа вы-, ходов которого соединена с первыми входами элементов И группы, вторые входы которых подключены к группе входов блока, выходы элементов И группы объединены и подключены к первому входу шифратора, второй вход которого соединен с группой входов блока, выход шифратора соединен с выходом блока. Источники информации, принятые во.внимание при экспертизе 1.Патент Великобритании № 1384151, кл. G 06 F 15МО, опублик. 1975. 2.Авторское свидетельство СССР № 926901, кл. G 06 F , 1976 (прототип).. .

,

и I I

/i / , i

л /

T: r

.

fj

pg Jg

Ф

Jc7J

J

J/

«Зйг. c7