Каким кодовым словом нужно кодировать символ Г, чтобы длина его была
Условие
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А — 0; Б — 10; В — 110. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы? 1) 12) 11103) 1114) 11
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Для того, чтобы код можно было однозначно декодировать, необходимо, чтобы выполнялось условие Фано: никакое кодовое слово не должно являеться началом другого кодового слова.
Вариант «1» не удовлетворяет условию Фано.
Осталось ещё 4 шага
Вариант «1110» — удовлетворяет…
Вариант «111» удовлетворяет условию Фано…
Вариант «11» не удовлетворяет условию Фано…
Правильный ответ указан под номером…
Бесплатно · займёт минуту