Кодирование графической информации. Двоичное кодирование графической информации

Качество кодирования изображения зависит от двух параметров. Во-первых, качество кодирования изображения тем выше, чем меньше размер точки и соответственно большее количество точек составляет изображение.

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

Формирование растрового изображения. Графическая информация на экране монитора представляется в виде растрового изображения , которое формируется из определенного количества строк, которые в свою очередь содержат определенное количество точек (пикселей).

Качество изображения определяется разрешающей способностью монитора, т.е. количеством точек, из которых оно складывается. Чем болыпе разрешающая способность, то есть чем больше количество строк растра и точек в строке, тем выше качество изображения. В современных персональных компьютерах обычно используются три основные разрешающие способности экрана: 800 × 600, 1024 × 768 и 1280 × 1024 точки.

Рассмотрим формирование на экране монитора растрового изображения, состоящего из 600 строк по 800 точек в каждой строке (всего 480 000 точек). В простейшем случае (черно-белое изображение без градаций серого цвета) каждая точка экрана может иметь одно из двух состояний - "черная" или "белая", то есть для хранения ее состояния необходим 1 бит.

Цветные изображения формируются в соответствии с двоичным кодом цвета каждой точки, хранящимся в видеопамяти (рис. 1.8). Цветные изображения могут иметь различную глубину цвета , которая задается количеством битов, используемым для кодирования цвета точки. Наиболее распространенными значениями глубины цвета являются 8, 16, 24 или 32 бита.

Рис. 1.8. Формирование растрового изображения

Качество двоичного кодирования изображения определяется разрешающей способностью экрана и глубиной цвета .

Каждый цвет можно рассматривать как возможное состояние точки, тогда количество цветов, отображаемых на экране монитора, может быть вычислено по формуле (2.1):

N = 2 I , где I - глубина цвета (табл. 1.4).

Цветное изображение на экране монитора формируется за счет смешивания трех базовых цветов: красного, зеленого и синего. Такая цветовая модель называется RGB-моделью по первым буквам английских названий цветов (Red, Green, Blue).

Для получения богатой палитры цветов базовым цветам могут быть заданы различные интенсивности. Например, при глубине цвета в 24 бита на каждый из цветов выделяется по 8 бит, то есть для каждого из цветов возможны N = 2 8 = 256 уровней интенсивности, заданные двоичными кодами (от минимальной - 00000000 до максимальной - 11111111) - табл. 1.5.

Графический режим. Графический режим вывода изображения на экран монитора определяется величиной разрешающей способности и глубиной цвета. Для того чтобы на экране монитора формировалось изображение, информация о каждой его точке (код цвета точки) должна храниться в видеопамяти компьютера. Рассчитаем необходимый объем видеопамяти для одного из графических режимов, например, с разрешением 800 х 600 точек и глубиной цвета 24 бита на точку.

Всего точек на экране: 800 × 600 = 480 000.

Необходимый объем видеопамяти:

24 бит × 480 000 = 11 520 000 бит = 1 440 000 байт = 1406,25 Кбайт = 1,37 Мбайт.

Аналогично рассчитывается необходимый объем видеопамяти для других графических режимов.

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

Установка графического режима

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

2. Щелкнуть по кнопке Дополнительно , появится диалоговая панель, на которой выбрать вкладку Адаптер . На вкладке имеется информация о фирме-производителе, марке видеоадаптера, объеме видеопамяти и др. С помощью раскрывающегося списка можно выбрать оптимальную частоту обновления экрана.

Вопросы для размышления

1. В чем состоит суть метода пространственной дискретизации?

2. Объясните принцип формирования растрового изображения.

3. Какими параметрами задается графический режим, в котором изображения выводятся на экран монитора?

Задания

1.32. Используются графические режимы с глубинами цвета 8, 16, 24 и 32 бита. Вычислить объемы видеопамяти, необходимые для реализации данных глубин цвета при различных разрешающих способностях экрана.

Существует 2 подхода к представлению (оцифровке) графических данных:

- растровый;

- векторный.

Графическая информация на экране монитора представляется в виде растрового изображения . Экран монитора можно представить в виде ячеек матрицы или элементов растра .

Ячейка растра состоит из определенного количества точек – пикселей .

Размер пикселя варьируется в зависимости от выбранного экранного разрешения или разрешающей способности (максимального количества пикселей по вертикали и горизонтали монитора).

Примеры стандартных разрешений современных мониторов: 800×600, 1024 × 768, 1280 × 1024 и т.п.

Цветные изображения на экране формируются в соответствии с двоичным кодом цвета каждого пикселя, информация о которых хранится в видеопамяти. Глубина цвета изображения определяется количеством битов, необходимым для кодирования цвета пикселя.

Наиболее распространенными значениями глубины цвета являются 8, 16, 24 или 32 бита. Если каждый цвет пикселя рассматривать как возможное состояние, то количество цветов, может быть вычислено по формуле

где К – глубина цвета в битах.

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

Для кодировки 4-цветного изображения требуется два бита на пиксель, например: 00 – черный, 01 – красный, 10 – зеленый, 11 – коричневый (2 2 = 4).

Недостатком растровой графики является большой объем памяти, требуемый для хранения изображения.

При векторном представлении графических данных задается и сохраняется математическое описание каждого графического примитива – геометрического объекта, из которых формируется изображение.

Недостатком векторной графики является невозможность работы с высококачественными художественными изображениями, фотографиями и фильмами. Поэтому основной сферой применения является представление в электронном виде чертежей, схем, диаграмм и т. д.

Программы для работы с графическими данными подразделяются:

Растровые графические редакторы – Paint, Photoshop;

Векторные графические редакторы - Visio, Corel Draw.

2.6. Кодирование звуковой информации

Звук представляет собой волну с непрерывно меняющейся амплитудой и частотой. Чем больше амплитуда сигнала, тем звук громче для человека. Высота тона определяется частотой сигнала.

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

Уровни громкости звука можно рассматривать как набор возможных состояний. Следовательно, с ростом кодированного количества уровней громкости воспроизводимое звучание будет более качественным.

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

где I – глубина звука.

Цели урока:

• повторить основные принципы представления данных в памяти компьютера, научить вычислять объем графической информации;
• развивать познавательные интересы учащихся;
• воспитывать чувства прекрасного.

План урока

• Организационный момент.
• Разминка.
• Решение задачи на повторение. Алгебра логики.
• Дополнительный материал.
• Решение задачи на повторение. Кодирование текстовой информации.
• Объяснение нового материала.
• Решение задач на закрепление.
• Дополнительный материал.
• Итог урока.

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

Учитель читает вопросы, ученики быстро отвечают.

• Виды компьютерной графики. (Векторный и растровый)
• Предмет в школьном курсе непосредственно связанный с графикой. (ИЗО)
• Изображение художником самого себя. (Автопортрет)
• Из сочетания, каких цветов складывается вся красочная палитра на экране. (Красного, зеленого, синего)
• Знаменитая картина, о которой все слышали, но еще никто не видел... (Репина "Приплыли")
• Положительный образ, воплощающий нравственные ценности. (Герой)
• Чему равен 1 Мегабайт? (1024 Килобайт)
• Любые люди, предметы и явления, находящиеся перед художником, когда он их изображает. (Натура)
• Главное действующее лицо произведения. (Герой)
• Одна точка на мониторе. (Пиксель)
• Как из Килобайт перейти в байты? (Умножить на 1024)
• Намеренно искаженный с юмористической или сатирической целью портрет. (Шарж)
• Российский живописец, изображал море, морские сражения, борьбу с морской стихией (1817-1900). (Айвазовский Иван Константинович)
• Чему равен 1 дюйм? (2,54 см)
• Горе овощное. (Горе луковое)

Для какого из приведенных фамилий ложно высказывание: НЕ ((Букв в слове 5) И (Последняя буква Н))?

1) Серов; 2) Репин; 3) Левитан; 4) Шишкин.

Решение. А = Букв в слове 5, В = Последняя буква Н.

Ответ: Репин.

Ильям Ефиммович Ремпин (24 июля 1844 - 29 сентября 1930) - русский художник-живописец, мастер портрета, исторических и бытовых сцен. Академик Императорской Академии Художеств.

Мемуарист, автор ряда очерков, составивших книгу воспоминаний “Далёкое близкое”. Преподаватель, был профессором - руководителем мастерской (1894-1907) и ректором (1898-1899) Академии художеств, одновременно преподавал в школе-мастерской Тенишевой; среди его учеников - Б. М. Кустодиев, И. Э. Грабарь, И. С. Куликов, Ф. А. Малявин, А. П. Остроумова-Лебедева, давал также частные уроки В. А. Серову.

Одной из известных картин является “Запорожцы пишут письмо турецкому султану” (1880-1891). Прочитать рассказ о данной картине. По тексту определить героев данной картины. Обратить внимание учащихся на упорство художника в работе над произведением, и его ухищрения в достижении цели. Как часто, мы бросаем решать те или иные задачи, которые нам не удались в первые минуты работы.

“В 1878 году, от гостя в Абрамцеве, Репин услышал рассказ украинского историка о том, как турецкий султан писал к запорожским казакам и требовал от них покорности. Ответ запорожцев был смел, дерзок, полон издёвок над султаном. Репин пришёл в восторг от этого послания и сразу сделал карандашный эскиз. После этого он постоянно возвращался к этой теме, работая над картиной более десяти лет. Она была закончена только в 1891 году. Картина имеет 3 списка (не считая этюда). Первый Репин подарил другу, историку Дмитрию Яворницкому, а тот - Павлу Третьякову. Большая часть моделей для него взята из Екатеринославской губернии.Писарь - Яворницкий, Иван Сирко - киевский генерал-губернатор Михаил Драгомиров, раненый в голову казак - художник Николай Кузнецов; войсковой судья в чёрной шапке - Василий Тарновский; молодой казачок в круглой шапке - его сын, обладатель обширной лысины - Георгий Алексеев, предводитель дворянства Екатеринославской губернии, обер-гофмейстер двора его Величества, почётный гражданин Екатеринослава и страстный нумизмат. Поначалу он отказался позировать с затылка. Пришлось пойти на хитрость. Яворницкий пригласил его посмотреть свою коллекцию, а позади тайком усадил художника, и пока предводитель любовался монетами, Репин быстро набросал портрет. Георгий Петрович узнал себя уже в Третьяковке и обиделся.”

Учащимся раздаются карточки с текстом.

Определитеинформационный объём рассказа в кодировке КОИ-8, в которойкаждый символ кодируется 8 битами.

Решение. Посчитаем сколько строк в тексте и сколько символов в каждом ряду (в презентации ). Строк – 22, символов в строке – 64.

Ответ: 1,4 Кбайт.

Как измерить объем графической информации?

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

Введем обозначения:

N – количество разных цветов, используемых при кодировании изображения;

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

Между данными величинами существует связь N=2 i .

Примеры типов изображений и их кодирования

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

Задание 1. Построить двоичный код приведенного черно – белого растрового изображения, полученного на мониторе с размером растра 10*10.

Задание 2. Дан двоичный код 8-цветного изображения. Размер монитора – 10*10 пикселей. Что изображено на рисунке (зарисовать)?

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

I=W*H*i(битов)

W – ширина изображения в точках (пикселях);

H – высота изображения в точках (пикселях).

Задача 1. Рассчитайте объем видеопамяти, необходимой для хранения растрового изображения, занимающего весь экран монитора с разрешающей способностью 640*480 пикселов, если используется палитра из 65536 цветов.

Ответ: 600 Кбайт.

Задача 2. Для хранения растрового изображения размером 320*400 пикселов потребовалось 125 Кбайт памяти. Определите количество цветов в палитре.

Ответ: 256 цветов.

Познакомимся ещё с одним произведением Ильи Репина.

“Иван Грозный и сын его Иван 16 ноября 1581 года” (также известна под названием “Иван Грозный убивает своего сына” ) - картина, написанная в 1883-1885 годы. Изображает эпизод из жизни Ивана Грозного, когда он в припадке гнева нанёс смертельный удар своему сыну царевичу Ивану. Картина показывает муку раскаяния на лице Грозного и кротость умирающего царевича, со слезами на глазах прощающего обезумевшего от горя отца. Хранится в собрании Государственной Третьяковской галереи в Москве.

Бывает так, что в порыве гнева люди незаслуженно обижают своих родных, близких сердцу людей, да и чужих людей тоже. Сейчас в Интернет часто выкладывают ролики об жестоком отношении друг к другу. А потом жалеют о случившемся. Хорошо, когда есть возможность осознать и извиниться, исправить положение. Но может случиться, как в данной картине, и исправить ситуацию будет невозможно. Поэтому, постараемся быть терпимыми, научимся “держать себя в руках”.

Я надеюсь, что урок вам понравился. Вы узнали, как кодируются изображения и как найти объем графической информации. А также, на уроке познакомились с творчеством Ильи Репина, а те, кто знаком с его творчеством, еще раз окунулись в мир прекрасного.

Литература:

1. Менделев В.А. Энциклопедия необходимых знаний. – Х.: Книжный клуб, 2007.
2. Вовк Е.Т. Информатика: пособие для подготовки к ЕГЭ. – М.:КУДИЦ-ПРЕСС, 2009.
3. Семакин И.Г. Практикум. Информатика и ИКТ. – М.: Бином. Лаборатория знаний, 2009.
4. Ресурсы: Интернет.

В этом параграфе обсудим способы компьютерного кодирования текстовой, графической и звуковой информации. С текстовой и графической информацией конструкторы «научили» работать ЭВМ, начиная с третьего поколения (1970-е годы). А работу со звуком «освоили» лишь машины четвертого поколения, современные персональные компьютеры. С этого момента началось распространение технологии мультимедиа.

Что принципиально нового появлялось в устройстве компьютеров с освоением ими новых видов информации? Главным образом, это периферийные устройства для ввода и вывода текстов, графики, видео, звука. Процессор же и оперативная память по своим функциям изменились мало. Существенно возросло их быстродействие, объем памяти. Но как это было на первых поколениях ЭВМ, так и осталось на современных ПК - основным навыком процессора в обработке данных является умение выполнять вычисления с двоичными числами. Обработка текста, графики и звука представляет собой тоже обработку числовых данных. Если сказать еще точнее, то это обработка целых чисел . По этой причине компьютерные технологии называют цифровыми технологиями .

О том, как текст, графика и звук сводятся к целым числам, будет рассказано дальше. Предварительно отметим, что здесь мы снова встретимся с главной формулой информатики:

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

Текстовая информация

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

Напомним о байтовом принципе организации памяти компьютеров, обсуждавшемся в курсе информатики основной школы. Вернемся к рис. 1.5. Каждая клеточка на нем обозначает бит памяти. Восемь подряд расположенных битов образуют байт памяти. Байты пронумерованы. Порядковый номер байта определяет его адрес в памяти компьютера. Именно по адресам процессор обращается к данным, читая или записывая их в память (рис. 1.10).

Модель представления текста в памяти весьма проста. За каждой буквой алфавита, цифрой, знаком препинания и иным общепринятым при записи текста символом закрепляется определенный двоичный код, длина которого фиксирована. В популярных системах кодировки (Windows-1251, KOI8 и др.) каждый символ заменяется на 8-разрядное целое положительное двоичное число; оно хранится в одном байте памяти. Это число является порядковым номером символа в кодовой таблице. Согласно главной формуле информатики, определяем, что размер алфавита, который можно закодировать, равен: 2 8 = 256. Этого количества вполне достаточно для размещения двух алфавитов естественных языков (английского и русского) и всех необходимых дополнительных символов.

Поскольку в мире много языков и много алфавитов, постепенно совершается переход на международную систему кодировки Unicode, в которой используются многобайтовые коды. Например, если код символа занимает 2 байта, то с его помощью можно закодировать 2 16 = 65 536 различных символов.

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

Текстовый документ, хранящийся в памяти компьютера, состоит не только из кодов символьного алфавита. В нем также содержатся коды, управляющие форматами текста при его отображении на мониторе или на печати: тип и размер шрифта, положение строк, поля и отступы и пр. Кроме того, текстовые процессоры (например, Microsoft Word) позволяют включать в документ и редактировать такие «нелинейные» объекты, как таблицы, оглавления, ссылки и гиперссылки, историю вносимых изменений и т. д. Всё это также представляется в виде последовательности байтовых кодов.

Графическая информация

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

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

Дискретное представление изображения

Изображение на экране монитора дискретно. Оно составляется из отдельных точек, которые называются пикселями (picture elements - элементы рисунка). Это связано с техническими особенностями устройства экрана, независимо от его физической реализации, будь то монитор на электронно-лучевой трубке, жидкокристаллический или плазменный. Эти «точки» столь близки друг другу, что глаз не различает промежутков между ними, поэтому изображение воспринимается как непрерывное, сплошное. Если выводимое из компьютера изображение формируется на бумаге (принтером или плоттером), то линии на нем также выглядят непрерывными. Однако в основе все равно лежит печать близких друг к другу точек.

В зависимости от того, на какое графическое разрешение экрана настроена операционная система компьютера, на экране могут размещаться изображения, имеющие размер 800 х 600, 1024 х 768 и более пикселей. Такая прямоугольная матрица пикселей на экране компьютера называется растром .

Качество изображения зависит не только от размера растра, но и от размера экрана монитора, который обычно характеризуется длиной диагонали. Существует параметр разрешения экрана. Этот параметр измеряется в точках на дюйм (по-английски dots per inch - dpi). У монитора с диагональю 15 дюймов размер изображения на экране составляет примерно 28 х 21 см. Зная, что в одном дюйме 25,4 мм, можно рассчитать, что при работе монитора в режиме 800 х 600 пикселей разрешение экранного изображения равно 72 dpi.

При печати на бумаге разрешение должно быть намного выше. Полиграфическая печать полноцветного изображения требует разрешения 200-300 dpi. Стандартный фотоснимок размером 10 х 15 см должен содержать примерно 1000 х 1500 пикселей.

Дискретное представление цвета

Восстановим ваши знания о кодировании цвета, полученные из курса информатики основной школы. Основное правило звучит так: любой цвет точки на экране компьютера получается путем смешивания трех базовых цветов: красного, зеленого, синего. Этот принцип называется цветовой моделью RGB (Red, Green, Blue).

Двоичный код цвета определяет, в каком соотношении находятся интенсивности трех базовых цветов. Если все они смешиваются в одинаковых долях, то в итоге получается белый цвет. Если все три компоненты «выключены», то цвет пикселя - черный. Все остальные цвета лежат между белым и черным.

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

Пусть, например, размер кода цвета пикселя равен 8 битам - 1 байту. Между базовыми цветами они могут быть распределены так:

2 бита - под красный цвет, 3 бита - под зеленый и 3 бита - под синий.

Интенсивность красного цвета может принимать 2 2 = 4 значения, интенсивности зеленого и синего цветов - по 2 3 = 8 значений. Полное число цветов, которые кодируются 8-разрядными кодами, равно: 4 - 8 - 8 = 256 = 2 8 . Снова работает главная формула информатики.

Из описанного правила, в частности, следует:

Обобщение этих частных примеров приводит к следующему правилу. Если размер кода цвета равен b битов, то количество цветов (размер палитры) вычисляется по формуле:

Величину b в компьютерной графике называют битовой глубиной цвета .

Еще один пример. Битовая глубина цвета равна 24. Размер палитры будет равен:

К = 2 24 = 16 777 216.

В компьютерной графике используются разные цветовые модели для изображения на экране, получаемого путем излучения света, и изображения на бумаге, формируемого с помощью отражения света. Первую модель мы уже рассмотрели - это модель RGB. Вторая модель носит название CMYK.

Цвет, который мы видим на листе бумаги, - это отражение белого (солнечного) света. Нанесенная на бумагу краска поглощает часть палитры, составляющей белый цвет, а другую часть отражает. Таким образом, нужный цвет на бумаге получают путем «вычитания» из белого света «ненужных красок». Поэтому в цветной полиграфии действует не правило сложения цветов (как на экране компьютера), а правило вычитания. Мы не будем углубляться в механизм такого способа цветообразования.

Расшифруем лишь аббревиатуру CMYK: Cyan - голубой, Magenta - пурпурный, Yellow - желтый, blасk - черный.

Растровая и векторная графика

О двух технологиях компьютерной графики - растровой и векторной - вы знаете из курса информатики основной школы.

В растровой графике графическая информация - это совокупность данных о цвете каждого пикселя на экране. Это то, о чем говорилось выше. В векторной графике графическая информация - это данные, математически описывающие графические примитивы, составляющие рисунок: прямые, дуги, прямоугольники, овалы и пр. Положение и форма графических примитивов представляются в системе экранных координат.

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

Достоинство растровой графики - эффективное представление изображений фотографического качества. Основной недостаток растрового способа представления изображения - большой объем занимаемой памяти. Для его сокращения приходится применять различные способы сжатия данных. Другой недостаток растровых изображений связан с искажением изображения при его масштабировании. Поскольку изображение состоит из фиксированного числа точек, увеличение изображения приводит к тому, что эти точки становятся крупнее. Увеличение размера точек растра визуально искажает иллюстрацию и делает ее грубой.

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

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

Графическая информация сохраняется в файлах на диске. Существуют разнообразные форматы графических файлов. Они делятся на растровые и векторные. Растровые графические файлы (форматы JPEG, BMP, TIFF и другие) хранят информацию о цвете каждого пикселя изображения на экране. В графических файлах векторного формата (например, WMF, CGM) содержатся описания графических примитивов, составляющих рисунок.

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

Звуковая информация

Принципы дискретизации звука («оцифровки» звука) отражены на рис. 1.11.

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

Промежуток времени между двумя измерениями называется периодом измерений - τ с. Обратная величина называется частотой дискретизации - 1/τ (герц). Чем выше частота измерений, тем выше качество цифрового звука.

Результаты таких измерений представляются целыми положительными числами с конечным количеством разрядов. Вы уже знаете, что в таком случае получается дискретное конечное множество значений в ограниченном диапазоне. Размер этого диапазона зависит от разрядности ячейки - регистра памяти звуковой карты. Снова работает формула 2 i , где i - разрядность регистра. Число i называют также разрядностью дискретизации. Записанные данные сохраняются в файлах специальных звуковых форматов.

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

При хранении оцифрованного звука приходится решать проблему уменьшения объема звуковых файлов. Для этого кроме кодирования данных без потерь, позволяющего осуществлять стопроцентное восстановление данных из сжатого потока, используется кодирование данных с потерями. Цель такого кодирования - добиться схожести звучания восстановленного сигнала с оригиналом при максимальном сжатии данных. Это достигается путем использования различных алгоритмов, сжимающих оригинальный сигнал путем выкидывания из него слабослышимых элементов. Методов сжатия, а также программ, реализующих эти методы, существует много.

Для сохранения звука без потерь используется универсальный звуковой формат файлов WAV. Наиболее известный формат «сжатого» звука (с потерями) - MP3. Он обеспечивает сжатие данных в 10 раз и более.

Вопросы и задания

1. Когда компьютеры начали работать с текстом, с графикой, со звуком?
2. Что такое таблица кодировки? Какие существуют таблицы кодировки?
3. На чем основывается дискретное представление изображения?
4. Что такое модель цвета RGB?
5. Напишите 8-разрядный код ярко-синего цвета, ярко-желтого (смесь красного с зеленым), бледно-желтого.
6. Почему в полиграфии не используется модель RGB?
7. Что такое CMYK?
8. Какое устройство в компьютере производит оцифровку вводимого звукового сигнала?
9. Как (качественно) качество цифрового звука зависит от частоты дискретизации и разрядности дискретизации?
10. Чем удобен формат MP3?

Практикум

Практическая работа № 1.4 "Представление текстов. Сжатие текстов"

Цель работы: практическое закрепление знаний о представлении в компьютере текстовых данных.

Задание 1

Определить, какие символы кодируются таблицей ASCII (DOS) соответствуют всем прописным буквам русского алфавита в кодировочной таблице ANSI (Windows). Для выполнения задания создать текст с русским алфавитом в Блокноте, а затем открыть его в режиме просмотра (клавиша F3) в любом файловом менеджере (Windows Commander, Far, Total Commander, Norton Commander) и преобразовать в другую кодировку. После выполнения задания заполнить таблицу.

Задание 2

Закодировать текст Happy Birthday to you!! с помощью кодировочной таблицы ASCII

Записать двоичное и шестнадцатеричное представление кода (для записи шестнадцатеричного кода использовать средство для просмотра файлов любого файлового менеджера).

Задание 3

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

72 101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33

Задание 4

Пользуясь таблицей кодировки ASCII, расшифровать текст, представленный в виде двоичных кодов символов.

01010000 01100101 01110010 01101101 00100000 01010101

01101110 01101001 01110110 01100101 01110010 01110011

01101001 01110100 01111001

Задание 5

Пользуясь кодовой страницей Windows-1251 таблицы кодировки ASCII, получить шестнадцатеричный код слова ИНФОРМАТИЗАЦИЯ.

Задание 6

Во сколько раз увеличится объём памяти, необходимый для хранения текста, если его преобразовать из кодировки KOI8-R в кодировку Unicode?

Задание 7

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

Справочная информация

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

Закодируем с помощью данного дерева слово "hello":
0101 100 01111 01111 1110

При размещении этого кода в памяти побитово он примет вид:
010110001111011111110

Таким образом, текст, занимающий в кодировки ASCII 5 байтов, в кодировке Хаффмена займет 3 байта.

Задание 8

Используя метод сжатия Хаффмена, закодируйте следующие слова:
а) administrator
б) revolution
в) economy
г) department

Задание 9

Используя дерево Хаффмена, декодируйте следующие слова:
а) 01110011 11001001 10010110 10010111 100000
б) 00010110 01010110 10011001 01101101 01000100 000

Практическая работа № 1.5 "Представление изображения и звука"

Цель работы: практическое закрепление знаний о представлении в компьютере графических данных и звука.

Справочная информация

В некоторых заданиях используется модельный (учебный) вариант монитора с размером растра 10x10 пикселей.
При векторном подходе изображение рассматривается как совокупность простых элементов: прямых линий, дуг, окружностей, эллипсов,
прямоугольников, закрасок и пр., которые называются графическими примитивами. Графическая информация - это данные, однозначно
определяющие все графические примитивы, составляющие рисунок.
Положение и форма графических примитивов задаются в системе графических координату связанных с экраном. Обычно начало координат
расположено в верхнем левом углу экрана. Сетка пикселей совпадает с координатной сеткой. Горизонтальная ось X направлена слева направо; вертикальная ось У - сверху вниз.
Отрезок прямой линии однозначно определяется указанием координат его концов; окружность - координатами центра и радиусом; многоугольник - координатами его углов, закрашенная область - граничной линией и цветом закраски и пр.

Учебная система векторных команд представлена в таблице.

Например, требуется написать последовательность получения изображения буквы К:

Изображение буквы «К» на рисунке описывается тремя векторными командами:
Линия(4, 2, 4, 8)
Линия(5, 5, 8, 2)
Линия(5, 5, 8, 8)

Задание 1

Построить двоичный код приведенного черно-белого растрового изображения, полученного на мониторе с размером растра 10x10.

Задание 2

Определить, какой объем памяти требуется для хранения 1 бита изображения на вашем компьютере (для этого нужно через Свойства экрана определить битовую глубину цвета).

Задание 3

Битовая глубина цвета равна 24. Сколько различных оттенков серого цвета может быть отображено на экране (серый цвет получается, если уровни яркости всех трех базовых цветов одинаковы)?

Задание 4

Дан двоичный код 8-цветного изображения. Размер монитора - 10x10 пикселей. Что изображено на рисунке (зарисовать)?

110 011 111 111 110 110 111 111 011 110
111 011 111 111 111 111 111 111 011 111
111 111 011 111 111 111 111 011 111 111
111 111 111 011 011 011 011 111 111 111
001 111 111 111 010 010 111 111 111 001

Задание 5

Описать с помощью векторных команд следующие рисунки (цвет заливки произвольный).

Задание 6

Получить растровое и векторное представления всех цифр от 0 до 9.

Задание 7

По приведенному ниже набору векторных команд определить, что изображено на рисунке (зарисовать).

Цвет рисования Голубой
Прямоугольник 12, 2, 18, 8
Прямоугольник 10, 1, 20, 21
Прямоугольник 20, 6, 50, 21
Цвет рисования Желтый
Цвет закраски Зеленый
Окружность 20, 24, 3
Окружность 40, 24, 3
Закрасить 20, 24, Желтый
Закрасить 40, 24, Желтый
Цвет закраски Голубой
Закрасить 30, 10, Голубой
Закрасить 15, 15, Голубой
Цвет закраски Розовый
Закрасить 16, 6, Голубой

Задание 8

Определить, какой объем имеет 1 страница видеопамяти на вашем компьютере (узнать для этого, какое у компьютера разрешение и битовая глубина цвета). Ответ записать в мегабайтах.

Задание 9

Нарисовать в редакторе Paint изображение солнца, сохранить его в формате BMP, а затем с помощью Photoshop преобразовать его в форматы JPEG (с наивысшим качеством), JPEG (с наименьшим качеством), GIF, TIFF.
Сравнить эффективность сжатия каждого формата, заполнив таблицу.

Задание 10

Битовая глубина цвета равна 32. Видеопамять делится на две страницы. Разрешающая способность дисплея 800x600. Вычислить объем видеопамяти.

Задание 11

На компьютере установлена видеокарта объемом 2 Мбайт. Какое максимально возможное количество цветов теоретически допустимо в палитре при работе с монитором, имеющим разрешение 1280x1024?

Задание 12

Какой объем видеопамяти в килобайтах нужен для хранения изображения размером 600x350 пикселей, использующего 8-цветную палитру?

Задание 13

Зеленый цвет на компьютере с объемом страницы видеопамяти 125 Кбайт кодируется кодом 0010. Какова может быть разрешающая способность монитора?

Задание 14

Монитор работает с 16-цветной палитрой в режиме 640x400 пикселей. Для кодирования изображения требуется 1250 Кбайт. Сколько страниц видеопамяти оно занимает?

Задание 15

Сколько цветов можно максимально использовать для хранения изображения размером 350x200 пикселей, если объем страницы видеопамяти - 65 Кбайт?

Задание 16

Определить объем памяти для хранения цифрового аудиофайла, время звучания которого 5 минут при частоте дискретизации 44,1 КГц и глубине кодирования 16 битов.

Задание 17

Записать с помощью стандартного приложения «Звукозапись» звук длительностью 1 минута с частотой дискретизации 22,050 КГц и глубиной кодирования 8 битов (моно), а затем тот же самый звук с частотой дискретизации 44,1 КГц и глубиной кодирования 16 битов (моно). Сравнить объемы полученных файлов.

Задание 18

Одна минута записи цифрового аудиофайла занимает на диске 1,3 Мбайт, разрядность звуковой платы - 8. С какой частотой дискретизации записан звук?

Задание 19

Две минуты записи цифрового аудиофайла занимают на диске 5,1 Мбайт. Частота дискретизации - 22 050 Гц. Какова разрядность аудиоадаптера?

Задание 20

Объем свободной памяти на диске - 0,01 Гбайт, разрядность звуковой платы - 16. Какова будет длительность звучания цифрового аудиофайла, если его записать с частотой дискретизации 44 100 Гц?

Для автоматизации работы с данными, относящимися к различным типам, очень важно унифицировать их форму представления - для этого обычно используется прием кодирования, то есть выражение данных одного типа через данные другого типа. Естественные человеческие языки - это не что иное, как системы кодирования понятий для выражения мыслей посредством речи. К языкам близко примыкают азбуки (системы кодирования компонентов языка с помощью графических символов). История знает интересные, хотя и безуспешные попытки создания «универсальных» языков и азбук. По-видимому, безуспешность попыток их внедрения связана с тем, что национальные и социальные образования естественным образом понимают, что изменение системы кодирования общественных данных непременно приводит к изменению общественных методов (то есть норм права и морали), а это может быть связано с социальными потрясениями.

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

Своя система существует и в вычислительной технике - она называется двоичным кодированием и основана на представлении данных последовательностью всего двух знаков: 0 и 1. Эти знаки называются двоичными цифрами, по-английски - binary digit или сокращенно hit (бит).

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

Тремя битами можно закодировать восемь различных значений:

000 001 010 011 100 101 110 111

Увеличивая на единицу количество разрядов в системе двоичного кодирования, мы увеличиваем в два раза количество значений, которое может быть выражено в данной системе, то есть общая формула имеет вид:

где N- количество независимых кодируемых значений;

т - разрядность двоичного кодирования, принятая в данной системе.

Кодирование целых и действительных чисел

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

Таким образом, 19= 10011;.

Для кодирования целых чисел от 0 до 255 достаточно иметь 8 разрядов двоичного кода (8 бит). Шестнадцать бит позволяют закодировать целые числа от 0 до 65 535, а 24 бита - уже более 16,5 миллионов разных значений.

Для кодирования действительных чисел используют 80-разрядное кодирование. При этом число предварительно преобразуется в нормализованную форму:

3,1415926 =0,31415926-10"

300 000 = 0,3 10 6

123 456 789 = 0,123456789 10 10

Первая часть числа называется мантиссой, а вторая - характеристикой. Большую часть из 80 бит отводят для хранения мантиссы (вместе со знаком) и некоторое фиксированное количество разрядов отводят для хранения характеристики (тоже со знаком).

Кодирование текстовых данных

Если каждому символу алфавита сопоставить определенное целое число (например, порядковый номер), то с помощью двоичного кода можно кодировать и текстовую информацию. Восьми двоичных разрядов достаточно для кодирования 256 различных символов. Этого хватит, чтобы выразить различными комбинациями восьми битов все символы английского и русского языков, как строчные, так и прописные, а также знаки препинания, символы основных арифметических действий и некоторые общепринятые специальные символы, например символ «§».

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

Для английского языка, захватившего де-факто нишу международного средства общения, противоречия уже сняты. Институт стандартизации США (ANSI - American National Standard Institute) ввел в действие систему кодирования ASCII (American Standard Code for Information Interchange - стандартный код информационного обмена США). В системе ASCII закреплены две таблицы кодирования - базовая и расширенная. Базовая таблица закрепляет значения кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255.

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

Начиная с кода 32 по код 127 размещены коды символов английского алфавита, знаков препинания, цифр, арифметических действий и некоторых вспомогательных символов.

Аналогичные системы кодирования текстовых данных были разработаны и в других странах. Так, например, в СССР в этой области действовала система кодирования КОИ-7 (код обмена информацией, семизначный). Однако поддержка производителей оборудования и программ вывела американский код ASCII на уровень международного стандарта, и национальным системам кодирования пришлось «отступить» во вторую, расширенную часть системы кодирования, определяющую значения кодов со 128 по 255. Отсутствие единого стандарта в этой области привело к множественности одновременно действующих кодировок. Только в России можно указать три действующих стандарта кодировки и еще два устаревших.

Так, например, кодировка символов русского языка, известная как кодировка Windows-1251, была введена «извне» - компанией Microsoft, но, учитывая широкое распространение операционных систем и других продуктов этой компании в России, она глубоко закрепилась и нашла широкое распространение. Эта кодировка используется на большинстве локальных компьютеров, работающих на платформе Windows.

Другая распространенная кодировка носит название КОИ-8 (код обмена информацией, восьмизначный) - ее происхождение относится ко временам действия Совета Экономической Взаимопомощи государств Восточной Европы. Сегодня кодировка КОИ-8 имеет широкое распространение в компьютерных сетях на территории России и в российском секторе Интернета.

Международный стандарт, в котором предусмотрена кодировка символов русского алфавита, носит название кодировки ISO (International Standard Organization - Международный институт стандартизации). На практике данная кодировка используется редко.

На компьютерах, работающих в операционных системах MS-DOS, могут действовать еще две кодировки (кодировка ГОСТ и кодировка ГОСТ-альтернативная). Первая из них считалась устаревшей даже в первые годы появления персональной вычислительной техники, но вторая используется и по сей день.

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

Универсальная система кодирования текстовых данных

Если проанализировать организационные трудности, связанные с созданием единой системы кодирования текстовых данных, то можно прийти к выводу, что они вызваны ограниченным набором кодов (256). В то же время очевидно, что если, например, кодировать символы не восьмиразрядными двоичными числами, а числами с большим количеством разрядов, то и диапазон возможных значений кодов станет намного больше. Такая система, основанная на 16-разрядном кодировании символов, получила название универсальной - UNICODE. Шестнадцать разрядов позволяют обеспечить уникальные коды для 65 536 различных символов - этого поля достаточно для размещения в одной таблице символов большинства языков планеты.

Несмотря на тривиальную очевидность такого подхода, простой механический переход на данную систему долгое время сдерживался из-за недостаточных ресурсов средств вычислительной техники (в системе кодирования UNICODE все текстовые документы автоматически становятся вдвое длиннее). Во второй половине 90-х годов технические средства достигли необходимого уровня обеспеченности ресурсами, и сегодня мы наблюдаем постепенный перевод документов и программных средств на универсальную систему кодирования. Для индивидуальных пользователей это еще больше добавило забот по согласованию документов, выполненных в разных системах кодирования, с программными средствами, но это надо понимать как трудности переходного периода.

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

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

Рис. 1. Растр - это метод кодирования графической информации, издавна принятый в полиграфии

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

Для кодирования цветных графических изображений применяется принцип декомпозиции произвольного цвета на основные составляющие. В качестве таких составляющих используют три основные цвета: красный (Red, R), зеленый (Green, G) и синий (Blue, В). На практике считается (хотя теоретически это не совсем так), что любой цвет, видимый человеческим глазом, можно получить путем механического смешения этих трех основных цветов. Такая система кодирования называется системой RGB по первым буквам названий основных цветов.

Если для кодирования яркости каждой из основных составляющих использовать по 256 значений (восемь двоичных разрядов), как это принято для полутоновых черно-белых изображений, то на кодирование цвета одной точки надо затратить 24 разряда. При этом система, кодирования обеспечивает однозначное определение 16,5 млн различных цветов, что на самом деле близко к чувствительности человеческого глаза. Режим представления цветной графики с использованием 24 двоичных разрядов называется полноцветным (True Color).

Каждому из основных цветов можно поставить в соответствие дополнительный цвет, то есть цвет, дополняющий основной цвет до белого. Нетрудно заметить, что для любого из основных цветов дополнительным будет цвет, образованный суммой пары остальных основных цветов. Соответственно, дополнительными цветами являются: голубой (Cyan, С), пурпурный (Magenta, М) и желтый (Yellow, Y). Принцип декомпозиции произвольного цвета на составляющие компоненты можно применять не только для основных цветов, но и для дополнительных, то есть любой цвет можно представить в виде суммы голубой, пурпурной и желтой составляющей. Такой метод кодирования цвета принят в полиграфии, но в полиграфии используется еще и четвертая краска - черная (Black, К). Поэтому данная система кодирования обозначается четырьмя буквами CMYK (черный цвет обозначается буквой К, потому, что буква В уже занята синим цветом), и для представления цветной графики в этой системе надо иметь 32 двоичных разряда. Такой режим тоже называется полноцветным. (True Color).

Если уменьшить количество двоичных разрядов, используемых для кодирования цвета каждой точки, то можно сократить объем данных, но при этом диапазон кодируемых цветов заметно сокращается. Кодирование цветной графики 16-разрядными двоичными числами называется режимом High Color.

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

Кодирование звуковой информации

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

Метод FM (Frequency Modulation) основан на том, что теоретически любой сложный звук можно разложить на последовательность простейших гармонических сигналов разных частот, каждый из которых представляет собой правильную синусоиду, а следовательно, может быть описан числовыми параметрами, то есть кодом. В природе звуковые сигналы имеют непрерывный спектр, то есть являются аналоговыми. Их разложение в гармонические ряды и представление в виде дискретных цифровых сигналов выполняют специальные устройства - аналогово-иифровые преобразователи (АЦП). Обратное преобразование для воспроизведения звука, закодированного числовым кодом, выполняют цифра-аналоговые преобразователи (ЦАП). При таких преобразованиях неизбежны потери информации, связанные с методом кодирования, поэтому качество звукозаписи обычно получается не вполне удовлетворительным и соответствует качеству звучания простейших электромузыкальных инструментов с окрасом, характерным для электронной музыки. В то же время данный метод кодирования обеспечивает весьма компактный код, и потому он нашел применение еще в те годы, когда ресурсы средств вычислительной техники были явно недостаточны.

Метод таблично-волнового (Wave-Table) синтеза лучше соответствует современному уровню развития техники. Если говорить упрощенно, то можно сказать, что где-то в заранее подготовленных таблицах хранятся образцы звуков для множества различных музыкальных инструментов (хотя не только для них). В технике такие образцы называют сэмплами. Числовые коды выражают тип инструмента, номер его модели, высоту тона, продолжительность и интенсивность звука, динамику его изменения, некоторые параметры среды, в которой происходит звучание, а также прочие параметры, характеризующие особенности звука. Поскольку в качестве образцов используются «реальные» звуки, то качество звука, полученного в результате синтеза, получается очень высоким и приближается к качеству звучания реальных музыкальных инструментов.

Основные структуры данных

Работа с большими наборами данных автоматизируется проще, когда данные упорядочены, то есть образуют заданную структуру. Существует три основных типа структур данных: линейная, иерархическая и табличная. Их можно рассмотреть на примере обычной книги.

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

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

Для быстрого поиска данных существует иерархическая структура. Так, например, книги разбивают на части, разделы, главы, параграфы и т, п. Элементы структуры более низкого уровня входят в элементы структуры более высокого уровня: разделы состоят из глав, главы из параграфов и т. д.

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