7.Типы и кодирование графических данных

В видеопамяти находится двоичная информация об изображении. Растровая и векторная графика.

Растровые изображения представляют собой однослойную сетку точек, называемых пикселами. Код пиксела содержит информации о цвете.

Для черно-белого изображения (без полутонов) пиксел может принимать только два значения: белый и черный (светится -- не светится), а для его кодирования достаточно одного бита памяти: 1 -- белый, 0 -- черный.

Пиксел на цветном дисплее может иметь различную окраску, поэтому одного бита на пиксел недостаточно. Для кодирования 4-цветного изображения требуются два бита на пиксел, поскольку два бита могут принимать 4 различных состояния. Может использоваться, например, такой вариант кодировки цветов: 00 -- черный, 10 -- зеленый, 01 -- красный, 11 -- коричневый.

На RGB-мониторах все разнообразие цветов получается сочетанием базовых цветов -- красного (Red), зеленого (Green), синего (Blue), из которых можно получить 8 основных комбинаций:

R G B цвет

0 0 0 черный

0 0 1 синий

0 1 0 зеленый

0 1 1 голубой

1 0 0 красный

1 0 1 розовый

1 1 0 коричневый

1 1 1 белый

При возможности управления яркостью: Количество различных цветов -- К и количество битов для их кодировки -- N 2N = К.

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

Объекты векторного изображения, в отличии от растровой графики, могут изменять свои размеры без потери качества (при увеличении растрового изображения увеличивается зернистость).

8.Основные структуры данных (линейные, табличные, иерархические)

Линейные структуры (списки данных, векторы данных)

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

Разделителем может являться конец строки, специальный символ.

Для розыска элемента с номером n надо просмотреть список начиная с самого начала и пересчитать встретившиеся разделители. Когда будет отсчитано n–1 разделителей, начнется нужный элемент. Он закончится, когда будет встречен следующий разделитель.

если все элементы списка имеют равную длину, разделители не нужны. Для розыска элемента с номером n надо просмотреть список с самого начала и отсчитать a(n–1) символ, где a — длина одного элемента. Со следующего символа начнется нужный элемент. Его длина тоже равна a, поэтому его конец определить нетрудно. Такие упрощенные списки, состоящие из элементов равной длины, называют векторами данных

Табличные структуры (таблицы данных, матрицы данных)

Табличные структуры - элементы данных определяются адресом ячейки, который состоит из нескольких параметров.

Разделители — линии вертикальной и горизонтальной разметки.

Если нужно сохранить таблицу в виде длинной символьной строки, используют один символ-разделитель между элементами, принадлежащими одной строке, и другой разделитель для отделения строк.

Для розыска элемента, имеющего адрес ячейки (m, n), надо просмотреть набор данных с самого начала и пересчитать внешние разделители. Когда будет отсчитан m–1 разделитель, надо пересчитывать внутренние разделители. После того как будет найден n–1 разделитель, начнется нужный элемент. Он закончится, когда будет встречен любой очередной разделитель.

если все элементы таблицы имеют равную длину- матрицы. Разделители не нужны. Для розыска элемента с адресом (m, n) в матрице, имеющей M строк и N столбцов, надо просмотреть ее с самого начала и отсчитать a [N (m - 1) + (n - 1)] символ, где a — длина одного элемента. Со следующего символа начнется нужный элемент. Его длина тоже равна a, поэтому его конец определить нетрудно. табличные структуры данных (матрицы) — это упорядоченные структуры, в которых адрес элемента определяется номером строки и номером столбца, на пересечении которых находится ячейка, содержащая искомый элемент.

Иерархические структуры данных

Нерегулярные данные представляют в виде иерархических структур. Иерархическую структуру имеет система почтовых адресов.

В иерархической структуре адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу. Вот, например, как выглядит путь доступа к команде, запускающей программу Калькулятор: Пуск→Программы→Стандартные→Калькулятор.