По каналу связи передаются сообщения, содержащие пять букв: Б, О, Ш, К, А. Для передачи используется неравномерный двоичный код, допускающий однозначное кодирование. Для букв Б, О, Ш, К используются такие кодовые слова: Б: 111, О: 100, Ш: 101, К: 0. Укажите кратчайшее кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
По условию Фано "Ни одно кодовое слово не может быть началом другого слова".Так как код буквы К начинается с "0", то код буквы А не может начинаться с "0". Остальная часть решения наглядно демонстрируется на рисунке (см. прилагаемый файл).Ответ: 110
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «По каналу связи передаются сообщения, содержащие пять букв: Б, О, Ш, К, А. Для передачи используется неравномерный двоичный код, допускающий однозначное кодирование. Для букв Б, О, Ш, К используются такие кодовые слова: Б: 111, О: 100, Ш: 101, К: 0. Укажите кратчайшее кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.» от пользователя Жека Куприянов в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!