Разберем сегодня задание из Решу ЕГЭ (Задание 4 № 9356) приведенное ниже:
"По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением."
Алгоритм решения:
1) Строим схему, анализируя текст задачи:
2) Ищем значения букв, которые нам даны в тексте задачи (См. рис №2)
3) Выделяем оставшиеся значения:
В ответе нам нужно указать кратчайшее кодовое слово для буквы "С. "
У нас есть два варианта либо 1-0-1 или 1-1-0. Так как 101 < 110, значит в ответе мы пишем первое значение!
Ответ: 101
