По каналу связи передаются сообщения, содержащие пять букв: Б, О, Ш, К, А. Для передачи...

Question

По каналу связи передаются сообщения, содержащие пять букв: Б, О, Ш, К, А. Для передачи используется неравномерный двоичный код, допускающий однозначное кодирование. Для букв Б, О, Ш, К используются такие кодовые слова: Б: 111, О: 100, Ш: 101, К: 0.
Укажите кратчайшее кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Comments

мне нужно больше обяснений огромное колво

Answer 1

По условию Фано "Ни одно кодовое слово не может быть началом другого слова".
Так как код буквы К начинается с "0", то код буквы А не может начинаться с "0". Остальная часть решения наглядно демонстрируется на рисунке (см. прилагаемый файл).
Ответ: 110

---

Comments

но если 110 то разве он не будет заканчиватся на ноль

---

ну всмысле не станет концом к или считается с начала а не с конца

---

"Ни одно кодовое слово не может быть НАЧАЛОМ другого слова"

---

Есть ещё неточность в решении. Написано: "код буквы К начинается с '0'". Должно быть: "код буквы К это '0'"

---

спс