Задание#T30158
По каналу связи передаются сообщения, содержащие только заглавные латинские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A – 111, B – 000, С – 01, D – 1101, E – 100, F – 0010.
Укажите кратчайшее возможное кодовое слово для буквы L. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 10 тыс. раз. С ним справились 68% пользователей.
Рекомендованные задания
Для составления персональной подборки решено недостаточно заданий.
Повышайте свой балл на экзамене!
0 баллов сегодня
дней без пропуска
0
0
0
0
0
0
0