Составление словарей по участкам

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

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

Конкретный вид алгоритма составления словаря зависит от ирниятото порядка расположения его элементов и от способа поиска в нем. Можно, например, упорядочить элементы словаря по их длине, а в пределах Г)руппы элементов одинаковой длины — по возрастанию кодов. Тогда нужный участок словаря можно искать по таблице разделителей, а поиск на участке —способом деления пополам . [c.197]

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

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