По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и 3. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
А 000
Б 001
В 0101
Г 0100
Д 011
Какое наименьшее количество двоичных знаков потребуется для кодирования трёх оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: Е, Ж, 3.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Решение:
По условию Фано, кратчайшими кодовыми словами для букв Е, Ж, З будут 10, 110, 111, значит суммарная запись будет равна 2 + 3 + 3 = 8.
Ответ:
8