По каналу связи передаются шифрованные сообщения, содержащие только восемь букв: A, Б, B, Г, Д, Е, Ж, 3. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для шести букв используются кодовые слова.
| В | 00 |
| Г | 1000 |
| Д | 111 |
| Е | 1001 |
| Ж | 01 |
| З | 110 |
Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв:
Примечание.
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Заметим, что кодовые слова
Таким образом, наименьшее количество двоичных знаков, потребующихся для кодирования двух оставшихся букв, суммарно равна 8.
Ответ: 8.

