Срочно нужна помощь
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово: А – 10. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное декодирование.
Ответы
Ответ дал:
0
A - 10
Б: 1 и 0 не подходят, но подходит 01 (2 сим)
В: Мы не должны начинать с 0, 1 , 01 и 10, но можем начать с 11
Получаем 110. (3 сим)
Г: 111 (3 сим)
Условие Фано: ни одно кодовое слово не должно быть началом другого кодового слова. Выполняется.
Ответ: 3+3+2 = 8.
Похожие вопросы
2 года назад
2 года назад
2 года назад
2 года назад
8 лет назад
8 лет назад
9 лет назад
9 лет назад