- •Конспект лекций для студентов заочной и экстернатной формы обучения по направлению 120700
- •Информационные системы Понятия информация, данные
- •1. Подсистема ввода и преобразования данных
- •2.Подсистема хранения данных
- •3. Субд (системы управления базами данных)
- •4.Подсистема обработки и анализа данных.
- •5. Подсистема визуализации данных.
- •6.Подсистема вывода данных
- •Назначение
- •Порядок обработки результатов полевых измерений в credo_dat.
- •5).Выделение грубых ошибок измерений.
- •6).Уравнивание координат пунктов планово-высотного обоснования.
- •7). Подготовка отчетов.
- •9). Экспорт данных в системы комплекса credo, гис, текстовые файлы
- •Растровые форматы данных и их структура
- •Структура растровых форматов
- •Сжатие изображений
- •• Сжатие по схеме lzw; Алгоритм Лемпеля-Зива-Велча (Lempel-Ziv-Welch - lzw)
- •Групповое сжатие
- •Кодирование методом Хаффмана
- •Достоинства растровой графики:
- •Векторные форматы данных и их структура
- •1. Модель данных "спагетти" ("spaghetti")
- •2). Текстовый (ascii) формат
- •3). Формат dxf
- •4. Цепочно-узловой формат
- •Инструментальные гис – программа MapInfo.
- •Программное обеспечение MapInfo
- •Структура электронной карты, рабочий стол,основные понятия
- •Рабочий стол программы MapInfo
- •Инструментальная панель “Стандартная“
- •Состав файлов слоя в MapInfo
- •Основные технологические процессы в программе mapinfo.
- •Экспорт растровых изображений в систему.
- •Слои а) Создание слоя
- •Б) Управление слоями
- •Г) Отображение слоя полностью
- •Создание и редактирование геометрии объектов в MapInfo.
- •А) Создание объектов в программе
- •Б) Редактирование объектов
- •Вывод информации
- •Стандартный запрос строится по следующей схеме:
- •Б) работа с отчетами
- •В) создание картографической легенды
- •Г) создание тематической карты
- •Д) создание Нового Отчета
- •Земельные информационные системы Определение, функции, задачи и объекты земельной информационной системы
- •Структура окна
- •Функциональные возможности
Кодирование методом Хаффмана
Суть метода Хаффмана заключается в присваивании наиболее часто встречающимся буквам наиболее коротких кодов.
В основе этого метода лежит кодирование не байтами, а битовыми группами.
Перед началом кодирования производится частотный анализ кода документа и выявляется частота повтора каждого из встречающихся символов.
Чем чаще встречается тот или иной символ, тем меньшими количеством битов он кодируется (соответственно, чем реже встречается символ, тем длинее его кодовая битовая последовательность).
Образующаяся в результате кодирования иерархическая структура прикладывается к сжатому документу в качестве таблицы соответствия.
Достоинства растровой графики:
- растровая графика позволяет создать (воспроизвести) практически любой рисунок, вне зависимости от сложности;
- распространённость;
- высокая скорость обработки сложных изображений, если не нужно масштабирование;
- растровое представление изображения естественно для большинства устройств, ввода/вывода графической информации.
Недостатки растровой графики:
- большой размер файлов с простыми изображениями;
- невозможно обойтись без искажений при любых трансформациях: поворотах, наклонах и т.д.;
- невозможность идеального масштабирования;
- неудобно связывать изображения с описанием объекта;
- затруднено пространственное преобразование изображения,
Векторные форматы данных и их структура
В настоящее время известно много различных форматов векторного представления данных, которые предназначены для хранения цифровой картографической информации. Все они отличаются друг от друга сложностью выбранных моделей представления данных. В самых простых форматах содержится информация только о геометрических связях объектов, в более сложных форматах добавляется информация о топологии (связи или отношениях между объектами) и их атрибутах (семантика – характеристики и свойства объекта – технические, биологические, социальные и др.).
Векторные форматы:
WMF (Windows MetaFile) - использует графический язык Windows и является ее родным форматом. Служит для передачи векторов через буфер обмена (Clipboard). Понимается практически всеми программами Windows, так или иначе связанными с векторной графикой.DXF(Drawing Exchange Format) — открытыйформат файловдля обмена двумерной графической информацией между приложениямиСАПР.
Достоинства векторной графики:
- малый объем памяти и легкость редактирования;
- свобода трансформации;
- аппаратная независимость;
- удобство связывания изображения объектов с записями в базах данных;
- легкость изменения изображения по заданным правилам.
Недостатки векторной графики:
- программная зависимость;
- сложность векторного принципа описания изображения;
- векторная графика действительно ограничена в чисто живописных средствах и не предназначена для создания фотореалистических изображений.
Структура векторных форматов. Из всех форматов можно выделить 4 типа:
1) спагетти;
2) текстовый;
3) DXF;
4) цепочно – узловой.
1. Модель данных "спагетти" ("spaghetti")
Модели пространственных данных– это логические правила для формализованного цифрового описания пространственных объектов.
Модель данных "спагетти" одна из самых простых моделей представления данных в векторном формате. Данные описываются в виде строчных элементов. В этом случае переводится «один в один» графическое изображение карты.
Объект |
номер |
Положение |
Точка |
5 |
Одна пара координат (x,y) |
Линия |
16 |
Набор пар координат (x,y) |
Область |
25 |
Набор пар координат (x,y), первая и последняя совпадают |
Рис. «Спагетти» - модель
В этой модели не содержится описания отношений между объектами, каждый геометрический объект хранится отдельно и не связан с другими, например общая граница объектов 25 и 26 записывается дважды, хотя с помощью одинакового набора координат. Все отношения между объектами должны вычисляться независимо, что затрудняет анализ данных и увеличивает объем хранимой информации.