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