Кодовое слово по условию Фано
По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Я, Р, З используются такие кодовые слова: Я — 0, Р — 101, З — 110. Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Условие как в банке ФИПИ — открыть и сверить
| По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Я, Р, З используются такие кодовые слова: Я 0, Р 101; Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Проверьте, не является ли кандидат началом уже заданных кодовых слов и не начинается ли заданное слово с кандидата.
2Наводящая — какие числа считатьуровень 2 из 3
Кодовое слово 0 уже задано, поэтому новое слово не может начинаться с 0. Слово 11 нельзя выбрать, так как оно является началом слова 110.
3Прямая — фактически решениеуровень 3 из 3
Из трёхразрядных слов подходит 111: оно не является началом слов 0, 101 и 110, а ни одно из них не является его началом.