Question

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

Answer 1

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