Кодирование Петрова Ирина Александровна, учитель информатики МОУ Лицей 6.

Содержание Введение Понятия Кодирование: Кодирование: Текстов Чисел Изображений Музыки Вывод

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

Алфавит - набор знаков, в котором определен порядок. Примеры некоторых алфавитов: алфавит русских букв (А, Б, В, Г, Д...); алфавит латинских букв (А, В, С, D, Е, F...); алфавит десятичных цифр (О, 1, 2, 3, 4, 5, б, 7, 8, 9); Двоичный алфавит - алфавит, состоящий только из двух знаков. Примеры двоичных алфавитов: пара знаков «+» и «-»; пара знаков «точка» и «тире» (, ); пара цифр (О, 1); пара ответов «да» и «нет».

Представление и измерение текстовой информации Для представления текстовой информации обычно используют алфавит из 256 различных символов: прописных и заглавных букв русского и латинского алфавита цифр знаков препинания математических и графических символов. Следовательно, для двоичного кодирования 1 символа необходимо 8 бит информации или 8 двоичных разрядов, т.е. 1 байт. 1 символ = 8 бит = 1 байт

Каждому символу соответствует свой уникальный двоичный код (последовательность из 8 нулей и единиц), например: А А Б В В С Присвоение символу конкретного двоичного кода это вопрос соглашения, которое фиксируется в кодовой таблице. Во всем мире в качестве стандарта принята таблица ASCII (American Standard Code for Information Interchange - американский стандартный код для информационного обмена).

Все символы компьютерного алфавита пронумерованы от 0 до 255. Стандартными в этой таблице являются только первые 128 символов: буквы латинского алфавита цифры знаки препинания скобки и некоторые другие символы. Латинские буквы располагаются в алфавитном порядке. Расположение цифр также упорядочено по возрастанию. Вторая половина кодовой страницы (с кодами от 128 до 255) не определена американскими стандартами и используется для кодировки букв национальных алфавитов, символов псевдографики и научных символов. Пример

ЗАДАЧА: Сколько дискет объемом 1,44 Мб надо для хранения энциклопедии из 60 томов по 500 страниц, на каждой из которых по 2 полосы из 80 строк по 45 символов? РЕШЕНИЕ: 1 символ несет 1 байт информации, следовательно для хранения 1 страницы текста нужно 80 строк * 45 символов * 2 полосы * 1 байт = 7200 байт. Следовательно, 1 том энциклопедии будет занимать 7200 байт * 500 страниц = байт. Вся же энциклопедия будет занимать байт *60 томов = байт. Поскольку 1 дискета имеет объем 1, 44 Мб= ,44 байт, то окончательно получаем,электронная энциклопедия будет занимать байт : ,44байт=144 дискеты

На разных моделях компьютеров, в разных операционных системах могут использоваться и разные варианты второй половины кодовой таблицы. К сожалению, существует 5 различных кодировок русских букв, поэтому тексты, созданные в одной кодировке, не будут правильно отображаться в другой: двоичный код КОИ-8 UNIX СР1251 Microsoft Windows СР866 MS DOS MAC Apple ISO ISO д Д Ф ДФ ЕеXеX

Появился новый международный стандарт Unicode, который отводит на каждый символ 2 байта. Это позволяет включить в код символа информацию о том, какому языку принадлежит символ и как его надо воспроизводить. Эту кодировку поддерживают Windows 98 пакеты Microsoft Office 97 Microsoft Office 2000 В них используются все известные миру символы.

ПРЕДСТАВЛЕНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ Целые числа могут занимать в памяти компьютера один, два или четыре байта. Целые числа без знака в двухбайтовом формате (16 двоичных знаков) могут принимать значения: от 0 до ( ), а со знаком: от (-215) до (+215). Знак «+» кодируется как «О», знак «-» кодируется как «1». Пример

ЗАДАЧА: представить десятичное число (-18) в двухбайтовом формате. РЕШЕНИЕ: Переведем модуль числа - (18 10 ) в двоичную систему счисления: = Запишем в старший (15) разряд знак числа Полученные цифры запишем в разрядную сетку, начиная с младшего разряда Недостающие цифры заполним нулями

Вещественные числа в компьютере могут занимать 4, 6, 8 или 10 байт. Вещественные числа представляются в компьютере в форме: с фиксированной точкой, например, 24.43; с плавающей точкой, например, *10 2 ; 2.543*10 1 ; 254.3*10 -1 С плавающей точкой очень удобно представлять числа, очень близкие к нулю или очень большие по абсолютной величине.

Любое число с плавающей точкой можно представить в виде: N = m * q p, где m - мантисса, представляющая собой правильную дробь (0.1

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

ПРЕДСТАВЛЕНИЕ И ИЗМЕРЕНИЕ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ Растровое представление Графическая информация на экране монитора представляется в виде изображения, которое формируется из точек (пикселей). В видеопамяти компьютера хранится битовая карта, являющаяся двоичным кодом изображения, которая считывается процессором (не реже 50 раз в секунду) и отображается на экран.

Растр - прямоугольная сетка пикселей на экране монитора. Компьютерные программы Применение Paintbrush; Paint; PhotoFinish; Adobe Photoshop bmp; pcx; gif; tiff; tga; img; jpeg в художественной графике (рисунки, фотографии…), в реставрационных работах… Форматы файлов

Качество изменяется при увеличении или уменьшении размеров изображения. Цветные изображения имеют большой объем (до нескольких Мбайт). Для хранения растровых изображений используют сжатие, т.е. уменьшение размера файла. Наиболее распространенный метод сжатия JPEG позволяет уменьшать размеры файла в несколько десятков раз.

Число цветов, воспроизводимых на экране монитора (К), и число бит, отводимых в видеопамяти под каждый пиксель (N), можно найти по формуле: К = 2 N. "1" - точка светится; "0" - точка не светится 24 бита (true color) 16 бит (high color) 8 бит256 4 бит16 1 бит2 (черно-белое) 1 пиксельКодирование цветов

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

Красный (R), зеленый (G) и синий (B) - основные цвета; при их смешивании можно получить любой цвет. Каждый цвет имеет свой уникальный двоичный код! Код цвета пикселя содержит информацию о доле каждого базового цвета. Если все три составляющие имеют одинаковую интенсивность (яркость), то из их сочетания можно получить 8 различных цветов (2 3 ). Двоичный код восьмицветной палитры

"1" - наличие базового цвета; "0" - отсутствие базового цвета белый111 коричневый011 розовый101 красный001 голубой110 зеленый010 синий100 черный000 ЦветBGR

Палитра из 16 цветов получается при использовании 4-х разрядной кодировки пикселя: к трем битам базовых цветов добавляется 1 бит интенсивности (он управляет яркостью трех цветов одновременно). Например: 0100 красный; 1100 ярко-красный; 0110 коричневый; 1110 ярко-коричневый (желтый). Таким образом, количество цветов К и количество битов для их кодировки b связаны формулой: K=2 b. Пример

ЗАДАЧА: Пусть видеопамять компьютера имеет объем 512 Кбайт. Разрешение монитора 800*600 пикселей. Сколько страниц экрана разместится в видеопамяти при палитре из 256 цветов? РЕШЕНИЕ: Из формулы K=2 b, где К - количество цветов, b - количество битов для их кодировки, получаем, что 256=2 b. Следовательно, b=8 бит – требуется на кодирование одного пикселя экрана. Тогда одна страница экрана будет занимать 800*600*8= бит бит :8:1024=468,75 Кбайт Значит в видеопамяти компьютера разместится 512 : 468,75 1 страница экрана.

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

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

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

Разрешение (R) - это количество распознаваемых дискретных уровней сигналов. Чем больше уровней сигналов, тем больше разрядов у двоичных чисел. Различные звуковые карты могут обеспечить 8- или 16- разрядные выборки. Частота дискретизации (v) - это количество выборок в секунду. Одно измерение в секунду соответствует частоте 1 Гц (Герц) измерений в секунду - 1 кГц. Частота, с которой происходит выборка сигналов, может принимать значения: 5,5 КГц, 11 КГц, 22,05 КГц, 44,1 КГц. Качество звука в дискретной форме может быть очень плохим (при 8 битах и 5,5 КГц) и очень высоким (при 16 битах и 44,1 КГц), так же как радиотрансляция и аудиоCD. Формула для расчета размера цифрового моноаудиофайла: N = V*t*R. Пример

ЗАДАЧА: Определите объем памяти для хранения цифрового моноаудио - файла, время звучания которого составляет 2 минуты при частоте дискретизации 44,1 КГц и разрешении звуковой карты 16 бит. РЕШЕНИЕ: N = V*t*R = Гц *120 с *16 бит = бит 10 Мбайт требуется для хранения данного моноаудиофайла.

Литература Петцольд Ч. - Код. - М.: Издательско-торговый дом «Русская Редакция», с.:ил. Информатика. Базовый курс. 7-9 классы-М.: Лаборатория Базовых Знаний, с.:ил. Шафрин Ю.А. - Информационные технологии в 2ч., Ч.1 - Основы информатики и информационных технологий - М.:Бином, Лаборатория знаний, с. БЭКМ