По каналу связи передаются сообщения, содержащие только четыре буквы: A, B, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, D используются такие кодовые слова: A: 111, B: 100, D: 0. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Для однозначного декодирования должно выполняться условие Фано: "Никакое кодовое слово не может быть началом другого кодового слова".Наличие кода 0 для D делает невозможным коды, начинающиеся с нуля, следовательно, код должен начинаться с 1.Код 1 сделает невозможным существование кодов, начинающихся с единицы.Код 10 невозможен из-за кода 100, код 11 невозможен из-за кода 111.А вот код 101 вполне подходит. Его и примем для C.Ответ: код С 101
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «По каналу связи передаются сообщения, содержащие только четыре буквы: A, B, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, D используются такие кодовые слова: A: 111, B: 100, D: 0. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.» от пользователя Альбина Антипенко в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!