Создан заказ №3710089
8 марта 2019
Необходимо кодировать в двоичном коде сообщение алфавит которого состоит из двух независимых символов z1 и z2
Как заказчик описал требования к работе:
Срочно решить контрольную работу по информационным технологиям из 6 задач в двух вариантах. Все решения нужно подробно расписать.
Фрагмент выполненной работы:
Необходимо кодировать в двоичном коде сообщение, алфавит которого состоит из двух независимых символов z1 и z2, вероятность которых p1 и p2 даны. Провести кодирование по одному символу, блоками по два и по три символа, используя метод Хаффмана. Рассчитать эффективность кода в каждом случае и сравнить их
p1=0.65, p2=0.35
Решение:
Решение.
Произведем кодирование по одному символу
Получим z1 = 1, z2 = 0.
Энтропия
Hpi=-0.65log20.65+0.35log20.35=0.9341
Эффективность кода
χ=Hpilog22=0.93411=0.9341 93.41 %
Произведем кодирование блоками по 2 символа
Вероятность появления блока
p11=p1p1=0.65×0.65=0.4225
p12=p1p2=0.65×0.35=0.2275
p21=p21p1=0.35×0.65=0.2275
p22=p2p2=0.35×0.35=0.1225
Строим объединение вероятностей в соответствии с алгоритмом Хаффмана
x1x1 0.4225
0.4225
0.4225
1
x1x2 0.2275
0.2275
0.5775
x2x1 0.2275
0.3500
x2x2 0.1225
Объединение вероятностей при кодировании блоками по два
Строим кодовое дереве и записываем кодовые комбинации
Рисунок 2. (работа была выполнена специалистами Автор 24) Кодовое дерево Хаффмана при кодировании блоками по два
Таблица 1. Таблица кода при кодировании блоками по два
Блок Код Длина кода Li
x1x1 1 1
x1x2 01 2
x2x1 001 3
x2x2 000 3
Средняя длина кода
L=piLi=0.4225×1+0.2275×2+0.2275×3+0.1225×3=1.9275
Эффективность кода при кодировании блоками по два
χ=2HpiL=2×0.93411.9275=0.9692 96.92 %
Произведем кодирование блоками по 3 символа
Вероятность появления блока
p111=p1p1p1=0.65×0.65×0.65=0.2746
p112=p1p1p2=0.65×0.65×0.35=0.1479
p121=p1p2p1=0.65×0.35×0.65=0.1479
p122=p1p2p2=0.65×0.35×0.35=0.0796
p211=p2p1p1=0.35×0.65×0.65=0.1479
p212=p2p1p2=0.35×0.65×0.35=0.0796
p221=p2p2p1=0.35×0.35×0.65=0.0796
p222=p2p2p2=0.35×0.35×0.35=0.0429
Строим объединение вероятностей в соответствии с алгоритмом ..Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
9 марта 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Необходимо кодировать в двоичном коде сообщение алфавит которого состоит из двух независимых символов z1 и z2.docx
2019-03-12 18:10
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Хочу поблагодарить Annuet за прекрасную работу, которая была выполнена очень быстро. Преподаватель поставил отлично. Очень ответственный и доброжелательный автор.
Всего вам наилучшего!
Хочешь такую же работу?
300 ₽
