Файл: Сафонов, С. Ф. Вычислительная техника в инженерных и экономических расчетах (конспект лекций).pdf

Каждый документ содержит в себе т названий объектов или отношений. Составим словарь, в котором каждому слову (на­ званию) поставлена в одно-однозначном соответствии определен­ ная цифра Ри Тогда документ можно записать в памяти ЭВМ в виде набора: Р^-.-Рт, где Р\, Р% ..., Рт — коды названий, со­ держащихся в документе.

Представим себе такую организацию памяти ЭВМ для реализации И ПС

Матраца A

Элемент Рл PB ... Рк матрицы А есть сочетание из n по m, где n — количество слов в словаре данного языка в ИПС. Циф­ ры в разрядах сочетаний — это коды слов словаря языка в ИПС. (Рассматривается пример словаря длиной в 5 слов). Два соче­ тания называются толерантными [15], если у них имеется общий признак.

Признаки в матрице А есть сочетания, стоящие в начале каж­ дой строки. Таким образом, в строках матрицы А располагает­ ся класс ассоциаций слов, описывающих тот или иной документ (понятие). Ассоциации, расположенные в одной строке, толерантны между собой по признаку, поставленному в начале стро­ ки.

99

Каждому элементу матрицы А (т. е. каждой ассоциации мат­ рицы А) соответствует вполне определенное название документа (понятие), в том числе и «нулевое название». Последнее означа­ ет, что элемент матрицы А не имеет Названия. Название,,соответ­ ствующее ассоциации матрицы А,разместим в матрице имен,ко­ торая построена так же, как и матрица А, правда, с тем отличием от последней, что в ней вместо соответствующего документа (соот­ ветствующей ассоциации) размещается имя или название этого документа. Ясно, что соответствие ассоциации матрицы А на­ званию в матрице имен определяется порядковым номером ас­ социации в матрице А,

Осуществим пересчет элементов в матрице А и соответствен­

по формуле

звание ассоциации.

Формой в виде матрицы А можно также задавать структуру связей между объектами, причем названия самих объектов запи­ сываются в матрице имен.

Пусть в ассоциативный анализатор, описываемый матрицей А, на вход подается признак Рi Р2...РЫ. По такому признаку лег­ ко осуществляется (эта возможность здесь не рассматривается в своей конструктивной реализации) генерация толерантных ассоциаций матрицы .4 (часть строки матрицы или вся строка), поэтому матрицу А при реализации ИГ1С вовсе не обязательно хранить в памяти ЭВМ. При генерации ассоциаций отыскивает­ ся ассоциация названий, что соответствует выдаче группы наи­ менований документов по запросу Р\Р2-. Ра-

При реализации ИПС матрица имен также не записывается в памяти. Названия документов записываются в паре со своими номерами, по которым и, осуществляется поиск.

Вывод формулы нумерации элементов матрицы А представ­ лен в приложении.

100

где yV'o — номер сочетания, если производить нумерацию от соче­ тания 012... (от—1).

Формула (3) нумерует сочетания, преобразованные в форму, представленную матрицей 11. Преобразуем выражение (3) на случай нумерации сочетаний в их непосредственной форме (мат­ рица 1). Для этого преобразуем член, стоящий под знаком сум­ мы, т. е. перейдем от Ьг к бг, где бг — значение цифры в разряде сочетания.

Сравнивая матрицы I и II, находим, что br — br—от+ r. Заме­ ним в (3) Ьг на бг—от+ г:

z— br= k — \ — br

Тогда номер Сочетания определится формулой

т

п0 — С™—2 C*_i_5r , (4)

Г=-1

если нумеровать. сочетания в том же отношении порядка, как это сделано в {12].

Каждое конкретное от — множество сочетаний, определяемое конкретным значением от сочетаний из к элементов, можно про­

при нумерации от сочетания (к—от) (к—от+1)...(к—1).

По сравнению с [12] приведенные выше формулы нигде не со­ держат сочетания знаков S2 и, следовательно, обеспечивают большее быстродействие в вычислениях при использовании ЭВМ.

104