Презентация к уроку информатики "Кодирование информации"

• 1 слайд

  Кодирование
  информации
  Гоголев Д.Г.
  Открытый урок в 7 классе
  

• 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
  Цифры используемые для записи любого числа – 0 и 1
  Числовое кодирование
  Двоичная система счисления
  Первые 16 чисел в двоичной системе счисления:
  0 – 0 8 – 1000
  1 – 1 9 – 1001
  2 – 1010 – 1010
  3 – 1111 – 1011
  4 – 10012 – 1100
  5 – 10113 – 1101
  6 – 11014 – 1110
  7 – 11115 – 1111
  

• 11 слайд

  Мощность алфавита
  n = 2
  Перевод десятичного числа в двоичное:
  Числовое кодирование
  32410 = 256 + 64 + 4 =
  
  = 1*28+0*27+1*26+0*25+0*24+0*23+1*22+
  
  + 0*21+0*20 = 1010001002
  
  Двоичная система счисления
  

• 12 слайд

  Мощность алфавита
  n = 16
  Числовое кодирование
  Шестнадцатиричная система счисления
  Основание системы счисления – 16
  Цифры используемые для записи любого числа – 0..9 ABCDEF
  Первые 16 чисел в двоичной системе счисления:
  0 – 0 8 – 8
  1 – 1 9 – 9
  2 – 210 – A
  3 – 311 – B
  4 – 412 – C
  5 – 513 – D
  6 – 614 – E
  7 – 715 – F
  

• 13 слайд

  Мощность алфавита
  n = 16
  Числовое кодирование
  Шестнадцатиричная система счисления
  32410 = 256 + 64 + 4 =
  
  = 1*162+4*161+4*160 = 14416
  
  Перевод десятичного числа в шестнадцатиричное:
  

• 14 слайд

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

• 15 слайд

  Растровые изображения
  Ответ : 300 Кбайт
  Пример: Цветовая палитра состоит из 256 цветов. Размер растрового изображения 640х480 пикселей. Сколько килобайт на диске занимает данное изображение?
  Графическое кодирование
  256 = 28
  Необходимо 8 бит для хранения 1 пикселя в памяти
  Общее количество пикселей в изображении 640 х 480 = 307 200
  8 бит = 1 байт
  Необходим 1 байт для хранения 1 пикселя в памяти
  Всё изображение
  занимает 307 200 байт
  Переводим в килобайты
  /1024
  300 Кбайт
  

• 16 слайд

  3. От чего зависит качество растрового изображения?
  2. Приведите примеры, когда требуется закодировать информацию.
  Подведение итогов
  Вопросы:
  Ответе на следующие вопросы:
  1. Сколько типов кодирования информации?
  Кодирование информации
  

• 17 слайд

  7 декабря 2010 г.
  Спасибо за внимание!