Соответствующая структура - данные
Cтраница 2
Фрагмент программы, написанный на языке ПЛ / 1, не дает гарантии того, что элементы древовидной структуры данных не будут вставлены ( по ошибке) в кольцевую структуру данных, и наоборот, что элементы кольцевой структуры данных не будут вставлены ( по ошибке) в одну из древовидных структур данных. Кроме того, опасность заключается также в том, что имеется возможность организовать ссылку на любой из типов элементов, ошибочно считая его имеющим другой тип. Ошибки такого рода не могут быть выявлены на этапе создания соответствующих структур данных. При использовании же языка Паскаль такие ошибки будут выявлены еще на этапе трансляции, поскольку указатели на элементы древовидной и кольцевой структуры данных отличаются друг от друга. [16]
 |
Примеры SDF-графов. [17] |
Во-первых, для обнаружения возможности блокировок вычислений необходимо учитывать детальную структуру данных, которыми обмениваются процессы. Однако требовать от стандарта гарантий согласованности данных, поступающих от разных процессов, конечно, нельзя. Это забота программиста, которому нужны адекватные модели, поддерживающие информационные зависимости между процессами и соответствующую структуру данных. [18]
Направление ввода с помощью метасимвола С полезно в случае командного файла. Стандартным файлом ввода команд, находящихся в командном файле, служит сам этот файл. Если встречается команда, которая читает информацию из стандартного файла ввода вплоть до его конца, то ввод этой команды должен быть направлен на файл, содержащий ее входную информацию. Память под файлы на диске выделяется блоками, в каталоге должна быть запись о файле, расходуются соответствующие структуры данных. [19]
 |
Пример двухэтапиой схемы метода прямого доступа. [20] |
Очевидно, что именно фаза прямого доступа в этой двухфазной схеме виновна в большой затрате памяти. Поэтому улучшения нужно искать именно в этой фазе. Бентли и Маурер предложили многоэтапный подход [ Bentley, Maurer ( 1980) ]), который будет продемонстрирован здесь для случая двух этапов. Все координаты нормализуются, и грубая сетка состоит из отрезков длиной k, при этом на каждом таком отрезке существует мелкая сетка, состоящая из отрезков единичной длины. Каждой сетке соответствует описанный выше массив указателей прямого доступа. В частности, если грубая сетка состоит из Ыа шагов ( 0 а 1), то на грубой сетке всего будет 0 ( N2a) отрезков, а для соответствующей структуры данных потребуется 0 ( N2a) XN 0 ( ЛП 2а) памяти. [21]
Принцип действия фильтров этого типа основывается на замене исходного изображения f ( x, у) локальной оценкой одной из ее статистических характеристик. Для определения соответствующих статистических характеристик необходимо разбить изображение на участки с некоторыми фиксированными размерами. Если значение дисперсии оказывается ниже заданного порога, то значения f ( x, у) заменяются ее средним. В противном случае соответствующий участок разбивается на более мелкие и процедура повторяется. Таким способом обеспечивается выделение краев. Вместо оценивания среднего значения можно обратиться к приближению / ( х, у) некоторой гладкой функцией и переходить к разбиению участка на более мелкие, если ошибка приближения оказывается чрезмерно большой. Соответствующие структуры данных обсуждаются в гл. Этот подход также тесно связан с сегментацией изображения, рассматриваемой в следующей главе. [22]
Страницы: 1 2