21. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Известны кодовые слова для некоторых букв: А — 0, Б — 1011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, которые будут удовлетворять условию Фано.

Код А — 0 занимает ветвь, начинающуюся с 0, а код Б — 1011 исключает это слово и его продолжения. Можно назначить В — 11 и Г — 100. Эти слова не являются началами друг друга и не конфликтуют с известными кодами.

Длины кратчайших кодов для В и Г: 2 и 3.

Ответ: 5.