Способы поиска ассоциативно-адресны

Ассоциативно-адресные способы поиска [c.80]

Словосочетания могут упорядочиваться по различным признакам по длине кодов, по численным значениям кодов, по длине и по численным значениям кодов одновременно и т. д. Для поиска в словаре могут применяться способы, рассмотренные в гл. 5 (способ деления пополам, способ разделителей и др.). Если состав словаря часто изменяется, то наиболее удобным оказывается узловой способ поиска. По этому способу словосочетания, содержащие одинаковые коды слов, объединяются в ассоциативные цепочки. Каждое словосочетание может входить одновременно в несколько ассоциативных цепочек (по числу слов, входящих в его состав), а общее число цепочек определяется количеством разных слов, встречающихся в словаре словосочетаний. В адресной части словаря (см. рис. 5.2) для каждого кода слова указывается адрес его первого вхождения в словосочетание. Обращение к адресной части производится по сверткам кодов слов. В качестве сверток могут быть выбраны, например, п младших разрядов кода слова. [c.94]

Для представления массива элементарных сообщений в виде ассоциативно-адресной структуры может быть использован узловой способ. По этому способу сообщения будут представлены узлами адресных отсылок, по три адреса в каждом узле (с учетом кодов отношений — по четыре адреса), а в процессе поиска будут просматриваться только такие сообщения, которые содержат хотя бы одно понятие из запроса. Для удобства поиска, адресные узлы могут сопровождаться кодами сообщений в виде последовательностей кодов понятий. [c.224]

Существо ассоциативно-адресных способов поиска (другое их название — программно-ассоциативные способы) состоит в том, что информациоБные сведения, обладающие общими признаками, объединяются с помощью системы адресных отсылок в ассоциативные группы (или списки). Это позволяет производить быстрый поиск в массивах неупорядоченных сведений и создает удобства при обновлении информации. В настоящей главе мы рассмотрим лишь основные принципы применения ассоциативно-адресных способов поиока. Более подробные сведения по этому вопросу можно найти в монографии А. И. Китова [68]. [c.80]

Адресная часть поискового массива служит для перехода от кодов элементов сообщений /Сэ к адресам Ао их первых вхождений в массив сообщений. В адресной части записаны коды всех попарно-различных элементов сообщений и соответствующие им адреса Ло. В рассматриваемом примере предполагается, чтО поиск в адресной части будет вестись цепным способом, а в качестве признаков для формирования ассоциативных цепочек будут служить свертки кодов элементов сообщений. К первым элементам ассоциативных цепочек будут обращаться по сверткам, а к остальным элементам — по кодам связи Ксв. Соответственно в ячейках адресной части будут храниться тройки кодов КцАоКсв (рис. 5.2). Поиск в адресной части считается законченным, если заданный код элемента сообщения совпадает с одним из кодов Кэ и для него выбирается соответствующий адрес Ло. [c.84]

Положительные свойства прямого и инверсного способов организации поисковых массивов сочетаются в узловом ассоциативно-адресном способе представления информации. Этот способ обеспечивает сохранение структуры формализованных описаний документов в том виде, в каком она была при вводе информации (для каждого документа указывается перечень предметных рубрик). Описания документов представляются в виде узлов адресных отсылок. Каждый узел содержит столько отсылочных адресов, сколько предметных рубрик имеется в описании соответствующего документа. В процессе поиска пf o мaтpивaют я только такие описания документов, которые содержат хотя бы одну предметную рубрику из запроса. [c.211]

Различают три основных способа объединения информационных сведений в ассоциативные группы 1) гнездовой, 2) цепной, 3) узловой. Согласно первому способу адресные отсыл1Ки к элементам информации, обладающим одинаковыми признаками, располагаются рядом, в одном или нескольких гнездах . Каждое гнездо представляет собой группу следующих друг за другом ячеек. Если адресные отсылки к элементам ассоциативной группы располагаются в нескольких гнездах, то переходят от одного гнезда к другому через отсылочные адреса, вводимые для этой цели в состав гнезд (по так называемым адресам связи). Элементы информации, образующие одну ассоциативную группу, могут располагаться в произвольном порядке, вперемежку с элементами других ассоциативных групп. В процессе поиска перебор ведется только среди элементов одной ассоциативной группы. При этом элементы информации выбираются по их отсылочным адресам, записаиным в гнездах . Начальные адреса гнезд фиксируются в специальной таблице. Обращение к этой таблице производится по тем же признакам, по которым происходило объединение элементов информации в ассоциативные группы. Поиск в таблице начальных адресов может вестись одним из рассмотренных выше способов. [c.80]

Справочник химика 21

Химия и химическая технология