Кодирование методом Хаффмана

Суть метода Хаффмана заключается в присваивании наиболее часто встречающимся буквам наиболее коротких кодов.

В основе этого метода лежит кодирование не байтами, а битовыми группами.

1. Перед началом кодирования производится частотный анализ кода документа и выявляется частота повтора каждого из встречающихся символов.

2. Чем чаще встречается тот или иной символ, тем меньшими количеством битов он кодируется (соответственно, чем реже встречается символ, тем длинее его кодовая битовая последовательность).

3. Образующаяся в результате кодирования иерархическая структура прикладывается к сжатому документу в качестве таблицы соответствия.

Достоинства растровой графики:

- растровая графика позволяет создать (воспроизвести) практически любой рисунок, вне зависимости от сложности;

- распространённость;

- высокая скорость обработки сложных изображений, если не нужно масштабирование;

- растровое представление изображения естественно для большинства устройств, ввода/вывода графической информации.

Недостатки растровой графики:

- большой размер файлов с простыми изображениями;

- невозможно обойтись без искажений при любых трансформациях: поворотах, наклонах и т.д.;

- невозможность идеального масштабирования;

- неудобно связывать изображения с описанием объекта;

- затруднено пространственное преобразование изображения,

Векторные форматы данных и их структура

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

Векторные форматы:

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 записывается дважды, хотя с помощью одинакового набора координат. Все отношения между объектами должны вычисляться независимо, что затрудняет анализ данных и увеличивает объем хранимой информации.