- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад к уроку информатики Кодирование информации
Содержание
- 1. Презентация к уроку информатики Кодирование информации
- 2. Понятие кодирования информацииОсновные способы кодированияПримеры и задачи
- 3. Код — правило (алгоритм) сопоставления каждому конкретному сообщению
- 4. Применение кодирования Измерительные приборы Формулы Схемы Периодическая
- 5. Способы кодирования текста Графический ЧисловойСимвольныйХранение информации в
- 6. Азбука Морзе Для кодирования сообщения используются два
- 7. Код Бодо Для кодирования сообщения используется 5-битный
- 8. Математическая модельПри шифровании каждый символ заменяется другим,
- 9. Математическая модельПример: k=3Исходный алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Шифрованный:
- 10. Мощность алфавитаn = 2 Основание системы счисления
- 11. Мощность алфавитаn = 2 Перевод десятичного числа
- 12. Мощность алфавитаn = 16Числовое кодированиеШестнадцатиричная система счисления
- 13. Мощность алфавитаn = 16Числовое кодированиеШестнадцатиричная система счисления32410
- 14. Растровые изображения Пиксель – min участок изображения
- 15. Растровые изображенияОтвет : 300 КбайтПример: Цветовая палитра
- 16. Подведение итоговВопросы:Ответе на следующие вопросы:
- 17. 7 декабря 2010 г.Спасибо за внимание!
Слайд 2Понятие кодирования информации
Основные способы кодирования
Примеры и задачи на кодирование
Подведение итогов
“Цель расчётов
Ричард Уэсли Хэмминг
4
1
2
3
Содержание урока
Слайд 3Код — правило (алгоритм) сопоставления каждому конкретному сообщению строго определённой комбинации символов
Кодирование — процесс преобразования некоторого сообщения в комбинацию символов в соответствии с кодом.
Декодирование — процесс восстановления сообщения из комбинации символов.
Понятие кодирования
Слайд 4Применение кодирования
Измерительные приборы
Формулы
Схемы
Периодическая таблица химических элементов
Наука
Медицина
Компью-теры
Транс-порт
Дорожные
Семафоры
Флажковая азбука
Азбука Морзе
Нумерация вагонов
А(II) Rh+
Зубная формула
Картотека
Графика
Текст
Интернет
Языки программирования
Слайд 5Способы кодирования текста
Графический
Числовой
Символьный
Хранение информации в памяти компьютера в виде
С помощью специальных рисунков или значков (Артур Конан Дойл «Приключения Шерлока Холмса: Пляшущие человечки»)
Использование символов того же алфавита, что и в исходном тексте, либо посредством специальных символов
(Шифр Цезаря, шифр Виженера, Азбука Морзе)
Слайд 6Азбука Морзе
Для кодирования сообщения используются два символа – «точка» и
Символьный способ кодирования информации – это кодирование с помощью специальных символов.
Символьное кодирование
•--• --- -•• -• •• -- •• •-• ••- -•- •--• --- •-•• ••- ---• •--• •-•- - -••-
Слайд 7Код
Бодо
Для кодирования сообщения используется 5-битный код
Код Бодо разработан 1870
Скорость передачи 190 знаков в минуту = 16 бит/сек = 4 бода
Символьное кодирование
Оригинальный код Бодо
Оригинальный код Бодо
Слайд 8Математическая модель
При шифровании каждый символ заменяется другим, отстоящим от него в
Шифр Цезаря можно классифицировать как шифр подстановки, при более узкой классификации — шифр простой замены.
Шифр Цезаря
y = ( x + k ) mod n
x = ( y – k ) mod n
Слайд 9Математическая модель
Пример: k=3
Исходный алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Шифрованный:
Шифр Цезаря
y = ( x + k ) mod n
x = ( y – k ) mod n
Оригинальный текст:
Съешь же ещё этих мягких французских булок, да выпей чаю.
Шифрованный текст получается путём замены каждой буквы оригинального текста соответствующей буквой шифрованного алфавита:
Фэзыя йз зьи ахлш пвёнлш чугрщцкфнлш дцосн, жг еютзм ъгб.
Слайд 10Мощность алфавита
n = 2
Основание системы счисления – 2
Цифры используемые
Числовое кодирование
Двоичная система счисления
Первые 16 чисел в двоичной системе счисления:
0 – 0 8 – 1000
1 – 1 9 – 1001
2 – 10 10 – 1010
3 – 11 11 – 1011
4 – 100 12 – 1100
5 – 101 13 – 1101
6 – 110 14 – 1110
7 – 111 15 – 1111
Слайд 11Мощность алфавита
n = 2
Перевод десятичного числа в двоичное:
Числовое кодирование
32410 =
= 1*28+0*27+1*26+0*25+0*24+0*23+1*22+
+ 0*21+0*20 = 1010001002
Двоичная система счисления
Слайд 12Мощность алфавита
n = 16
Числовое кодирование
Шестнадцатиричная система счисления
Основание системы счисления –
Цифры используемые для записи любого числа – 0..9 ABCDEF
Первые 16 чисел в двоичной системе счисления:
0 – 0 8 – 8
1 – 1 9 – 9
2 – 2 10 – A
3 – 3 11 – B
4 – 4 12 – C
5 – 5 13 – D
6 – 6 14 – E
7 – 7 15 – F
Слайд 13Мощность алфавита
n = 16
Числовое кодирование
Шестнадцатиричная система счисления
32410 = 256 + 64
= 1*162+4*161+4*160 = 14416
Перевод десятичного числа в шестнадцатиричное:
Слайд 14Растровые изображения
Пиксель – min участок изображения на экране, заданного цвета
Кодирование рисунка растровой графики напоминает – мозаику из квадратов, имеющих определенный цвет
Графическое кодирование
Слайд 15Растровые изображения
Ответ : 300 Кбайт
Пример: Цветовая палитра состоит из 256 цветов.
Графическое кодирование
256 = 28
Необходимо 8 бит для хранения 1 пикселя в памяти
Общее количество пикселей в изображении 640 х 480 = 307 200
8 бит = 1 байт
Необходим 1 байт для хранения 1 пикселя в памяти
Всё изображение
занимает 307 200 байт
Переводим в килобайты
/1024
300 Кбайт
