По каналу связи передаются сообщения содержащие только заглавные латинские буквы. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
По каналу связи передаются сообщения содержащие только заглавные латинские буквы

По каналу связи передаются сообщения содержащие только заглавные латинские буквы .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

По каналу связи передаются сообщения, содержащие только заглавные латинские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A – 111, B – 000, С – 01, D – 1101, E – 100, F – 0010. Укажите кратчайшее возможное кодовое слово для буквы L. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Ответ

101.

Решение

Потяни, чтобы посмотреть

Для шести букв кодовые слова уже известны, осталось подобрать для буквы L такое кодовое слово, которое будет являться кратчайшим и удовлетворять условию Фано.
Кодовым словом не могут быть ни 0, ни 1, потому что есть кодовые слова, начинающиеся с 0 и 1

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу