Для букв Т, О, М используются такие кодовые слова: Т: 100, О: 00, М
Условие
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т: 100, О: 00, М: 11. Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина. 1) 12) 03) 014) 101
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Для того, чтобы код можно было однозначно декодировать, необходимо, чтобы выполнялось условие Фано: никакое кодовое слово не должно являеться началом другого кодового слова.
Вариант «1» не удовлетворяет условию Фано.
Осталось ещё 4 шага
Вариант «0» — не удовлетворяет…
Вариант «01» удовлетворяет условию Фано…
Вариант «101» удовлетворяет условию Фано…
Правильный ответ указан под номером…
Бесплатно · займёт минуту