Цепной способ поиска

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

Поиск групп подчиненных понятий производится цепным способом. Этот способ используется также при дополнении словаря для отыскания мест записи последних элементов групп подчиненных понятий. Номера новых понятий пишутся в Конце массива номеров подчиненных понятий, а адресные отсылки к ним заносятся вместо нулевых отсылочных адресов у последних элементов, групп. Если какие-либо понятия ранее не имели подчиненных им понятий, то адресные отсылки к новым понятиям записываются на место адресных отсылок к первым элементам групп. [c.180]

Словарь основ слов состоит из двух частей — основного словаря и дополнительного. Основной словарь составляется до ввода системы в эксплуатацию и предназначен для точного морфологического анализа. Дополнительный словарь формируется в процессе эксплуатации системы и пополняется за счет новых слов. При этом используется процедура приближенного морфологического анализа. Основы новых слов записываются в словарь в порядке их поступления, а в качестве номеров смысловых эквивалентов используются их позиционные номера. Поиск в дополнительном словаре производится цепным способом. [c.235]

В серии исследований (см. например, [21,23,24]) установлено, что разветвленно-цепной механизм, конкуренция размножения и гибели активных промежуточных частиц являются определяющим фактором в горении почти всех горючих газов не только при очень низких давлениях, но также в области атмосферного и более высоких давлений. Это указывает на актуальность поиска новых химических способов управления горением с учетом особенностей одновременного действия цепной лавины и саморазогрева. [c.41]

В ячейках, к которым адресуются по сверткам кодов слов, могут записываться не начальные адреса участков словаря, а начальные адреса групп адресных отсылок к отдельным словам этих участков. После обращения по свертке к группе адресных отсылок поиск в словаре производится последовательным сравнением соответствующих этим отсылкам буквенных кодов слов с буквенным кодом искохмого слова. Такой способ представления словаря позволяет записывать буквенные коды новых слов в произвольные ячейки памяти, но он неудобен тем, что в процессе включения новых слов здесь требуется раздвигать массив адресных отсылок. Этого можно избежать, если применить цепной способ поиска (см. гл. 5), который требует больше места для адресных отсылок, но зато позволяет располагать их в произвольном порядке. По этому способу в ячейках, к которым обращаются по сверткам кодов слов, записывается по две адресные отсылки. Первая отсылка является адресом буквенного кода первого слова участка словаря, соответствующего заданной свертке, а вторая отсылка (код связи) указывает место записи адреса буквенного кода второго слова. Адресные отсылки к буквенным кодам вторых, третьих и т. д. слов всех участков словаря записываются в отдельном массиве ячеек памяти. Эти ячейки также содержат по две адресные отсылки. Первая служит адресом буквенного кода некоторого /г-го слова участка словаря, а вторая отсылка указывает место записи (в пределах данного массива ячеек) адреса буквенного кода (га-Ь1)-го слова участка. [c.93]

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

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

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

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

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