Минимальная сумма длин кодов
По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 000, 010, 100, 1110 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет удовлетворять условию Фано.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Условие как в банке ФИПИ — открыть и сверить
| По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 000, 010, 100, 1110 соответственно. Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет удовлетворять условию Фано. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Найдите самые короткие двоичные слова, которые не являются началами или продолжениями уже заданных кодовых слов.
2Наводящая — какие числа считатьуровень 2 из 3
Кодовые слова длины 1 и 2 использовать нельзя: они будут началами одного из заданных слов. Проверьте слова длины 3.
3Прямая — фактически решениеуровень 3 из 3
Например, слова 001 и 011 не являются началами или продолжениями кодовых слов 000, 010, 100 и 1110. Поэтому для букв Д и Е можно выбрать два слова длины 3.