ЕГЭ, ОГЭ, программирование и робототехника в Калининграде

№ 4200. Авторская задача

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код.

Для кодирования букв используются кодовые слова: Б — 0111, Е — 110, И — 111, К — 0100, Л — 0110, Р — 0011, С — 0101, Т — 0010, У — 000

Укажите кратчайшее кодовое слово для буквы А, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Разберём это задание на бесплатном пробном занятии

Преподаватель покажет, как решать такие задачи, и подскажет, с чего начать подготовку. Группы до 8 человек, очно в Калининграде и онлайн.

Записаться на пробное занятие