По каналу связи передаются известия, каждое из которых содержит 8 букв
По каналу связи передаются известия, каждое из которых содержит 8 букв А, 8 букв Б, 16 букв В и 32 буковкы Г (иных букв в извещениях нет).
Каждую буковку кодируют двоичной последовательностью.
При выборе кода учитывались два требования:
а) ни одно кодовое слово не является началом иного (это необходимо, чтоб код дозволял однозначное декодирование);
б) общая длина закодированного известья должна быть как можно меньше.
Какая суммарная длина всех четырёх кодовых слов?
1 ответ
Lisunenko Uljana
В а) записано условие Фано. Будем использовать знаменитый метод Шеннона-Фано для построения кода. Не вижу смысла здесь обрисовывать этот метод: он хорошо известен и может быть прытко найден в учебниках либо в Веб. Этапы построения кода даны во вложении.
Длина сообщения одинакова 8+8+16+32 = 64 знака.
Вероятности появления знаков:
Z(a) = 8/64 = 1/8; Z(б) = Z(a) = 1/8; Z(в) = 16/64 = 1/4; Z(г) = 32/64 = 1/2.
В построенном коде символы выглядят так:
Г - 0
В - 10
А - 110
Б - 111
Суммарная длина кодовых слов составляет 1+2+3+3 = 9 бит.
Общая длина сообщения (для правки) равна 321+162+83+83 = 112 бит
Ответ: 9 бит
Длина сообщения одинакова 8+8+16+32 = 64 знака.
Вероятности появления знаков:
Z(a) = 8/64 = 1/8; Z(б) = Z(a) = 1/8; Z(в) = 16/64 = 1/4; Z(г) = 32/64 = 1/2.
В построенном коде символы выглядят так:
Г - 0
В - 10
А - 110
Б - 111
Суммарная длина кодовых слов составляет 1+2+3+3 = 9 бит.
Общая длина сообщения (для правки) равна 321+162+83+83 = 112 бит
Ответ: 9 бит
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
Облако тегов