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

Матрица II

о

О !

Матрица III

106

2. ВЫВОД ФОРМУЛЫ СООТВЕТСТВИЙ АССОЦИАЦИИ МАТРИЦЫ А СВОИМ НАЗВАНИЯМ

Матрицу А, приведенную на стр. 99, можно рассматривать как одну из форм ассоциативной памяти, т. е. такой памяти, в которой адрес информации определяется содержанием инфор­ мации. Элементы матрицы А можно рассматривать как ассоциа­ ции названий, входящих в документ.

В матрице А для каждого признака определится строка сходственных по признаку (толерантных по признаку [15]) ассо­ циаций. Общее количество элементов матрицы А, находящихся в одной строке, равно 2 n-M —1, где п — количество слов (соот­ ветствующих им цифровых кодов) в словаре языка ИПС (в мат­ рице А п = Ь). При фиксированном числе т — количестве слов в элементе матрицы А количество К, толерантных по признаку

PiP2...PM ассоциаций, равно С”~мм.

Пронумеруем элементы длины т матрицы А, находящиеся в одной строке, т. е. пронумеруем ассоциации с фиксированным количеством букв. Нумерацию легче понять из следующего рас­ суждения. Рассмотрим, например, набор ассоциаций: 012345 012346 012347 012456 012457 012467 013456 013457 013467 014567 023456 023457 023467 024567 034567 123456 123457 123467 124567 134567 234567. Эти ассоциации голерантны по признаку /)5 = 4.

Удалив из каждой ассоциации признак, получим: 01235 01236 01237 01256 01257 01267 01356 01357 01367 01567 02356 02357 02367 02567 03567 12356 12357 12367 12567 13567 23567 — сочетания по

т — I разрядов.

Вычтем единицу Из цифры (кода слова) разряда сочетания, если только эта цифра больше значения признака: 01234 01235 01236 01245 01246 01256 01345 01346 01356 01456 02345 02346 02356 02456 03456 12345 12346 12356 12456 13456 23456. Полу­ чили набор сочетаний из п—1 по т—1. На случай длины признака в М слов получили бы сочетания из п—М по т—М. В этой последо­ вательности, которая одно-однозначно соответствует последова­ тельности ассоциаций, рассмотренных в самом начале рассужде­ ния, нумерация производится по формуле (4) *,но исправленной с учетом уменьшения числа сочетаний за счет удаления признака (признаков) и с учетом уменьшения значения разрядов ассоциа­ ций, превышающих значение признака (признаков).

Обозначим номер ассоциации в первом наборе (#п )м> где т — количество слов в ассоциации, п — количество слов в сло­ варе, М — количество цифр (кодов слов) в признаке.

* См. формулу (4) в приложении.

107

значение разряда в признаке; бд — значение цифры в /?-м разря­ де ассоциации, не содержащей признака.

Пример. Определить номер ассоциации 013456, толерантной по признаку 134. Удалим из ассоциации этот признак. Получим ассоциацию 056.

t j — 3, t i — З , ^з = 0. pa.= Si—1\ — 3, pa —8j—1$ — 2.

r- 1

Это видно из рассмотрения упорядоченного набора ассоциаций: 012345 12346 012347 013456 013457.................. Нумеруемая ассо­

циация подчеркнута.

Общее количество элементов матрицы А, толерантных по дли­ не признака в М слов, т. е. общее количество элементов матри­

строках, предшествующих строке с нумеруемым элементом, рав­

но (2***— 1) (С” — 2 С - 1-э, - 1 ) .

Т=г1

Число толерантных элементов длиной в пг слов, находящихся в строке матрицы А, начиная с первого толерантного элемента длиной m и кончая нумеруемым элементом той же длины, опре­

108