Дискретный источник сообщений выдает сообщения из ансамбля {Xj}. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информационным технологиям
Дискретный источник сообщений выдает сообщения из ансамбля {Xj}

Дискретный источник сообщений выдает сообщения из ансамбля {Xj} .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Дискретный источник сообщений выдает сообщения из ансамбля {Xj}, где j=1,2,…,N с вероятностями, приведенными в таблице. Xj X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 P(Xj) 0,10 0,10 0,09 0,04 0,08 0,04 0,05 0,12 0,15 0,2 0,02 0,01 Закодировать данные сообщения кодами Шеннона-Фано и Хаффмана. Для каждого кода определить среднюю длину кодовой комбинации, среднее количество информации, содержащееся в одном элементе кода и избыточность кода. (При определении минимальной средней длины кодовой комбинации следует воспользоваться приближенной формулой). На основании полученных результатов сформулировать вывод: какой код является более эффективным. Примечание. Выполняя расчеты, следует при округлении промежуточных результатов оставлять четыре знака после десятичного разделителя, а в конечных результатах – три знака после десятичного разделителя.

Решение

Потяни, чтобы посмотреть

Код Шеннона-Фано
Таблица, иллюстрирующая процесс построение кода
X10 0,2 1 1
11
X9 0,15 1 0 1
101
X8 0,12 1 0 0
100
X1 0,1 0 1 1
011
X2 0,1 0 1 0 1
0101
X3 0,09 0 1 0 0
0100
X5 0,08 0 0 1 1
0011
X7 0,05 0 0 1 0
0010
X4 0,04 0 0 0 1
0001
X6 0,04 0 0 0 0 1
00001
X11 0,02 0 0 0 0 0 1
000001
X12 0,01 0 0 0 0 0 0
000000
Определение энтропии источника
бит.
Определение средней длины кодовой комбинации
элемента.
Определение среднего количества информации, приходящейся на один элемент кода
бит/элемент.
Определение минимальной средней длины кодовой комбинации
элемента.
Определение избыточности кода
Код Хаффмана
Построение графа кода
Определение энтропии источника
бит.
Определение средней длины кодовой комбинации
элемента.
Определение среднего количества информации, приходящейся на один элемент кода
бит/элемент.
Определение минимальной средней длины кодовой комбинации
элемента.
Определение избыточности кода

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу