Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Кодирование Информации
Содержание
- 1. Кодирование Информации
- 2. Кодирование информацииТема 1. Двоичное кодирование© К.Ю. Поляков, 2007-2008
- 3. Двоичное кодированиеДвоичное кодирование – это кодирование всех
- 4. Двоичное кодированиев такой форме можно закодировать все
- 5. Кодирование информацииТема 2. Кодирование чисел и символов© К.Ю. Поляков, 2007-2008
- 6. Кодирование чисел (двоичная система)Алфавит: 0, 1 Основание
- 7. Кодирование символовТекстовый файлна экране (символы)в памяти – двоичные кодыА где же хранятся изображения?
- 8. Кодирование символовСколько символов надо использовать одновременно?
- 9. Кодировка 1 байт на символтаблица ASCII (международная)кодовая
- 10. Кодировка UNICODE (UTF-16)Windows, MS Office, …16 бит
- 11. Кодирование информацииТема 3. Кодирование рисунков© К.Ю. Поляков, 2007-2008
- 12. Два типа кодирования рисунковрастровое кодирование точечный
- 13. Шаг 1. Дискретизация: разбивка на пиксели. Растровое
- 14. Растровое кодирование (True Color)Шаг 3. От цвета
- 15. Растровое кодирование с палитройШаг 1. Выбрать количество
- 16. Растровое кодирование с палитройФайл с палитрой:256 =
- 17. Форматы файлов (растровые рисунки)
- 18. Растровые рисункилучший способ для хранения фотографий и
- 19. Векторные рисункиСтроятся из геометрических фигур:отрезки, ломаные, прямоугольникиокружности,
- 20. Векторные рисункилучший способ для хранения чертежей, схем,
- 21. Кодирование информацииТема 4. Кодирование звука© К.Ю. Поляков, 2007-2008
- 22. Оцифровка (перевод в цифровую форму)1011010110101010011аналоговый сигнал цифровой
- 23. Частота дискретизации: f = 8 кГц,
- 24. Дискретизация по уровню43210У всех точек в одной
- 25. Оцифровка – итогможно закодировать любой звук (в
- 26. Инструментальное кодированиеMIDI (Musical Instrument Digital Interface), файлы
- 27. Конец фильма
- 28. Скачать презентанцию
Кодирование информацииТема 1. Двоичное кодирование© К.Ю. Поляков, 2007-2008
Слайды и текст этой презентации
Слайд 1Кодирование информации
© К.Ю. Поляков, 2007-2008
Двоичное кодирование
Кодирование чисел и символов
Кодирование рисунков
Кодирование
звука
Слайд 3Двоичное кодирование
Двоичное кодирование – это кодирование всех видов информации с
помощью двух знаков (обычно 0 и 1).
Передача электрических сигналов:
сигнал с
помехами«1»
«0»
полезный сигнал
сигнал с помехами
полезный сигнал
Слайд 4Двоичное кодирование
в такой форме можно закодировать все виды информации
нужны только
устройства с двумя состояниями
практически нет ошибок при передаче
компьютеру легче обрабатывать
данныечеловеку сложно воспринимать двоичные коды
числа
символы
рисунки
звук
101011011101110110101
Слайд 6Кодирование чисел (двоичная система)
Алфавит: 0, 1
Основание (количество цифр): 2
10 →
2
2 → 10
19
19 = 100112
система счисления
100112
4 3 2 1 0
разряды
=
1·24 + 0·23 + 0·22 + 1·21 + 1·20= 16 + 2 + 1 = 19
Слайд 7Кодирование символов
Текстовый файл
на экране (символы)
в памяти – двоичные
коды
А где
же хранятся изображения?
Слайд 8Кодирование символов
Сколько символов надо использовать одновременно?
или 65536 (UNICODE)
Сколько места надо выделить на
символ:Выбрать 256 любых символов (или 65536) - алфавит.
Каждому символу – уникальный код 0..255 (или 0..65535). Таблица символов:
Коды – в двоичную систему.
256
коды
Слайд 9Кодировка 1 байт на символ
таблица ASCII
(международная)
кодовая
страница
ASCII = American
Standard Code for Information Interchange
0-31 управляющие символы:
7 – звонок,
10 – новая строка, 13 – возврат каретки, 27 – Esc.32 пробел
знаки препинания: . , : ; ! ?
специальные знаки: + - * / () {} []
48-57 цифры 0..9
65-90 заглавные латинские буквы A-Z
97-122 строчные латинские буквы a-z
Кодовая страница (расширенная таблица ASCII) для русского языка:
CP-866 для системы MS DOS
CP-1251 для системы Windows (Интернет)
КОИ8-R для системы UNIX (Интернет)
Слайд 10Кодировка UNICODE (UTF-16)
Windows, MS Office, …
16 бит на символ
65536 или
216 символов в одной таблице
можно одновременно использовать символы разных языков
(Интернет)размер файла увеличивается в 2 раза
Слайд 12Два типа кодирования рисунков
растровое кодирование
точечный рисунок, состоит из пикселей
фотографии,
размытые изображения
векторное кодирование
рисунок, состоит из отдельных геометрических фигур
чертежи, схемы,
карты
Слайд 13Шаг 1. Дискретизация: разбивка на пиксели.
Растровое кодирование
Шаг 2. Для
каждого пикселя определяется
единый цвет.
Пиксель – это наименьший элемент рисунка,
для которого можно независимо установить цвет.Разрешение: число пикселей на дюйм, pixels per inch (ppi)
экран 96 ppi, печать 300-600 ppi, типография 1200 ppi
Слайд 14Растровое кодирование (True Color)
Шаг 3. От цвета – к числам:
модель RGB
цвет = R + G
+ Bred
красный
0..255
blue
синий
0..255
green
зеленый
0..255
R = 218
G = 164
B = 32
R = 135
G = 206
B = 250
Шаг 4. Числа – в двоичную систему.
256·256·256 = 16 777 216 (True Color)
R: 256=28 вариантов, нужно 8 бит = 1 байт
R G B: всего 3 байта
Глубина цвета
Слайд 15Растровое кодирование с палитрой
Шаг 1. Выбрать количество цветов: 2, 4,
… 256.
Шаг 2. Выбрать 256 цветов из палитры:
Шаг 3. Составить
палитру (каждому цвету – номер 0..255)
палитра хранится в начале файлаШаг 4. Код пикселя = номеру его цвета в палитре
Слайд 16Растровое кодирование с палитрой
Файл с палитрой:
256 = 28 цветов:
палитра 256·3
= 768 байт
рисунок 8 бит на пиксель
16 цветов:
палитра 16·3 = 48
байтрисунок 4 бита на пиксель
2 цвета: палитра 2·3 = 6 байт
рисунок 1 бит на пиксель
Один цвет в палитре: 3 байта (RGB)
Глубина цвета
Слайд 18Растровые рисунки
лучший способ для хранения фотографий и изображений без четких
границ
спецэффекты (тени, ореолы, и т.д.)
есть потеря информации (почему?)
при изменении размеров
рисунка он искажаетсяразмер файла не зависит от сложности рисунка (а от чего зависит?)
Слайд 19Векторные рисунки
Строятся из геометрических фигур:
отрезки, ломаные, прямоугольники
окружности, эллипсы, дуги
сглаженные линии
(кривые Безье)
Для каждой фигуры в памяти хранятся:
размеры и координаты на
рисункецвет и стиль границы
цвет и стиль заливки (для замкнутых фигур)
Форматы файлов:
WMF (Windows Metafile)
CDR (CorelDraw)
AI (Adobe Illustrator)
FH (FreeHand)
Слайд 20Векторные рисунки
лучший способ для хранения чертежей, схем, карт;
при кодировании нет
потери информации;
при изменении размера нет искажений;
меньше размер файла, зависит от
сложности рисунка;неэффективно использовать для фотографий и размытых изображений
Слайд 22Оцифровка (перевод в цифровую форму)
1011010110101010011
аналоговый сигнал
цифровой сигнал
Какой объем
информации в аналоговом сигнале?
Можно ли хранить его в памяти реального
устройства?Будет ли сигнал на выходе тот же самый?
Почему есть потеря информации?
?
аналоговый сигнал
Слайд 23Частота дискретизации:
f = 8 кГц, 11 кГц,
22 кГц, 44 кГц (CD)
Человек слышит 16
Гц … 20 кГц Дискретизация по времени
хранятся только значения сигнала в моменты 0, T, 2T, …
T – интервал дискретизации
22 кГц
Слайд 24Дискретизация по уровню
4
3
2
1
0
У всех точек в одной полосе
одинаковый код!
8
бит = 256 уровней
16 бит = 65536 уровней
32 бита =
232 уровней64 бита = 264 уровней
«Глубина» кодирования
(разрядность звуковой карты)
Слайд 25
Оцифровка – итог
можно закодировать любой звук (в т.ч. голос, свист,
шорох, …)
есть потеря информации
большой объем файлов
Форматы файлов:
WAV (Waveform audio format),
часто без сжатия (размер!)MP3 (MPEG-1 Audio Layer 3, сжатие с потерями)
WMA (Windows Media Audio, потоковый звук, сжатие)
88 Кб/с = 5,3 Мб/мин
частота дискретизации 44 кГц,
глубина кодирования16 бит:
Слайд 26Инструментальное кодирование
MIDI (Musical Instrument Digital Interface), файлы *.MID
в файле:
нота (высота,
длительность)
музыкальный инструмент
параметры звука (громкость, тембр)
может быть несколько каналов
нет потери информации
при кодировании инструментальной музыкималенький размер файлов
невозможно закодировать нестандартный звук, голос
MIDI-клавиатура:
