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

Question

Информатика

ангелина

5 год назад

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

ОТВЕТЫ

Artem

Oct 24, 2020

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

А если полное решение?

661