ЕГЭ информатика. Задание 4. Кодирование и декодирование информации — тренажёр | ГдеЕГЭ

ЕГЭ информатика. Задание 4. Кодирование и декодирование информации

Тренажёр по заданию 4 ЕГЭ по информатике: кодирование и декодирование информации. В пуле 40 задач, за один прогон — 10 случайных.

Задача 1 из 10Кодирование и декодирование данных. Условие Фано

По ​каналу ‌связи ​передаются ‌сообщения, ​содержащие ‌только ​буквы ‌А, ‌Б, ​В, ​Г, ​Д. ‌Для ‌передачи ‌используется ‌двоичный ​код, ​удовлетворяющий ​условию ‌Фано. ‌Кодовые ‌слова ‌для ​некоторых ‌букв ​известны: ​А ‌— ​0, ‌Б ​— ‌110. ​Для ‌букв ​В, ‌Г ‌и ​Д ​кодовые ​слова ‌неизвестны. ‌Какое ‌минимальное ‌количество ​двоичных ​знаков ​потребуется ‌для ‌кодирования ‌слова ‌ГАГАД?