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