Минимальная длина кодовых слов
По каналу связи передаются сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 001, 010, 0111 соответственно. Укажите минимальную сумму длин кодовых слов для букв Г и Д, при которой код будет удовлетворять условию Фано. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Условие как в банке ФИПИ — открыть и сверить
| По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 001, 010, 0111 соответственно. Укажите минимальную сумму длин кодовых слов для букв Г и Д, при которых код будет удовлетворять условию Фано. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Какие двоичные слова минимальной длины ещё не являются началами или продолжениями заданных кодовых слов?
2Наводящая — какие числа считатьуровень 2 из 3
Кодовые слова длины 2: 00 и 01 являются началами уже заданных слов, а 10 и 11 можно использовать.
3Прямая — фактически решениеуровень 3 из 3
Выберите для букв Г и Д слова 10 и 11. Их длины равны 2 и 2, поэтому минимальная сумма равна $2+2=4$.