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