Устройство для формирования лексических массивов

Оп ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик пц 934487по делам изобретений н открытийОпубликовано 07. 06. 82 Бюллетень Рй 21 Дата опубликования описания 17. 06. 82(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ЛЕКСИЧЕСКИХ МАССИВОВИзобретение относится к вычислительной технике и может быть использовано в информационно-поисковых системах для формирования лексических массивов, в частности, для создания5 информационно-поискового тезауруса.Известно устройство выбора ключевых слов,. содержащее блок записи, блок кодирования, блок формирования набора ключевых слов, блок запроса,10 блок выбора ключевых слов, блок сравнения, блок управления и блок вывода ключевых слов на печать. Информация, поступающая на вход устройства, кодируется, распределяется по соответствующим признакам на группы, которые переписываются в соответствии с заглавными буквами в определенном порядке, формируя таким образом ключевые слова, которые затем используют в процессе поиска. При этом слова запроса и записи сравнивают и при их совпадении результат выдают на печать 11. Недостаток известного устройстваего низкое быстродействие из-за последовательного сравнения заданных на входе и выбираемых из памяти лексических единиц, а также недостаточное качество поиска информации из-за отсутствия учета семантических связей. между лексическими единицамитезауруса.Известно также устройство для обработки текстовой информации, содер" жащее блок управления, сумматор, регистр адреса, блок заголовков текстов, счетчик формирования информационных частей, счетчик формирования адреса, два счетчика последовательного доступа, блок приема слов из главной памяти, блок формирования адресов связи и информационных частей, блок адресов текстов, блок текстов и блок определения первого вхождения. Устройство для текстовой обработки информации предназначено для работы с текстами в двух формах: несписочмента лексического массива подключена к группе выходов второго блока памяти, группа входов блока кодирования информации подключена к группе управляющих выходов блока формирования фрагмента лексического массива, вторая группа управляющих выходов которого соединена с группой входов блока управления, пятый и шестой выходы которого подключены к первому и второму управляющим входам блока формирования фрагмента лексического массива соответственно, первый и второй управляющие выходы которого соединены с третьим управляющим входом второго блока памяти и четвертым управляющим входом второго блока памяти вторым управляющим входом блока вывода соответственно.Блок Формирования фрагмента лексического массива содержит десять регистров, сумматор, два коммутатора, три узла сравнения, выходы которых подключены ко второй группе управляющих входов блока, входы первого, второго, третьего, четвертого, пятого и шестого регистров подключены к первой группе информационных входов блока, выход первого регистра соединен с первым выходом первой группы управляющих выходы блока и первым входом первого узла сравнения, второй вход которого соединен с выходом седьмого регистра, входы седьмого, восьмого, девятого и десятого регистров подключены к второй информационной группе входов блока, выход восьмого регистра соединен с первым входом второго узла сравнения, второй вход которого подключен к выходу третьего регистра, ко второму выходу первой группы управляющих выходов блока и к первому информационному входу первогокоммутатора, второй информационный вход которого соединен с выходом пятого регистра, управляющий вход подключен к первому информационному входу сумматора,второй информационный вход которого сое динен с выходом пятого регистра, управляющий вход подключен к первому управляющему входу блока, а выход - к информационному входу второго коммутатора, выход которого соединен с первым управляющим выходом блока, второй. управляющий выход которого соединен с выходом первого коммутатора,. управляющие входы первого и второго коммутаторов объединены и подф 9344874ной, при которой информация размещается в последовательно расположенныхячейках памяти, и списочной, при которой у каждого списка свой заголовок, в котором указываются параметры 5элемента списка, т.е. начало информационной части, длина информационной части, начало адресной ссылки,начальный адрес текста, Основнымитекстовыми командами устройства являются следующие: "Найти первоевхождение какого-либо текста, из набора в заданный текст", "Найти первоевхождение какого-либо символа из набора символов в заданный текст" нПерекодировка, "Распаковка", "Упаков"ка", "Замена"2.Недостаток этого устройства такжезаключается в относительно низком быстродействии Формирования лексических массивов из-за последовательноговыполнения длинной цепочки операцийи в недостаточном качестве поиска информации из-за отсутствия учета семантических отношений, 25Цель изобретения - повышение быстродействия и качества поиска информации за счет параллельного сравнениягрупп лексических единиц и учетасемантических отношений между ними, 30Поставленная цель достигатся тем,что в устройство для формированиялексических массивов, содержащее первый и второй блоки памяти, блок кодирования информации, блок вывода, блокуправления, йервый выход которогосоединен с управляющим входом первого блока памяти, второй выход блокауправления соединен с первым управляющим входом второго блока памяти,второй управляющий вход которого соединен с выходом блока кодированияинформации,.вход которого соединен стретьим выходом блока управления,четвертый выход которого соединен с первым управляющим входом блока вывода,информационный вход первого блокапамяти является информационным входомустройства, выход второго блокапамяти соединен с информационным ьходом блока вывода, выход которого является выходом устройства, введен блокФормирования Фрагмента лексическогомассива, причем первая группа информационных входов блока Формирования55фрагмента лексического массива подключена к группе выходов первого блока памяти, вторая группа информационных входов блока формирования фрагключены ко второму управляющему входублока, выход второго регистра соединен с второй группой управляющих выходов блока, выход шестого регистрасоединен с третьим информационнь 1 м 5входом первого коммутатора.Блок управления содержит генератор импульсов, два дешифратора, регистр, .три счетчика, три элемента И,распределитель импульсов, первая Огруппа входов которого подключенак группе выходов первого дешифратора,вторая группа входов распределителяимпульсов соединена с группой выходов второго дешифратора, первый,второй и третий выходы которого соединены с первыми входами первого, второго и третьего элементов И соответственно, вторые входы которых объединены и подключены к первому выходу 20генератора импульсов, второй выходкоторого соединен с выходом распределителя импульсов, первый второй и третий выходы которого подключены к цетвертому, пятому и шестому выходам бло 25/ка соответственно, третий и четвертый выходы генератора импульсов подключены к первому и третьему выходу,блока соответственно, выходы первоо,второго и третьего элементов И под- З 0клюцены к счетным входам первого,второго и третьего счетчиков соответственно, информационные выходы которыхподключены к второму выходу блока, авыходы переполнения - к первой группевходов регистра, вторая группа входовкоторого соединена с группой управляющих входов блока, выход регистрасоединен со входом второго дешифратора, вход первого дешифратора соединен с входом группы управляющих входов блока,Блок кодирования информации содердит шифратор, группу элементов И, дешифратор и счетчик, вход которого подключен к входу блока, выход счетчикаподключен к входу дешифратора, группа выходов которого соединена с первыми входами элементов И группы, вторые входы которых подключены к группе входов блока, выходы элементов Игруппы объединены и подключены кпервому входу шифратора, второй входкоторого соединен с группой входовблока, выход шифратора соединен с вы 55ходом блока,На фиг, 1 показана функциональнаяблок-схема устройства для формирования лексических массивов; на фиг.2 934487 бфункциональная схема блока кодирования инФормации; на фиг. 3 - функцио. нальная схема блока управления, нафиг, 4 - функциональная схема первогоблока памяти.Устройство для формирования лекси"ческих массивов содержит первый блок1, блок 2 формирования лексическогомассива, первый-шестой регистры 3-8,блок 9 кодирования информации, блок10 управления, первый - третий узлысравнения 11-13, сумматор 14, первыйи второй коммутаторы 15 и 16, седьмой - десятый регистры 17-20, второйблок 21 памяти, блок 22 вывода. Блоккодирования информации содержит шифратор 23, дешиФратор 24, счетчик 25,группу элементов И 26,Блок управления содержит генератор импульсов 27, распределитель 28импульсов, дешифраторы 29 и 30, регистр 31, счетчики 32-34, элементыИ 35-37Первый блок памяти содержит регистр 38 адреса, буферный регистр 39,накопитель 40, выходной регистр 41.Устройство формирования лексических массивов работает следующим образом.На первый вход блока 1 поступаютсписки ключевых слов по различнымпредметным рубрикам. Ключевые словамогут быть соединены различными видами семантических связей, относитьсяк разлицным документам, запросам итезаурусам, а также характеризоваться числовым параметром и частотойупотребления.Блок 1 поочередно передает в блокформирования фрагмента лексическогомассива фрагмент списка ключевых словсодержащий не более и ключевых слови исемантических связей междуключевыми словами, относящимися к одному документу, запросу или тезаурусу, одной предметной области, рубрике и одной операции формированиялексического массива.Операция формирования лексического массива определяет режим обработки поступившего фрагментасписка ключевых слов, например вводв тезаурус, контроль по тезаурусу,операцию коррекции тезауруса, измене-ния связей лексических единиц частоты, номера документа, рубрики,В блоке 9 кодирования информациина основе сигналов, поступающих отрегистров 3 и 5 определяются адреса934487 и поступившей отмечает узел 11 сравнения, который останавливает работусчетчика 33, об отсутствии совпадения свидетельствует сигнал переполнения счетчика 33, Если произошлосовпадение рубрик, то начинает работать счетчик 34, который обеспечиваетперебор всех видов связи, относящихся к заданному ключевому слову вданной рубрике, Сравнение новой и записанной связей осуществляется с помощью узла 13 сравнения. Отсутствиесовпадения в каждом случае свидетельствует о новой информации, которую необходимо записать в соответствую,- щий сегмент, В этом случае вводитсяновое ключевое слово, рубрика, связь,значение частоты с регистра 7 и номер документа, либо при совпаденииключевого слова с лексической единицей вносятся рубрики, связь, значение частоты и номер документа.При совпадении всех перечисленных параметров с помощью сумматора 14 под. считывается новое значение частоты и в зависимости от кода операции с по мощью коммутаторов 5 и 16 содержимое регистров 3,5,7 и 8 либо вводится в соответствующие сегменты блока 21, где ключевые слова, рубрика, связь или номер документа отсутствуют, либо, изменяется значение частоты, одновременно выдается сигнал о поступлении новых ключевых слов, связей или рубрик, В каждом отдельном случае эта информация может с помощью блока22 вывода представляться на экране, видеотерминала в виде распечатки для контроля за процессом формирования и исправления обнаруженных ошибок.Устройство формирования лексических массивов обеспечивает режим постепенного формирования тезауруса с лексикой, адекватной лексике документов и запросов, начиная, либо с пустого, либо с некоторого начального состояния, а также обеспечивает режим контроля лексики по,тезаурусу с выявлением новой лексики и связей или противоречий в связях лексических еди 1 ниц, рубрик, связей, частотй, номера документа, включая операции удаления, в том числе и удаления устаревших документов, замены и введения новых элементов. сегментов блока 21, в которых могутбыть записаны введенные ключевыеслова, В блоке 9 счетчик 25, дешифратор 24 и элементы И 26 образуют коммутатор, который по сигналам от генератора подключает к входам шифратора23 поочередно выходы регистра 5 ишифратор 23, представляющий собойдиодноматричную или другую аналоговую схему, обеспечивает преобразование (1+1) разрядного кода, где 1длина ключевого слова в регистре 5,в з-разрядный код, который обеспечивает однозначную адресацию сегментав блоке 21. 15Блок управления 10 обеспечиваетвсе необходимые сигналы для функционирования устройства.На выходах генератора импульсовформируются сдвинутые по фазе серии; щимпульсов, образующие последовательность. циклов. На других выходах генератора формируются сдвинутые по фазеимпульсы, определяющие начало цикла.Импульс с первого выхода осуществляетг 5передачу очередной порции информациииз блока 2 на регистры 3 4, 8 регистры 5, б, 7. Импульс со второговыхода генератора поступает на входблока 9 кодирования информации, кото- зорый преобразует код ключевог словав адрес сегмента блока 21.Импульсы с выхода генератора импульсов обеспечивает работу счетчика32-34,Счетчик 32 служит для подсчетаобьема фрагмента и определяет перебор ячеек сегмента блока памяти,содержащих записи лексических единиц.Содержимое этих ячеек поступает в ре Огистр 18 и посимвольно сравнивается.с ключевыми словами, записанными врегистре 5, с помощью узла 12 сравнения, который либо выдает сигнал осовпадении ключевого слова и лексической единицы, прекращающий черезрегистр 31 и через дешифратор 30 работу счетчика 32, либо совпадения ненаступает после полного перебора.сегмента, и тогда сигнал переполне"ния счетчика 32 говорит об отсутствии данного ключевого слова в лексическом массиве (тезаурусе), В случаеостановки. счетчика 32 по совпадениюключевого слова и лексической едини цы включается счетчик 33, которыйобеспечивает перебор адресов рубрик,относящихся к данной лексической единице. Совпадение записанной рубрики Устройство формирования лексических массивов может быть использовано для обьединения тезаурусов и для вы93448явления их совпадающих или несовпадающих частей,формула изобретения1, Устройство для формированиялексических массивов, содержащее первый и второй блоки памяти, блок ко"дирования информации, блок вывода, 1 облок Управления, первый выход которого соединен с управляющим входом первого блока памяти, второй выход блока управления соединен с первым уп"равляющим входом второго блока памяти, второй управляющий вход которогосоединен с входом блока кодированияинФормациивход которого соединен стретьим выходом блока управления,четвертый выход которого соединен с 20первым управляющим входом блока вывода, информационный вход первогоблока памяти является информационным;входом устройства, выход второго блока памяти соединен с информационным 25входом блока вывода, выход которогоявляется выходом устройства, о т л ич а ю щ е е с я тем, что, с цельюповышения быстродействия за счет параллельного сравнения групп ключевыхслов и лексических единиц, в неговведен блок формирования фрагменталексического массива, причем перваягруппа информационных входов блокаФормирования фрагмента лексическогомассива подключена к группе выходовпервого блока памяти, вторая группаинформационных входов блока формирования фрагмента лексического массиваподключена к группе выходов второгоблока памяти, группа входов блокаформирования фрагмента лексическогомассива, вторая группа управляющихвыходов которого соединена с группойвходов блока управления, пятый и шес.той выходы которого подключены к первому и второму управляющим входамблока Формирования фрагмента лексического массива соответственно,первый и второй управляющие выходы которого соединены с третьим управляющимвходом второго блока памяти и четвертым управляющим входом второго блокапамяти и вторым управляющим входомблока вывода соответственно,Ф 55ь.2. Устройство по и, 1, о т л ич а ю щ е е с я тем, что блок формирования фрагмента лексического масси= 7 10ва содержит десять регистров, сумматор, два коммутатора, три узла сравнения выходы которых подключены ковторой группе управляющих выходовблока, входы первого, второго,третьего, четвертого и пятого и шестого регистров подключены к первойгруппе информационных входов блока.выход первого регистра соединен спервым выходом первой группы управляющих выходов блока и первым входом первого узла сравнения, второйвход которого соединен с выходомседьмого регистра, входы седьмого,восьмого, девятого и десятого регистров подключены ко второй информационной группе входов блока, выход восьмого регистра соединен с первым входом второго узла сравнения, .второйвход которого подключен к выходутретьего регистра, ко второму выходупервой группы управляющих выходовблока и к первому информационномувходу первого коммутатора, второйинформационный вход которого соединен с выходом четвертого регистра и.первым входом третьего узла сравнения, второй вход которого подключенк выходу девятого регистра, выход.десятого регистра подключен к первому информационному входу сумматора,второй информационный вход которогосоединен с выходом пятого регистра,управляющий вход подключен к первому,управляющему входу блока, а выходк информационному входу второго коммутатора, выход которого соединен спервым управляющим выходом блока,второй управляющий выход которого соединен с выходом первого коммутатора,управляющие входы первого и второгокоммутаторов объединены и подключеныко второму управляющему входу блока,выход второго регистра соединен совторой группой управляющих выходовблока, выход шестого регистра соединен с третьим информационным входомпервого коммутатора,3. Устройство по и. 1, о т л ич а ю щ е е с я тем, что блок управления содержит генератор импульсов,два дешифратора, регистр, три счетчика, три элемента И, распределительимпульсов, первая группа входов которого подключена к группе выходов первого дешифратора, вторая, группа вхо-.дов распределителя импульсов соединена с группой выходов второго дешифратора, первый, второй и третий выходы11 9344 которого соединены с первыми входами первого, второго и третьего элементов И соответственно, вторые входы которых объединены и подключены к первому выходу генератора импульсов, второй выход которого соединен с входом распределителя импульсов, первый, вто рой и третий выходы которого подключе. ны к четвертому, пятому и шестому выходам блока соответственно, третий 10 и четвертый выходы генератора импуль: Сов подключены к первому и третьему выходу блока соответственно, выходы первого, второго и третьего элементов И подключены к счетным входам первого, второго и третьего счетчиков соответственно, информационные выходы которых подключены ко второму выходу блока, а выходы переполнения к первой группе входов регистра, вто- о рая группа входов которого соединена с группой управляющих входов блока, аыход регистра соединен с входом второго дешифратора, вход первого дешифратора соединен с входом группы управляющих входов блока,124, Устройство по и. 1, о т л и - ч а ю щ е е с я тем, что блок кодирования информации содержит шифратор, группу элементов И, дешифратор и счетчик, вход которого подключен к входу блока, выход счетчика подключен к входу дешифратора, группа вы-. ходов которого соединена с первыми входами элементов И группы, вторые входы которых подключены к группе входов блока, выходы элементов И группы объединены и подключены к первому входу шифратора, второй вход которого соединен с группой входов блока, выход шифратора соединен с выходом блока. Источники информации,принятые во,внимание при экспертизе11, Патент ВеликобританииЮ 1384 151, кл. О 06 Г 15/40, опублик.19752, Авторское свидетельство СССР926901, кл. С 06 Г 15/40, 197 б93 187 тобородова Составитель Л.Чедактор И. Ковальчук Техред М,Тапер орре писно Патент",Филиал уж пород ул Прое аказ 3938/46 ВНИИПИ по д