Презентация на тему "Разбор задания №5 из ЕГЭ по информатике"

• 1 слайд

  Задание 5 ЕГЭ. Кодирование и декодирование информации
  Расшифровка сообщений
  Кодирование в различных системах счисления
  Передача информации. Выбор кода
  12.07.2018
  Стасева М.С. Ростов-на-Дону
  

• 2 слайд

  1.Расшифровка сообщений
  Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды
  представлены в таблице:
  Какой набор букв закодирован двоичной строкой 1100000100110?
  12.07.2018
  Стасева М.С. Ростов-на-Дону
  

• 3 слайд

  12.07.2018
  Стасева М.С. Ростов-на-Дону
  Пояснение.Мы видим, что выполняется условие Фано: никакое кодовое слово не является
  началом другого кодового слова, поэтому однозначно можем раскодировать сообщение с начала.
  
  Разобьём код слева направо по данным таблицы и переведём его в буквы:
  
  110 000 01 001 10 — b a c d e.
  

• 4 слайд

  Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:
  Какой набор букв закодирован двоичной строкой 1000110110110? Все буквы в
  последовательности — разные.
  12.07.2018
  Стасева М.С. Ростов-на-Дону
  

• 5 слайд

  12.07.2018
  Стасева М.С. Ростов-на-Дону
  Пояснение. Мы видим, что условия Фано и обратное условие Фано НЕ выполняются, значит, код можно раскодировать неоднозначно.
  
  Будем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся буквы:
  
  1) 100 011 01 10 110
  Первая буква определяется однозначно, её код 100: a. Пусть вторая буква — с, тогда следующая буква — d,
  потом — e и b.
  
  Такой вариант удовлетворет условию, значит, окончательно получили ответ: acdeb.
  

• 6 слайд

  12.07.2018
  Стасева М.С. Ростов-на-Дону
  2. Кодирование в различных системах счисления
  Для кодирования букв И, Д, Т, О, X решили
  использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ТИХОХОД таким
  способом и результат запишите шестнадцатеричным кодом.
  

• 7 слайд

  Пояснение. Сначала следует представить данные в условии числа в двоичном коде:
  Затем закодировать последовательность букв: ТИХОХОД — 1000100111001101.
  Теперь разобьём это представление на четвёрки справа налево и переведём полученный набор чисел сначала в десятичный код, затем в
  шестнадцатеричный.
  
  1000 1001 1100 1101 — 8 9 12 13 — 89СD.
  12.07.2018
  Стасева М.С. Ростов-на-Дону
  

• 8 слайд

  12.07.2018
  Стасева М.С. Ростов-на-Дону
  3.Передача информации. Выбор кода
  Для передачи по каналу связи сообщения,
  состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код:
  A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
  

• 9 слайд

  Пояснение:
  1
  0
  А
  БВГ
  A=1, Б=01, В=001
  Б
  ВГ
  0
  В
  Г
  1
  1
  0
  АБВГ
  Ответ:000
  12.07.2018
  Стасева М.С. Ростов-на-Дону
  

Краткое описание документа:

В данной презентации рассмотрено решение основных типов задач из задания №5 единого государственного экзамена по информатике, а именно:

• расшифровка сообщений(рассмотрено условие Фано);
• кодирование в различных системах счисления;
• передача информации. Выбор кода.

Разбор этих задач позволит эффективнее подготовиться к экзамену