Задание №68034 ЕГЭ Информатике

Букву Б кодируем кодовым словом 01, буква А кодируется кодовым словом 00. Для букв Е и Д нельзя использовать кодовые слова 1 и 0, так как кодовые слова должны быть длиннее одного символа. Также нельзя использовать кодовые слова 00, 01, 10 и 11 так как они заняты буквами А, Б, В и Г. Для буквы Е можно использовать код 000, так как он длиннее одного символа и не используется для кодирования других букв, при этом не удовлетворяет условию Фано. Тогда для буквы Д можно использовать код 001, так как он длиннее одного символа и не используется для кодирования других букв, при этом не удовлетворяет условию Фано. Тогда двоичный код для слова БЕДА будет 0100000100, длиною 10 символов.