Ответ:
Все ветви, начинающиеся с 0, уже заняты кодами 00, 010 и 011. В ветви, начинающейся с 1, код 1001 занимает одну из двух ветвей после 100, поэтому кратчайшее свободное слово — 1000. Оно не является началом другого имеющегося кода и не начинается с другого кодового слова.
Само условие Фано допускает и более длинные варианты, например 10000. Поэтому 1000 — кратчайший допустимый код, но единственное решение возможно только при требовании найти кратчайший код.
| Буква | Кодовое слово | Буква | Кодовое слово |
|---|---|---|---|
| A | 00 | F | 1001 |
| B | 1000 | S | 1100 |
| C | 010 | X | 1010 |
| D | 011 | Y | 1101 |
| E | 1011 | Z | 111 |
Ответ: для B можно выбрать кратчайший код 1000.
Все ветви, начинающиеся с 0, уже заняты кодами 00, 010 и 011. В ветви, начинающейся с 1, код 1001 занимает одну из двух ветвей после 100, поэтому кратчайшее свободное слово — 1000. Оно не является началом другого имеющегося кода и не начинается с другого кодового слова.
Само условие Фано допускает и более длинные варианты, например 10000. Поэтому 1000 — кратчайший допустимый код, но единственное решение возможно только при требовании найти кратчайший код.
| Буква | Кодовое слово | Буква | Кодовое слово |
|---|---|---|---|
| A | 00 | F | 1001 |
| B | 1000 | S | 1100 |
| C | 010 | X | 1010 |
| D | 011 | Y | 1101 |
| E | 1011 | Z | 111 |
Ответ: для B можно выбрать кратчайший код 1000.
