Предмет: Информатика, автор: nahakix

По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г;
Для передачи используется только двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используют кодовые слова: А-0; Б-110; В-100.

Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование.

Ответы

Автор ответа: WhorOfNaturalWorld
0
Т.к. код удовлетворяет условию Фано, то кодовое слово не может начинатиься с 0, потому что нуль - кодовое слово для буквы а. Так же код не может являться числом 10 и 11, т.к. это начала кодовых слов 110 и 100. Остаются только слова: 101 и 111, выбираем наименьшее - это 101
Приложения:
Автор ответа: nahakix
0
А если полное решение?
Похожие вопросы
Предмет: Математика, автор: erboltayelciz