По каналу связи передаются сообщения, содержащие только восемь букв А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
| В | 110 |
| Г | 111 |
| Д | 0101 |
| Е | 0100 |
| Ж | 011 |
| З | 101 |
Какое наименьшее количество двоичных знаков потребуется для кодирования оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: А, Б.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Заметим, что кодовые слова 0 и 1 выбрать нельзя, так как это нарушает условие Фано. Кодовые слова 01, 10 и 11 использовать нельзя, так как это нарушает условие Фано. Кодовые слова 110, 111, 0101, 0100, 011 и 101 заняты. Свободными остается кодовые слова 00 и 100. Для
Ответ: 5.

