14. Кодирование графических данных

Изображение, состоящее из мельчайших точек, образующих характерный узор, называется растром. Растровое кодирование позволяет использовать двоичный код для представления графических данных. Представление черно-белых иллюстраций в виде комбинации точек с 256 градациями серого цвета, и, т.о., для кодирования яркости любой точки обычно достаточно восьмиразрядного двоичного числа. Для кодирования графических изображений применяется принцип декомпозиции произвольного цвета на основные составляющие. В кач-ве таких составляющих используют три цвета: красный, зелёный, синий. (RGB система). Если для кодирования яркости каждой из основных составляющих использовать по 256 значений (восемь двоичных разрядов), то на кодирование цвета одной точки надо затратить 24 разряда. При этом система кодирования обеспечивает однозначное определение 16,5 млн различных цветов, что на самом деле близко к чувствительности человеческого глаза – полноцветный режим 24 двоичных разрядов (True color). 32 двоичных разряд – полноцветный режим. Создаётся 4-мя цветами: голубой, пурпурный, жёлтый и чёрный. Вся суть системы в том, что принцип декомпозиции произвольного цвета на составляющие компоненты можно применить не только для основных цветов, но и для дополнительных, т.е. любой цвет можно представить в виде суммы голубой, пурпурный и жёлтой составляющей. (CMYK). Кодирование цветной графики 16-разрядными двоичными числами называется режимом High Color. При кодировании информации о цвете с помощью 8 бит данных можно передать только 256 цветовых оттенков. Такой метод кодирования цвета называется индексным. Так названо, т.к. 256 значений совершенно недостаточно, чтобы передать весь диапазон цветов, доступный человеческому глазу, код каждой точки растра выражает не цвет сам по себе, а только его номер (индекс) в справочной таблице, называемой палитрой. Эта палитра должна прикладываться к графическим объектам, иначе отображение информации будет неверным.

15. Правило построения схем алгоритмов.

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

Осн. символы:

Пуск-остановка – начало, конец программы или модуля.

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

Предопределенный процесс (прямоугольник с черточкой)-указывает на отдельно описанный модуль. Внутри эл-та или в комментариях указывают имя модуля.

Ввод-вывод (параллелограмм, стороны а и 2а, угол 60 градусов) – обмен данными между устройствами. Внутри эл-та или в комментариях к нему указывают эти данные, при необходимости указывают устройства ввода-вывода.

Решение (ромб)-выбор направления выполнения алгоритма в зависимости от условия. Внутри эл-та указывают условие, выходные направления помечают словами «true» и «false».

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

Схему алгоритма следует выполнять как единое целое, однако в случае необходимости допускается обрывать линии, соединяющие блоки.

Если при обрыве линии продолжение схемы находится на этом же листе, на одном и другом конце линии изображается спец. символ соединитель – окружность диаметром 0,5а. Внутри парных окружностей указывается один и тот же идентификатор. В кач-ве идентификатора, как правило, используется порядковый номер блока, к которому направлена соединительная линия. Если схема занимает более одной страницы, то в случае разрыва линии вместо окружности используется межстрочный соединитель. Внутри каждого соединителя указывается адрес – откуда и куда направлена соединительная линия. Адрес строки в первой указывается номер листа, во второй – порядковый номер блока. Эл-ты обоих видов соединителей всегда парные.

Блок-схема должна содержать все разветвления, циклы и обращения к подпрограммам, содержащиеся в программа.