ВЕКТОРИЗАЦИЯ РАСТРОВЫХ ИЗОБРАЖЕНИЙ РЕЛЬЕФА

5. Привязка растрового изображения

Векторизация в программе R2V по умолчанию выполняется в системе координат растра, в которой за ось абсцисс принята первая строка разложения, а за ось ординат первый столбец.

Поскольку результаты векторизации в дальнейшем используются совме­стно с другими данными, привлекаемыми для оценки земель, они должны быть представлены в заданной системе координат. Привязка выполняется путем ус­тановления соответствия между координатами углов рамки обрабатываемого листа в системе растрового изображения (в пикселах) и в системе, принятой для создания карт уклонов.

Привязка может быть выполнена средствами программы The Geographic Transformer (Blue Marble Geographics)  или программы R2V. В первом случае привязка выполняется согласно указаниям к программе, а результаты сохраня­ются в формате World File (расширение *.tfw, *.wld, *.jgn).

(далее…)

ПОСТРОЕНИЕ И ПРОВЕРКА ТАБЛИЦ ХЕШИРОВАНИЯ

Лабораторная работа № 2

Тема:  ПОСТРОЕНИЕ И ПРОВЕРКА ТАБЛИЦ ХЕШИРОВАНИЯ

Цель работы: освоение навыков построения и проверки таблиц хеширования


1. Краткие теоретические сведения

1. Таблицы хеширования применяются для обеспечения программного поиска информации по содержанию специального ключевого слова или фрагмента (части) самих данных.

2. Для формирования таблиц хеширования используются следующие компоненты и понятия:

К ключевое слово (любое имя, слово, сочетание любых символов, …);

V числовое значение ключевого слова;

h (V) ХЕШ-адрес, вычисленный по числовому значению V ключевого слова К;

В начальный адрес таблицы;

Н общее количество ячеек памяти в таблице.

Отметим, что при совпадении хеш-адресов, вычисленных по разным ключевым словам, возникает коллизия (конфликт). В этом случае для размещения второй и последующих записей необходимо использовать резервные ячейки памяти, которые размещаются либо в самой таблице хеширования (внутренняя адресация), либо в области переполнения.

Для поиска свободных резервных ячеек применяется процедура пробинга (линейного, квадратичного или случайного).

(далее…)