Задание#T30241
По каналу связи передаются сообщения, содержащие только заглавные латинские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A – 101, B – 010, С – 00, D – 1001, E – 111, F – 0110.
Укажите кратчайшее возможное кодовое слово для буквы N. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 17 тыс. раз. С ним справились 60% пользователей.
Рекомендованные задания
Для составления персональной подборки решено недостаточно заданий.
Повышайте свой балл на экзамене!
0 баллов сегодня
дней без пропуска
0
0
0
0
0
0
0