Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A – 0, Б – 100, В – 110. Как нужно закодировать букву Г, чтобы длина кода была минимальной, и допускалось однозначное декодирование закодированного сообщения? Если таких кодов несколько, укажите код с наименьшим числовым значением.
Выберите один ответ:
1) 101
2) 00
3) 10
4) 01
Answers & Comments
Ответ:
1)101
Объяснение:
Чтобы легче было понять код для буквы Г,нарисуем дерево.(см.вложение)
Из рисунка видно,что остаётся 2 свободных места,это 111 и 101. Если сравнивать по числовому значению,то 101 меньше,значит это и будет нашим ответом