По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: А — 000, Б — 001, В — 0101, Г — 0100, Д — 011, Е — 101. Какое наименьшее количество знаков потребуется для кодирования оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: Ж, З.
Заметим, что для Ж можно использовать код 11. Для З не будет кода, содержащего 2 цифры, но, для З найдётся код, состоящий из 3 цифр, например 100. Значит, сумма длин кодовых слова для
Ответ: 5.
Приведем решение Виктории Зиберовой.

