Кодирование и декодирование информации
  главная : карта раздела : автора  
 


Интерактивный тренажер 5 ЕГЭ ДЕМО 2017
"Кодирование и декодирование информации"


Разбор решения задания 5 демоверсии ЕГЭ 2016
Кодирование и декодирование информации

По каналу связи передаются сообщения, содержащие только четыре буквы:  П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование.  Для букв Т, О, П используются такие кодовые слова: Т: 111,  О: 0,  П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

РЕШЕНИЕ:Буквы О, с кодом «0»  и П, с кодом «100» наводят на мысль использования правила «закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова»Остается рассмотреть, (перебрать) возможные варианты кодов для буквы С.

0 – уже есть,
1 – использовать нельзя, поскольку с нее начинаются Т и П


Одиночные комбинации закончились
00 - нельзя, мы решили, что нулем можно только заканчивать
01 – использовать нельзя, поскольку мы решили, что нулем можно только заканчивать
10 – нельзя, с него начинается П
11 – нельзя, начинается Т

Двойные комбинации закончились000 – отпадает, начинается и заканчивается с нуля
101 – подходит
110 – а почему бы и нет Какой можно еще придумать код, состоящий из трех символов?
Других комбинаций больше нет.… Мы нашли два кода удовлетворяющих условию, но в ответе нужно указать только один символ, как вы думаете какой 110 или 101.
Подсказку ищем в вопросе «укажите код с наименьшим числовым значением»

Итого правильный ответ: 101

Интерактивный тренажер к заданию 5 демоверсии ЕГЭ 2016
Кодирование и декодирование информации


Возникли вопросы, сомнения или появились замечания, пишите...

 
© Северобайкальск, Russia
Александр Козлов, 2017

  Рейтинг@Mail.ru