Для букв О, Р, Е используются такие кодовые слова: О — 111, Р — 0, Е
Условие
По каналу связи передаются сообщения, содержащие только четыре буквы: М, О, Р, Е; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв О, Р, Е используются такие кодовые слова: О — 111, Р — 0, Е — 100.Укажите кратчайшее кодовое слово для буквы М. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ
110
Решение по шагам
Как рассуждать
Перечислим возможные коды (не использующиеся для кодировки других букв) в порядке возрастания длины и числового значения. 0 — нельзя, Р начинаются с 0.1 — нельзя, буквы Е и О начинаются с 1.01 — нельзя из-за Р.10 — нельзя из-за Е.11 — нельзя из-за О.000 — нельзя из-за Р.001 — нельзя из-за Р.101 — можно использовать.110 — можно использовать.111 — нельзя из-за О.
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту