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