Кодирование информации презентация

План:
Примеры систем кодирования
Кодирование текстовой информации
Цифровое представление информации
Кодирование графической информации
Кодирование звуковой информации

Новые понятия
знаковые системы
естественные языки
формальные языки
двоичная знаковая система
алфавит
кодирование
длина кода
код

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

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

Форма знаков
В соответствии со способом восприятия знаки можно разделить на зрительные, слуховые, осязательные, обонятельные и вкусовые, причем в человеческом общении используются знаки первых трех типов

К зрительным знакам, воспринимаемым с помощью зрения, относятся буквы и цифры, которые используются в письменной речи, знаки химических элементов, музыкальные ноты, дорожные знаки и т. д.
1, 2, 3, 4, 5
А, Б, В, Г, Д

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

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

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

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

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

Язык - это сложная система символов, каждый из которых имеет определенное значение
Естественные (алфавит, грамматика, синтаксис)
Формальные (системы счисления, алгебра, языки программирования)

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

В процессах хранения, обработки и передачи информации в компьютере используется двоичная знаковая система, алфавит которой состоит всего из двух знаков {0, 1}.
1000 0001
0101 1010
0010 0100
0101 1010
0101 1010
0010 0100
0101 1010
1000 0001
Физически знаки реализуются в форме электрических импульсов (нет импульса - 0, есть импульс - 1), состояний ячеек оперативной памяти и участков поверхностей носителей информации (одно состояние - 0, другое состояние - 1).

В процессе представления информации с помощью знаковой системы производится ее кодирование
Кодирование информации - это специально выработанная система приемов (правил) фиксирования информации

Любой способ кодирования характеризуется
наличием основы (алфавит, спектр цветности, система координат, основание системы счисления…) и правил конструирования информационных образов на этой основе.
Перекодирование – это преобразование знаков одной знаковой системы в знаки другой знаковой системы (переход к другому коду)

Декодирование – возвращение к исходному коду

Сэмюэл Морзе

Кодировал информацию тремя символами:

Кодирование
текстовой
информации

Для кодирования 1 символа требуется
1 байт информации.
Существует 5 кодовых таблиц для русских символов: КОИ8,
СР1251,
СР866,
Мас,
ISO.
В настоящее время используется новый международный стандарт Unicode, который отводит на один символ не один, а два байта.
Кодирование текстовой информации

Для кодирования текстовой информации
используется таблица символов
ASCII (American Standard Code of Information Interchange).

Национальные кодировки
Под национальные кодировки отданы коды с 128-го по 255-й.

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

Стандарт предложен в 1991 году некоммерческой организацией «Консорциум Юникода», объединяющей крупнейшие IT-корпорации. Применение этого стандарта позволяет закодировать очень большое число символов из разных письменностей: в документах Unicode могут соседствовать китайские иероглифы, математические символы, буквы греческого алфавита, латиницы и кириллицы, при этом становятся ненужными кодовые страницы.

Стандарт состоит из двух основных разделов: универсальный набор символов (UCS, Universal Character Set) и семейство кодировок (UTF, Unicode Transformation Format). Универсальный набор символов задаёт однозначное соответствие символов кодам — элементам кодового пространства, представляющим неотрицательные целые числа. Семейство кодировок определяет машинное представление последовательности кодов UCS.

В Юникоде английское «a» и польское «a» — один и тот же символ. Точно так же одним и тем же символом (но отличающимся от «a» латинского) считаются русское «а» и сербское «а». Такой принцип кодирования не универсален; по-видимому, решения «на все случаи жизни» вообще не может существовать.

Задачи
1.Какой объём текста (в символах) будет передан модемом за 10 мин, если скорость его работы 14400 бит/сек?
2.Ёмкость одного печатного листа равна 32 килобайта. Сколько времени потребуется для его распечатки на принтере, печатающем 512 символов в секунду.

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

Цифровое представление информации
Компьютерная технология предлагает дискретное (цифровое) представления информации.
Преобразование графической и звуковой информации из аналоговой формы в дискретную производится путем дискретизации.
Информация может быть представлена в двух формах:
Аналоговой
Дискретной (цифровой)
Дискретизация – это преобразование непрерывных изображений и звука в набор дискретных значений в форме кодов.

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

Графика: понятие цвета

Кодирование растровых изображений
Для черно-белого изображения информационный объем одной точки равен одному биту (либо черная (0), либо белая (1)).
Для четырехцветного – 2 бита.
Для 8 цветов необходимо – 3 бита.
Для 16 цветов – 4 бита.
Для 256 цветов – 8 бит (1 байт).

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

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

Цветовые модели RGB/ CMYK
излучающие
отражающие

Двоичное кодирование графики

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

Определите количество цветов в палитре при глубине цвета
4, 8, 16, 24, 32 бита.
Задача 3:

Задача 4: Определите требуемый объем видеопамяти для различных графических режимов экрана монитора. Заполните таблицу.

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

Черно-белое (без градаций серого) растровое графическое изображение имеет размер 10 ×10 точек. Какой объем памяти займет это изображение?
Задача 5:

256-цветный рисунок содержит 120 байт информации. Из скольких точек он состоит?
Задача 6:

Достаточно ли видеопамяти объемом 256 Кбайт для работы монитора в режиме 640 × 480 и палитрой из 16 цветов?
Задача 7:

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

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

Количество уровней сигнала (громкости) можно рассчитать:
N=2I, где I – глубина кодирования звука

Решение задачи:
Оцените информационный объём стереоаудиофайла длительностью звучания
1 секунда, если «глубина» дискретизации
16 бит, а частота 48 кГц
16 бит*48 000*2=1 536 000 бит= 187,5 Кб

Задача 9:
Оцените информационный объём (в Кбайтах) моноаудифайла длительностью звучания 1 минута, если «глубина» кодирования 16 бит, а частота дискретизации 8 кГц

Решение
V = D * t * i * k
V - информационный объем файла
D - частота дискретизации
t - время звучания
i - глубина кодирования 1 сигнала
k - количество каналов
D1 = 8 кГц = 8000 Гц
t = 1 мин = 60 секунд
k = 1 канал (моно-)
i1 = 16 бит = 2 байта
V1 = 8000 Гц * 60 c * 2 байта * 1 = 960000 байт = 937,5 килобайт = 0,91 мегабайт - информационный объем 1 звукового файла

Запись чисел с фиксированной запятой
Целые числа занимают в памяти компьютера 1, 2 или 4 байта.
Для хранения целых неотрицательных чисел отводится одна ячейка памяти(8 бит).
Для хранения целых чисел со знаком отводится 2 ячейки памяти (16 битов), где старший разряд отводится под знак числа («+» кодируется 0, «-» кодируется 1).

Запись чисел с фиксированной запятой
1-байтовые числа – диапазон от 0 до 255
2-байтовые числа – диапазон
от 0 до 65535(без знака),
со знаком - диапазон
от -32768 до 32767
4-байтовые числа
от 2147483647 до -2147483648

Запись чисел с плавающей запятой
Обработка очень больших и очень маленьких чисел производится в экспоненциальной форме.
Любое число в экспоненциальной
форме представляется в виде:
A=mA*qp, где
mA – мантисса числа (q-1≤|mA|<1)
q – основание системы счисления
P – порядок числа
Например, 888,888=0,888888*103
Такие числа занимают в памяти 4 или 8 байтов
Нормализованная мантисса

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