По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г;
Для передачи используется только двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используют кодовые слова: А-0; Б-110; В-100.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование.
Ответы на вопрос
Ответил WhorOfNaturalWorld
0
Т.к. код удовлетворяет условию Фано, то кодовое слово не может начинатиься с 0, потому что нуль - кодовое слово для буквы а. Так же код не может являться числом 10 и 11, т.к. это начала кодовых слов 110 и 100. Остаются только слова: 101 и 111, выбираем наименьшее - это 101
Приложения:
Ответил nahakix
0
А если полное решение?
Новые вопросы