Question

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

Answer 1

A - 10

Б: 1 и 0 не подходят, но подходит 01 (2 сим)

В: Мы не должны начинать с 0, 1 , 01 и 10, но можем начать с 11

Получаем 110. (3 сим)

Г: 111 (3 сим)

Условие Фано: ни одно кодовое слово не должно быть началом другого кодового слова. Выполняется.

Ответ: 3+3+2 = 8.