Создан заказ №1295501
4 июля 2016
Сообщения дискретного источника X описывается матрицей X=x1x2x3x4x5x60 10 10 20 050
Как заказчик описал требования к работе:
Срочно решить контрольную работу по информационным технологиям из 6 задач в двух вариантах. Все решения нужно подробно расписать.
Фрагмент выполненной работы:
Сообщения дискретного источника X описывается матрицей
X=x1x2x3x4x5x60,10,10,20,050,050,5.
Закодировать сообщения равномерным двоичным кодом и методом Хаффмана.
Определить:
1) избыточность на входе X и выходе Y кодеров;
2) среднюю длину кодовых слов для указанных способов кодирования и их границы;
3) сформулировать вывод по результатам расчетов в п.п. 1 и 2.
Решение:
Равномерное кодирование
Закодируем сообщения источника равномерным двоичным кодом. (работа была выполнена специалистами author24.ru) Для этого найдем ближайшее снизу целое k, такое, чтобы выполнялось неравенство
2k≥N⇔k≥log2N,
где N=X-мощность источника X. Так как
X=6⇒k≥log26=1+log23
Избыточность на входе:
H2X=-i=16pxilog2pxi=
=-0,1∙log20,1+0,1∙log20,1+0,2∙log20,2+0,05∙log20,05+0,05∙log20,05+0,5∙log20,5=2,06;
RX=1-H2Xlog2N=1-2,06log26=0,2.
Средняя длина кодовых слов для равномерного кодирования
2,06≤n<3,06⇒n=3битсообщение.
xi
Код
x1
x2
x3
x4
x5
x6
000
001
010
011
100
101
Избыточность на выходе:
RY=1-H2Xnlog2N=1-2,063∙log26=0,73.
Неравномерное кодирование
Кодирование методом Хаффмана.
Исходя из кодового дерева (см. рисунок ниже), имеем
xi
Код
x1
x2
x3
x4
x5
x6
110
1010
00
10010
00010
1
x2
x1
x3
x6
x4
x5
0,1
0,1
0,2
0,05
0,05
0,5
0,3
0,2
0,1
0,5
1
1
0
1
0
1
0
1
0
Рис...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
5 июля 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Сообщения дискретного источника X описывается матрицей
X=x1x2x3x4x5x60 10 10 20 050.docx
2017-06-18 16:23
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Девушка замечательно рисует бизнес-процессы! Если вам нужно что-то отрисовать -то вам к ней - моему восторгу не было предела, когда я увидела работу! Сделала все очень быстро, можно сказать, что сразу же, за что ей огромное спасибо!!!
Хочешь такую же работу?
300 ₽
