Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный двоичный код: A -01, Б - 000, В - 10. Как нужно закодировать букву Г, чтобы длина кода была минимальной, и допускалось однозначное разбиение закодированного сообщения на буквы? Если таких кодов несколько, укажите код с наименьшим числовым значением.
Выберите один ответ:
001
110
00
11
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный двоичный код: A -01, Б - 000, В - 10. Как нужно закодировать букву Г, чтобы длина кода была минимальной, и допускалось однозначное разбиение закодированного сообщения на буквы? Если таких кодов несколько, укажите код с наименьшим числовым значением.
Выберите один ответ:
001
110
00
11
Выберите один ответ:
001
110
00
11
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Посчитаем среднюю длину кода для каждого возможного кода буквы Г:
Если закодировать букву Г кодом 001, то средняя длина кода будет 1 (2/4) + 3 (1/4) = 1.25Если закодировать букву Г кодом 110, то средняя длина кода будет 1 (2/4) + 3 (1/4) = 1.25Если закодировать букву Г кодом 00, то средняя длина кода будет 1.5, что больше 1.25Если закодировать букву Г кодом 11, то средняя длина кода будет 1.5, что больше 1.25Следовательно, наименьшую среднюю длину кода мы получим, если закодируем букву Г кодом 001. В итоге, правильный ответ: 001.