спасибо
Информация о работе
Подробнее о работе
Необходимо кодировать в двоичном коде сообщение алфавит которого состоит из двух независимых символо
- 1 страниц
- 2019 год
- 9 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Решение.
Произведем кодирование по одному символу - z1 = 1, z2 = 0.
Энтропия
Hpi=-0.75log20.75+0.25log20.25=0.8113
Эффективность кода
χ=Hpilog22=0.81131=0.8113 81.13 %
Проведем кодирование блоками по 2 символа
Вероятность появления блока
p11=p1p1=0.75×0.75=0.5625
p12=p1p2=0.75×0.25=0.1875
p21=p2p1=0.25×0.75=0.1875
p22=p2p2=0.25×0.25=0.0625
Строим объединение вероятностей в соответствии с алгоритмом Хаффмана
Рисунок 1. Объединение вероятностей при кодировании блоками по два
Строим кодовое дереве и записываем кодовые комбинации
Рисунок 2. Кодовое дерево Хаффмана при кодировании блоками по два
Таблица 1. Таблица кода при кодировании блоками по два
Блок Код Длина
Отсутствует
Необходимо кодировать в двоичном коде сообщение, алфавит которого состоит из двух независимых символов z1 и z2, вероятность которых p1 и p2 даны. Провести кодирование по одному символу, блоками по два и по три символа, используя метод Хаффмана. Рассчитать эффективность кода в каждом случае и сравнить их
p1=0.75, p2=0.25
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
