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