Гнездовой способ поиска

Описанный способ организации словаря можно рассматривать в качестве частного случая гнездового способа (см. гл. 5), когда обращение к начальным адресам участков словаря производится по сверткам кодов слов (код свертки образуется из кода первой буквы и кода длины слова). Поиск на выделенном участке словаря производится последовательным просмотром буквенных кодов слов. [c.93]

Рассмотренный способ представления матриц информационных таблиц с помощью логических шкал и отсылочных адресов к Значениям характеристик является по существу модификацией гнездового ассоциативноадресного способа. Здесь для каждой строки матрицы предусмотрено свое гнездо адресных отсылок, но, в отличие от обычного применения гнездового способа, поиск в гнездах производится не перебором, а путем вычисления адресов записи необходимых адресных отсылок к значениям характеристик. [c.223]

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

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

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