Ответ: Минимальная длина кодовых слов
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.
Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся букв? Найдите суммарную длину кодовых слов для букв А, Б, В, Г.
| Буква | Кодовое слово |
|---|---|
| Е | 10 |
| Ж | 010 |
| З | 011 |
| Д | 11 |
Где здесь ошибаются
Используют кодовые слова, начинающиеся с 010 или 011, хотя эти ветви уже заняты.
Считают длины только свободных префиксов, а не полную длину кодовых слов.
Нарушают условие Фано, выбирая одно кодовое слово началом другого.