Кратчайшее кодовое слово
Для кодирования последовательности из букв К, Л, М, Н, П, Р используют неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н соответственно использованы кодовые слова 000, 001, 010, 11. Длины кодовых слов для букв П и Р неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Условие как в банке ФИПИ — открыть и сверить
| Для кодирования некоторой последовательности, состоящей из букв К, Л, Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Проверьте кодовые слова длины 1 и 2: ни одно из них не должно быть началом уже использованного слова.
2Наводящая — какие числа считатьуровень 2 из 3
Кодовые слова 000, 001 и 010 начинаются с 00 или 01, а слово 11 начинается с 11.
3Прямая — фактически решениеуровень 3 из 3
Единственное свободное кодовое слово длины 2 — 10. Для буквы Р можно выбрать, например, 101, поэтому условие Фано сохраняется.