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