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