Поиск в словаре прямой и обратный

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

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

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

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

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