Устройство для контроля текстовой информации Советский патент 1987 года по МПК G06F17/21 

сравнения, вторая группа входов первой схемы сравнения соединена с группой входов кода имени признака блока грамматического контроля и первыми входами элементов И шестой группы блока грамматического контроля, вторые входы элементов И шестой группы соединены с выходом первой схемы сравнения, первым входом элемента ИЛИ, управляющим входом счетчика адреса и D-входом первого триггера, выход которого соединен с вторыми входами элементов И четвертой группы, группа входов кодов значения признака блока грамматического контроля соединена с группой входов формирователя пентаграмм и первыми входами элементов И .седьмой группы, вторые входы которых объединены и соединены с выходом второй схемы сравнения втЬрым входом элемента ИЛИ и D-входом второго триггера, выход которого связан с вторыми .входами элементов И третьей группы, группа выходов формирователя пентаграмм соединена с второй группой входов второй схемы ср авнения,. выходы элементов И с второй по седьмую групп связаны с соответствующими входами элементов ИЛИ группы, выходы которых соединены с соответствующими информационными входами блока буферной памяти, группа выходов которого соеди- йена с первыми входами соответствующих элементов И во сьмой и девятой групп, выходы которых: образуют соответственно выход проверенной информации и выход контрольной информации блока грал матического контроля, вторые входы элементов И восьмой группы. соединены с входом разрещения вьщачи проверенной информации блока грамматического контроля, третий вход элемента ИЛИ соединен с входом ошибки в коде грамматики блока грамматического контроля и вторыми входами элемента И пятой группы, выход элемента ИЛИ соединен с установочным входом триггера ошибки, вход сброса которого соединен с входом сигнала сброса блока грамматического контроля, выход триггера ошибки соединен с. пер- вьми входами элементов И десятой группы, вторыми входами элементов И девятой группы и является выходом блока грамматического контроля, вто-. рые входы элементов И десятой группы связаны с соответствз ющими разрядами группы входов кода неверного римвола

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

113

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

На фиг. 1 приведена функциональная схема устройства; на фиг. 2 - пример грамматического модуля, хранящегося в элементе постоянной памяти.

Устройство содержит блок 1 анализа текста, узел 2 выделения грамматичес- ких сегментов, регистр 3 кодов символов сегментов, первую 4 группу элементов И блока анализа текста, блок 5 грамматического контроля, с первой по десятую группы 6-15 элементов И блока грамматического контроля, шифратор 16 адреса, регистр 17 адреса, счетчик 18 адреса, элемент 19 постоянной памяти, первую 20 и вторую 21 схемы сравнения, формирователь 22 пентаграмм, первьй 23 и второй 24 триггеры блока грамматического контроля, триггер 25 ошибки, группу 26 элементов ИЛИ блока грамматического контроля, буферную память 27, элемент ИЛИ 28 блока грамматического контроля, регистр 29 кода разделителя, -дешифратор 30 кода разделителя, элемент ИЛИ 31 блока анализа текста, триггер 32 блока анализа текста, с второй по пятую группы 33-36 элементов И блока анализа текста, группу 37 элементов ИЛИ блока анализа текста, входную информационную шину 38, вход 39 запускающего сигнала, выход 40 проверенного текста, выход 41 контрольного текста, выход 42 текста для коррекции, вход 43 сигнала сброса.

Система работает следующим образом

д 5

5

о

5

0

172

В исходном состоянии система характеризуется тем, что в блоке 1 анализа управляющий сигнал через элемент . ИЛИ 31 устанавливает триггер 32 в состояние О и тем самым запрещается прохождение первого символа текста в накапливающий регистр 3 кодов символов грамматических сегментов. Регистры 3 и 29 находятся в обнуленном состоянии. На выходах дешифратора 30 сигналы отсутствуют и разрешается ввод текста. В блоке 5 грамматического контроля на выходах шифратора 16, .схем 21 и 20 сравнения и формирователя 22 сигналы отсутствуют. Регистр 17 и счетчик 18 находятся в обнуленном состоянии-. Элемент, 19 постоянной памяти заполнен массивом сменных грамматических модулей. Триггер 25 находится в состоянии О.

При поступлении неискаженного текста по информационной шине 38 через группу элементов И 4, узел 2 выделения грамматических сегментов на регистре 3 накапливаются коды символов грамматических сегментов до тех пор, -пока не появится код разделителя. Коды символов грамматических сег ментов подаются на входы групп 35 и 36 элементов И для передачи в блок 5 грамматического контроля по разрешающим сигналам дешифратора 30. Коды разделителей запоминаются в регистре 29 и передаются в блок 5 грамматического контроля, где поступают на входы групп 6-10 элементов и в дешифратор 30.

Дешифратор 30 формирует для каждого разделителя соответствуюшд й код: код типа KG - метка грамматики, код типа RP - разделитель признака, код типа RZ - разделитель значения признака, код типа RT - разделитель текста. В зависимости от типа разделителя по четырем выходам дешифратора 30 выбираются соответствующ11е шины, с которых снимаются разрешающее сигналы для работы блока 5.

Для разделителей типа KG по первому выходу дешифратора 30 разрешающий сигнал через группу 6 элементов И поступает на шифратор 16 адресов грамматик, для него вырабатывается адрес определенной грамматики, запоминающийся в регистре 17 адресов грамматик и счетчике 18 адресов пентаграмм. По адресу регистра 17 из элемента 19 постоянной памяти извлекается список

3132

признаков, допустимых в данной грам- матике. Этот список передается в схему 20 сравнения имен признаков. Одновременно по разрешающему сигналу с шины KG производится запись метки грамматики в группу 7 элементов И и группу 26 элементов ИЛИ, в буферную память. 27.

Для разделителей типа RP по второму выходу дешифратора 30 подключается схема 20 сравнения имен признаков через группу 35 элементов И. Имя признака, стоящее на входе группы 35

элементов И, по разрешающему сигналу с шины RP проходит в схему 20 сравнения имен признаков и на вход группы 11 элементов И. Для неискаженного текста имя признака-.является допустимым в данной грамматике, поэтому по выходу из схемы 20 управляющий сигнал разрешает запись имени признака в буферную память 27 через группу 11 элементов И и группу 26 элементов ИЛИ. Одновременно управляющий сигнал со схемы 20 разрешает передачу кода разделителя RP, стоящего на входе группы 9 элементов И, через группу 26 элементов ИЛИ в буфер для записи. Эта передача осуществляется с задержкой в D-триггере 23, поэтому в результате в буфере 27 к записанному ранее коду грамматики KG дописыва- е тся сначала имя признака, а затем разделитель RP. Кроме того, управляющий сигнал со схемы 20 производит передачу имени признака, сто.ящего на входе группы 11 элементов И, в счетчик 18 адресов пентаграмм, где путем модификации записанного ранее адреса грамматики формируется адрес пентаграммы, допустимой для данного имени признака в данной грамматике. По этому адресу из элемента 19 постоянной памяти извлекается допустимая пента- rpajvMa и засьшается в схему 21 сравнения пентаграмм.

Для разделителя типа RZ по третьему выходу дешифратора 30 подключается схема 21 сравнения пентаграмм через формирователь 22 кодов пентаграмм. Значение признака, стоящее на входе группы 15 элементов И, по разрешающему сигналу с шины RZ проходит на формирователь 22 и группу 12 элементов И В форг-шрователе для значения признака вьфабатывается соответствующая пентаграмма, которая поступает в схему 2 Для сравнения, для правильного значе0

5

5

0

5

0

5

0

5

ния - в буфер 27 через группу 12 элементов И и группу 26 элементов ИЛИ, а разделитель типа RZ подается в буфер 27 через группу 8 элементов И с задержкой в D-триггере 24, группу 26 элементов ИЛИ. В результате в буфере 27 к записанному ранее тексту дописывается последовательно значение признака и разделитель RZ.

Для разделителей типа RT по четвертому выходу дешифратора 30 сигнал с шины RT разрешает запись кода разделителя в буфер 27 через группу элементов И, группу 26 элементов ИЛИ. По этому же сигналу осуществляется выдача всего текста на выходную шину 40 через группу 13 элементов И. Так как разделитель типа RT является концом документа, то сигнал с шины RT приводит систему в исходное с,остояние через элемент ИЛИ 31 и триггер 32. Устройство готово для контроля и корректировки следующего документа.

Обнаружение ошибок осуществляется в блоках анализа 1 и грамматического контроля 5. В блоке 1 фиксируется ошибка в коде грамматики (первого символа текста) с помощью триггера 32. Ошибочный код грамматики из узла 2 по второму выходу -подается на входы групп 33 и 34 элементов И, но исходное состояние треггера 32 запрещает подачу первого символа текста в на- копительньй регистр 3 кодов символов грамматических сегментов. Сигнал с триггера 32 устанавливает триггер 25 в состояние оЕпибки, в результате чего разрешается прохождение ошибочного символа последовательно через группу 34 элементов И, группу 37 элементов ИЛИ группу 15 элементов И на шину 42 текста для коррекции. Одновременно прохождение следующих символов текста через информационный вход 38 блокируется сигналом с триггера 23.

Коррекция искаженных символов осуществляется оператором на внешнем устройстве коррекции, в качестве которого может использоваться дисплей (экранный пульт). На его входы поступает информация с выходов 41 и 42. . С выхода 42 на экран поступает искаженный символ, а с выхода 41 - ранее записанная в буфер 27 правильная часть текста, что облегчает исправление ошибок в тексте. После редактирования ошибок в тексте информация с выхода дисплея поступает на вход устройства по шине 38. Одновременно выдается сигнал для сброса триггера 25 ошибок. Это значительно облегчает исправление ошибок в тексте. Вывод на экранный пульт ранее записанной ин- формации производится с помощью сигнала с триггера 32 через блок элементов И 35.

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

признака обнаруживают в блоке 5 грам- 15 вильный код грамматики А.

Первым символом текста является

символ

магического контроля: для имени признака - в схеме 20 сравнения имен признаков, для значения признака - в схеме 21 сравнения пентаграмм. Если имя признака не является допустимым в списке имен признаков, то он идентифицируется как ошибочньш и в схеме 20 вырабатывается сигнал об ошибке. Этот сигнал через элемент ИЛИ 28

установит триггер 25 в состояние, ко- групп 33 и 34 элементов И. Так как торое запретит дальнейшее поступлекоторый через информаци онную шину 38, группу 4 элементов И поступает в узлы 2 выделения грамма 20 тических сегментов. В узле 2 он сра нивается со списком разделителей. П скольку символа + нет в списке ра делителей, то по второму выходу из блока 2 символ + подается на вход

триггер 32 находится в исходном сос тоянии то запрещается проход символ + через группу 33 элементов И, и

ние текста с шины 38 и разрешит прохождение ошибочного символа имени признака из регистра 3 через груптриггер 32 находится в исходном состоянии то запрещается проход символа + через группу 33 элементов И, и по

разрешающему сигналу триггера 32 группу 35 элементов И, группу 37 элемен- 30 пы 34 элементов И, элемент 28 ИЛИ и тов ШШ, группу 15 элементов И на вы- триггер 25 устанавливаются в состоя- ход 42.

Если ошибка допущена в значении признака, то сформированная для него

ние ошибки (+), тем самым разрешая проход символа + на выход 42 для корреляции. Одновременно сигнал с

пентаграмма в формирователе 22 кодов 35 триггера 25 передается на группу 4

пентаграмм не является допустимой в списке пентаграмм. Это обнаруживает схема 21 сравнения пентаграмм и вырабатывает сигнал об ошибке, который через элемент ИЛИ 28 подается на триггер 25. По сигналу триггера 25 блокируется поступление текста с шины 38 и разрешается прохождение ошибочного символа значения признака из регистра 3 через группу 36 элемен- тов И, группу 37 элементов ИЛИ, группу 15 элементов И на выход 42.

Ошибка в символе конца документа обнаруживается в блоке 1 сразу после поступления первого символа следующего документа и исправляется описанным способом.

Пусть задан текст на ОПИЯ: А 1/ТУ-134:. Этот текст правилен относительно грамматики модуля А/ (фиг. 2), поскольку имя признака текста 1 содержится в первом столбце матрицы, а значение признака ТУ-134

удовлетворяет пентаграмме 101114, входящей в список допустимых пентаграмм.

Предлагаемое устройство работает таким образом, что с его помощью обнаруживают и исправляют ошибки в коде грамматики (символ А), имени признака (символ 1) и значении признака (сегмент ТУ-134).

Рассмотрим работу устройства для всех видов искажений.

Пусть на вход системы поступает искаженньй текст: +1/ТУ-134:, где + - искажение кода грамматики, прасимвол

который через информационную шину 38, группу 4 элементов И поступает в узлы 2 выделения грамма- 20 тических сегментов. В узле 2 он сравнивается со списком разделителей. Поскольку символа + нет в списке разделителей, то по второму выходу из блока 2 символ + подается на входы

групп 33 и 34 элементов И. Так как

триггер 32 находится в исходном состоянии то запрещается проход символа + через группу 33 элементов И, и по

разрешающему сигналу триггера 32 груп пы 34 элементов И, элемент 28 ИЛИ и триггер 25 устанавливаются в состоя-

ние ошибки (+), тем самым разрешая проход символа + на выход 42 для корреляции. Одновременно сигнал с

45

элементов И и блокирует передачу следующих символов текста в узел 2, передается на группу 14 элементов И и разрешает передачу правильного текста 40 из буфера 27 на вькод 41. Так как символ + является первым символом текста, то буфер 27 не содержит, записей и на выход 41 ничего не поступает.

45

На пульте 38 ошибка исправляется, т.е. символ + заменяется на символ А, который подается на первый вход, одновременно устанавливая триг50 гер 32 в нулевое состояние, тем самым разрешая подачу А через блок элементов И.

В узле 2 символ А сравнивается со списком разделителей. Так как сим55 вол А является допустимым, то по первому выходу из узла 2 символ А передается в регистр 29 кодов разделителей. Из регистра 29 код раздели 1328817-

теля А подается на входы группы 6 -торой сигнал подается на вход груп 10 элементов И и в дешифратор 30.пы 35 элементов И и разрешает переДешифратор 30 формирует для сим-дачу содержимого регистра 3, т.е.

вола А koд класса KG и по первомусимвола 1, через группу 35 элеменвькоду, предназначенному для классатон И на схему 20 сравнения имен приKG, выбирается шина KG, по которойзнаков, группу 11 элементов И.

сигнал подается на группу 6 элемен-В схеме 20 происходят сравнения

тов И, и одновременно разрешающийкода символа 1 со списком допустисигнал передается на группу 7 элемен- Q мых имен признаков, так как 1 являтов И, и через группу 26 элементовется допустимым именем признака, то

ИЛИ производится запись символа выходе схемы 20 вырабатывается

в буфер 27.сигнал, разрешающий передачу кода

Из группы 6 элементов И управляю- 1 через группу 11 элементов И в бущий сигнал передается в шифратор фер 27, а также в счетчик 18 адресов

адресов гра1 матик, где вырабатывает-пентаграмм. Этот же сигнал задерживася адрес грамматики А. Этот адресется в D-триггере 23 и разрешает зазапоминается в регистрах 17 и 18. Попись символа / через группу 9 в буадресу регистра 17 из элемента 19 па-фер 27 после символа 1. В результамяти извлекается список имен призна-„п те в буфере 27 к записанному ранее

ков, допустимых в грамматике .символу А дописывается сначала имя

Этот список передается в схему 20признака 1, а затем разделитель

сравнения имен признаков., т.е. получают запись следующего

Поскольку код грамматики А вхо-вида: А 1/.

дит Б список допустимых разделителей,25 счетчике 18 для данного имени то -триггер 25 находится в нулевомпризнака 1 путем модификации адре- состоянии, разрешающим ввод следующе-са гра1 шатики А формируется адрес го символа текста.допустимой пентаграммы. По этому ад- Следующим символом текста являет™ресу из элемента 19 памяти извлекается 1, которая через группу 4 эле- о пентаграммы 10111 и засьша- ментов И подается в узел 2 где сим-ется в схему 21 сравнения пентаграмм. вол 1 сравнивается со списком раз-Если в имени признака допущена делителей. Так как символа 1 нет вошибка, например вместо символа списке- разделителей, то по второмув тексте записан символ 5, не со- вьгходу символ 1 подается на входыдержащийся в списке допустимых в групп 33 34 элементов И. Поскольку грамматике А имен признаков (фиг.2), триггер 32- переброшен предьщущим сиг-- то на выходе схемы 20 вырабатывается налом А в состояние 1, то блоки-сигнал об ошибке, которьй установит руется передача через группу 34 итриггер 25. Сигнал с триггера 25 за- разрешается передача 1 через груп- блокирует дальнейшее поступление пу 33 на регистр 3 кодов символовтекста и разрешит прохождение симво- грамматических сегментов. Из регист-ла 5 из регистра 3 на выход 42 для р а 3 код 1 поступает на входыкоррекции, группы 35 и 36 элементов И.Одновременно по сигнулу с триггеПоскольку 1 не является разделите-ра 25 разрешается передача информации

лкмд то шина 38 не блокирована тригге-с буфера 27 через группу 14 элеменром 25 и разрешено поступление еле-. тов И на выход 41-. дующего символа текста.

СлеДую цим символом текста являетсяНа устройстве корреляции ошибка /, которая в узле 2 определяетсяисправляется, т.е. искаженньш сим- как разделитель и по первому выходувол 5 заменяется правильным 1. из узла 2 передается J3 регистр 29Символ .1 подается на шину 38, одно- кодов разделителей. Из регистра 29временно сбрасывая триггер 25 в ну- код разделителя / поступает на входлевое состояние, разрешающее прохож- группы 9 элементов И, а также в деши-дение символов текста через группу 4 фратор 30. Дешифратор 30 формирует элементов И. Производится повторный для символа / код класса RP и пограмматический контроль имени призна- второму выходу предназначенному дляка и правильньш грамматический сег- класса КР выбирается шина RP по ко-мент 1 записывается в буфер 27.

Следующим сегментом текста является значение признака ТУ-134, который до появления разделителя : через узел 2.накапливается в регистре 3, а сам разделитель : поступает в регистр 29, из которого код разделителя : поступает на группу 8 элементов И и в дешифратор 30. Дешифратор 30 формирует для символа : код класса RZ и по третьему выходу, предназначенному для класса RZ, .выбирается шина RZ, по которой сигнал разрешает проход сегмента ТУ-134 из регистра 3 через группу 36 элементов И, группу 12 элементов И на формирователь 22 кодов пентаграмм.

В формирователе 22 для значения признака ТУ-134 формируется пентаграмма 10111, которая поступает в схему 21 сравнения пентаграмм. Так как пентаграмма 10111 является допустимой, то по сигналу из схемы 21 разрешается прохождение грамматического сегмента ТУ-134 через группу 12 элементов И в буфер 27, разрешается запись символа : через группу В элементов И с задержкой в D- триггере 24. В результате в буфере 2 к записанному ранее грамматическому сегменту текста дописывается значение признака ТУ-134, а затем разделитель :, т.е. получают запись А 1/ТУ-134:.

Если в значении признака допуш;ена ошибка, например вместо правильной записи ТУ-134 указано ТУ-134, то на выходе схемы 21 сравнения пентаграмм вырабатывается сигнал об ошиб- ке, так как сегменту ТУ-134 соответствует пентаграмма 11111, недопустимая для признака 1/ в данной грамматике А (фиг. 2). Сигнал об ошибке со схемы 21 через элемент РШИ 28 устанавливает триггер 25 в состояние 1. Сигнал с триггера 25 заблокирует дальнейшее поступление текста по шине 38 и разрешит прохождение сиволов ТУ-134 из регистра 3 на выход 42 для коррекции. Одновременно п сигналу с триггера 25 разрешается передача информации с буфера 27 на выход 41.

После исправления ошибки правиль- ный грамматический сегмент ТУ-134

0

0

подается по шине 38 для повторного грамматического контроля (при этом триггер 25 устанавливается в состояние О), записывается в буфер 27 и разрешается вход последнего символа - символа разделителя текста .

Символ через группу 4 элементов И подается в узел 2, где сравнивается, со списком разделителей. Так как символ является разделителем, то по первому выходу из узла 2 он передается в регистр 29 кодов разделителей, откуда поступает на вход 5 .группы 10 элементов И и в дешифратор 30, где для него по четвертому .выходу выбирается шина RT. Сигнал с этой шины поступает на группу 10 элементов И и разрешает запись символа в буфер 27, поступает на группу 13 элементов И и разрешает выдачу всего текста на выход 40, поступает на элемент ИЛИ 31 и устанавливает триггер 32 в состояние О. Та- 5 КИМ образом, в буфере 27 формируется правильный текст А 1/ТУ-134:, а система приводится в исходное состояние и разрешается ввод следующего документа для контроля и корректировки.

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

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

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

0

5

0

5

0

9 «7

Фиг.1

Составитель С.Стремин Редактор Н,Гуньке Техред И.Попович Корректор л.Бескид

Заказ 3489/51 Тираж 672Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная, 4

(риё. 2