Процедура - упорядочение
Cтраница 3
Учет яркости отдельных точек ГТО по сравнению со случаем, когда яркость всех его точек после их обнаружения считалась одной и той же, позволяет повысить эффективность распознавания благодаря увеличению энергии сигнала и облегчению процедуры упорядочения точек объекта из-за возрастания степени их отличия друг от друга. В качестве негативного фактора следует отметить добавление еще одного вида шума - яркостного шума, вызванного флуктуацией ин-тенсивностей сигналов от точек. Впрочем, этот фактор, хотя и неявно, влиял на результаты распознавания ГТО и при одинаковой яркости его точек. [31]
Если массив не умещается на одной ленте, то выделим для его размещения несколько лент, рассматривая одну ленту как продолжение другой. Блок-схема процедуры внешнего упорядочения с равномерным распределением наличных магнитных лент между входными и выходными изображена на рис. 7.3. Блок-схема составлена для случая, когда неупорядоченный массив весь размещается на одной ( УИ-й) ленте, ленты являются односторонними. [32]
Gm, т О, представляет собой отдельную вершину. Рассмотрим процедуру упорядочения вершин графа G путем приписывания им различных последовательностей чисел. [33]
Одной из существенных характеристик процедуры упорядочения являются требования к объемам памяти, дополнительно используемым процедурой, помимо объемов, непосредственно занятых программой упорядочения и исходным упорядочиваемым массивом. Из описания процедур упорядочения, основанных на операторе слияния ( глава 3), можно было убедиться, что в некоторых случаях дополнительные объемы памяти оказываются довольно значительными. В настоящей главе рассматриваются процедуры упорядочения, выполняемые при предельно жестких ограничениях, накладываемых на дополнительные объемы памяти. [34]
Основным оператором процедуры упорядочения, основанной на взаимном упорядочении подмножеств, является оператор разделения исходного массива на взаимно упорядоченные подмассивы. Их внутренняя упорядоченность при этом не контролируется. В данной главе нас будет интересовать лишь простейший случай разделения массива на два взаимно упорядоченных под-массива. [35]
В случае использования односторонней ленты целесообразно после каждого прохождения ленты до конца в прямом направлении возвращать ее в исходное положение, что означает четвертое прохождение каждой зоны. В этом случае процедура упорядочения требует 2 ( N l) проходов исходной информации. [36]
Как уже отмечалось, процедура упорядочения состоит из серии сравнений признаков некоторых пар объектов и тех или иных перераспределений объектов по позициям на основании результатов сравнения. [37]
Обмен информацией между магнитной лентой и оперативной памятью носит групповой характер. Это значит, что процедура упорядочения информации на магнитных лентах должна строиться в виде чередующихся участков группового считывания с магнитных лена1 в ОЗУ, обработки информации в пределах ОЗУ и групповой записи из ОЗУ на магнитные ленты. [38]
Искомое упорядочение проблем трактуется как последовательность иерархических уровней, которая наглядно отображается в виде связного графа без контуров. После этого необходимо повторить процедуру упорядочения. Так возникает итеративный процесс, в результате которого и определяется искомая структура. Эти слои характеризуются тем, что все проблемы данного слоя не имеют причин в следующем слое; порядок проблем внутри одного и того же слоя безразличен, так как они несравнимы между собой по введенному отношению. Смысл операции транзитивного замыкания здесь заключается в том, что производится элементарный логический анализ всей совокупности проблем на основе, скажем, неполного выявления экспертами всех пар проблем, принадлежащих заданному бинарному отношению. Такой анализ позволяет, с одной стороны, уменьшить число попарно сравниваемых проблем, а с другой - выявить некоторые ошибки, допущенные при проведении парных сравнений. [39]
Сложность процедуры зависит от ее организации. В общем виде решение задачи оптимизации процедуры упорядочения в целом является весьма сложным. Однако в ряде случаев неплохим приближением к оптимальному решению является замена общей задачи рядом частных более мелких задач, обеспечивающих локальную оптимизацию отдельных операторов процедуры. Увеличение эффективности операторов приводит к снижению суммарной сложности процедуры. Рассмотрению основных операторов и процедур упорядочения в целом с точки зрения увеличения их эффективности будут посвящены следующие главы книги. [40]
Нетрудно видеть, что в конечном итоге это приведет к упорядочению всего массива. Процедуры, которые получаются при этом, представляют собой процедуры внутреннего упорядочения. [41]
На рис. 7.7 изображен блок операторов слияния. Блоки 34 - 36 выполняют 1 - й подэтап 1-го этапа процедуры упорядочения по данным, подготовленным блоком моделирования, блоки 37 - 35 - выполняют 2 - й подэтап 1-го этапа процедуры. Количество операторов слияния, выполняемых на каждом этапе, фиксируется переменной с. Блок 50 для каждого этапа формирует список входных лент, а операторы 53 и 54 непосредственно осуществляют слияние. [42]
Для обеспечения возможности использования информации обобщенной внешней модели на последующих уровнях представления ( логическом и физическом) и для упрощения процесса синтеза логической структуры РБД информационные элементы и их взаимосвязи в обобщенной внешней модели упорядочиваются по уровням иерархии. Упорядочение элементов d G DT осуществляется на основе рассмотренной в разделе 2.8.2 процедуры упорядочения групп данных по уровням иерархии. [43]
 |
Характеристики изменения оптимального объема выборки в зависимости от объема разделяемого подмассива. [44] |
В ряде случаев ( особенно при упорядочении массивов во внешней памяти цифровой вычислительной машины) возникает задача внутреннего упорядочения группы однородных по своим статистическим характеристикам массивов. В такой ситуации представляется целесообразным использование результатов упорядочения одного из данных массивов для оптимизации процедуры упорядочения всех последующих массивов. [45]
Страницы: 1 2 3 4