ЕГЭ информатика, задание 4: №4 · Условие Фано
По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв уже известны кодовые слова: А — 001, Б — 0001, В — 010, Г — 1, Д — 0000. Укажи кратчайшее кодовое слово для буквы Е, при котором код будет удовлетворять условию Фано. Если таких слов несколько, укажи то, у которого наименьшее числовое значение.
Показать ответ и разбор
Ответ: 011
Условие Фано: ни одно кодовое слово не является началом другого. Перебираем слова по длине и по возрастанию: первое подходящее — 011.
Лайфхак. нарисуй двоичное дерево из имеющихся кодов — свободная ветка и есть ответ.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д. Для передачи…
- По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г. Для передачи…
- По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для…
- По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д. Для передачи…