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