ЕГЭ · ЗАДАНИЕ 4
Кодирование и условие Фано · №DA3FC4
Для букв А, Б, В, Г, Д, Е строят неравномерный двоичный код. Известно: А = 0, Б = 10. Найдите минимальную возможную сумму длин кодовых слов В, Г, Д, Е.
| Символ | Кодовое слово |
|---|---|
| А | 0 |
| Б | 10 |
| В | ? |
| Г | ? |
| Д | ? |
| Е | ? |
Напоминание: ни одно кодовое слово не должно быть началом другого кодового слова.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать ответ
Ответ и пояснение
Ответ: 16
Сопоставьте свой результат с ответом и разбором в первоисточнике. Подсказка ниже помогает выбрать метод решения.