) По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 011. Какова минимальная общая длина кодовых слов для всех семи букв?

Применим условие Фано для построения оптимального кода.

1. Буква А: 1 (1 символ)
2. Буква Б: 011 (3 символа)

Чтобы минимизировать длину кодов для остальных букв, необходимо использовать оставшиеся ветви дерева кодов.

Оставшиеся коды:

• 00
• 010
• 000
• 0110
• 0111

Присвоим оставшиеся коды буквам В, Г, Д, Е, Ж (по 2 символа, 3 символа, 3 символа, 4 символа и 4 символа соответственно):

• Буква В: 00 (2 символа)
• Буква Г: 010 (3 символа)
• Буква Д: 000 (3 символа)
• Буква Е: 0110 (4 символа)
• Буква Ж: 0111 (4 символа)

Общая длина кодовых слов для всех семи букв:

1 + 3 + 2 + 3 + 3 + 4 + 4 = 20

Ответ: 20