• 

  1 слайд

  Кодирование информации
  (повторение)
  10 класс
  

• 

  2 слайд

  Почему сотовые компании предпочита
  ют присылать SMS латинскими буквами ?
  Если N это количество(мощность) букв(символов) в алфавите, то для хранения 1 буквы нужно I бит вычисляемых по формуле N=2i
  Тогда объем сообщения можно рассчитать по формуле V=K*I бит
  

• 

  3 слайд

  Пусть в сообщении 100 символов. Сколько бит потребуется для передачи этого сообщения на кириллице и на латинице ?
  
  Кириллица
  1) N=33<26, i=6 бит.
  (минимально возможным количеством бит)
  2) V=100*6=600 бит
  Латиница
  1) N=26<25, i=5 бит.
  (минимально возможным количеством бит)
  2) V=100*5=500 бит
  А что такое бит и как связаны другие единицы измерения информации ?
  1 бит – минимальная единица измерения объема информации это «1» или «0»
  

• 

  4 слайд

  Вспомним что :
  1 Килобайт (Кбайт) = 1024 байт = 210 байт,
  1 Мегабайт (Мбайт) = 1024 Кбайт = 220 байт,
  1 Гигабайт (Гбайт) = 1024 Мбайт = 230 байт.
  1 Терабайт (Тбайт) = 1024 Гбайт = 240 байт,
  1 Петабайт (Пбайт) = 1024 Тбайт = 250 байт.
  

• 

  5 слайд

  Задача 1
  В автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано
  30 различных букв) и любых десятичных цифр
  в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 50 номеров.
  N=30+10=40<26 ,i=6 бит. 2) V=5*6=30 бит/8= =3,75~4 байт ? 3)V=4*50=200 байт
  
  

• 

  6 слайд

  Как можно определить объем графического(растрового) файла ?
  Если N это количество цветов 1 пикселя, то для хранения информации о 1 точке необходимо I бит вычисляемых по формуле N=2i. При размере файла x*y точек, объем сообщения можно рассчитать по формуле V=x*y*I бит.
  

• 

  7 слайд

  Задача 2
  Найти объем в Кбайтах графического файла
  640 на 480 точек, если каждая точка может принимать один из 2048 цветов.
  Решение(без калькулятора):
  1)N=2048=211. 2) V=640*480*11 бит =
  
  =
  

• 

  8 слайд

  Как вычислить объем звукового файла ?
  При преобразовании звуковой информации в цифровую форму ее подвергают дискретизации и квантованию.
  Дискретизация заключается в замерах величины аналогового сигнала огромное множество раз в секунду.
  Полученной величине аналогового сигнала сопоставляется определенное значение из заранее выделенного диапазона: 256 (8 бит) или 65536 (16 бит).
  Привидение в соответствие уровня сигнала определенной величине диапазона и есть квантование.
  

• 

  9 слайд

  1)N=2i. N-уровни квантования, I - глубина звука а битах.
  2) V=K*V*T*I бит, где К-количество каналов, V-частота в Гц, Т-время в сек.
  

• 

  10 слайд

  Задача 3
  Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и глубиной кодирования 32 бит. Запись длится 12 минут, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?
  1) 30 2) 453) 754) 90
  Решение(без калькулятора):
  1)I=32 бит. 2) V=2*16000*12*60*32 бит =
  
  =
  

• 

  11 слайд

  Эксперимент 1.
  Используя таблицу зашифруйте «Слово»(не обязательно имеющее смысл). Запишите его в тетрадь. Передайте шифр другой команде. Получите шифр другой команды и расшифруйте его.
  

• 

  12 слайд

  Эксперимент 2.
  Используя таблицу зашифруйте «Слово»(не обязательно имеющее смысл). Запишите его в тетрадь. Передайте шифр другой команде. Получите шифр другой команды и расшифруйте его.
  

• 

  13 слайд

  Выводы:
  1) Кодирование – это перевод информации с одного
  языка на другой
  2) Обычно кодированием называют перевод информации с «человеческого» языка на формальный, а декодированием – обратный переход
  3)Кодирование может быть равномерное и неравномерное;
  (при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование)
  4)Закодированное сообщение можно однозначно декодировать с начала, если никакое кодовое слово не является началом другого кодового слова;
  5)Закодированное сообщение можно однозначно декодировать с конца, если никакое кодовое слово не является окончанием другого кодового слова;
  6)Условие Фано – это достаточное, но не необходимое условие однозначного декодирования.
  

• 

  14 слайд

  Задача 4
  Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
  1) 0001 2) 000 3) 11 4) 101
  
  
  Решение: При кодирование Г=11 можем получить 1111, а это ГГ или АААА. При кодирование Г=101 можем получить 101, а это Г или АБ При Г=000, выполняется достаточное условие однозначности. Ответ. 2
  
  

Краткое описание материала