ГОСТ 33707—2016
Примечание — Термины, применяемые при обработке текста (in text
processing).
4.969 поиск в обратном направлении: Функция или режим, который по- еп
зволяет проводить поискс любого места документа с возвратом к началу
документа.
4.970 поиск и замена: Функция или режим, который позволяет пользо-еп
вателю обнаруживать определенные последовательности знаков (сим
волов). встроенные команды или знаки с определенными атрибутами в
тексте и заменять их на другие в данном тексте.
Примечание — Функция или режим гложет быть выполнен по части или по
всемудокументу.
4.971 поиск по дереву: Поиск в массиве данных, который имеет древо-еп
видную структуру, при этом на каждом этапе отбрасывается часть древо
видной структуры, которая не содержит искомых данных.
4.972 поиск по первому наилучшему совпадению: Поиск, в котором еп
на каждом шаге последовательности поиска все возможные ветви по на
правлению к цели оцениваются с помощью предварительно определен ного
набора критериев, на базе результатов этой оценки выбирается наи лучший
путь поиска.
4.973 поиск преимущественно в глубину: Поиск, при котором первона-еп
чально выбирается одна из возможных ветвей на самом верхнем уровне
дерева и далее выбор продолжается по выбранной ветви с переходом
на один уровень ниже до тех пор. пока не будет достигнута цель предо
пределенная глубина, или тупик.
Примечание — Еслицель недостигнута, топоиск возвращается на предше
ствующуюнеоцененную ветвь ипродолжается как идо этого.
4.974 поиск преимущественно в ширину: Поиск, который производитсяеп
от более высокого уровня к более низкому уровню дерева поиска с про
веркой всех возможных альтернатив для узлов на одном уровне перед
переходом на следующий более низкий уровень, он продолжается до тех
пор. пока не будет достигнуто предварительно определенное состояние.
4.975 поиск с возвратом: Процедура поиска, в которой при выборе, при- еп
водящем к неприемлемому результату, происходит возврат к более ран нему
состоянию, чтобы сделатьдругой выбор.
Примечание — Более раннее состояние не всегда может успешно воссоз
даваться. таккакнекоторыеужеисполненные инструкции могут иметьнеобрати
мые побочные эффекты.
4.976 поиск с хэшированием: Поиск, при котором местонахождениееп
нужного элемента данных определяется, исходя из хэш-таблицы. В слу
чае противоречия адресов, за поиском следует соответствующая проце
дура. Допустимый синоним: Хэш-поиск.
4.977 поколение эвм: Классификационная группа ЭВМ. объединяющаяеп
ЭВМ по используемой технологии реализации ее устройств, а также по
уровню развития функциональных свойств и программного обеспечения
и характеризующая определенный период в развитии промышленности
средств вычислительной техники.
4.968 поиск: Функция или режим, который позволяет пользователю обна-епsearch, find
руживать определенные последовательности знаков (символов), встро
енные команды или знаки с определенными атрибутами в тексте.
backward search,
reverse search, reverse
find
search and replace,
find and replace
tree search
best-first search
depth-first search
breadth-first search
backtracking
hash table search
computer generation
74