Вероятности появления символов источника алфавита р(х1)=0,5. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Вероятности появления символов источника алфавита р(х1)=0,5

Вероятности появления символов источника алфавита р(х1)=0,5 .pdf

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

Условие

Вероятности появления символов источника алфавита р(х1)=0,5, р(х2)=0,25, р(х3)=0,125, р(х4)=0,125. Между соседними символами имеются корреляционные связи, которые описываются матрицей вероятностей 13/163/1601/81/23/8000001 1/21/41/4 0 Требуется определить избыточность источника при статистической независимости символов и избыточность при зависимости символов.

Решение

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

Для оценки избыточности нужно найти безусловную энтропию H2(X) и условную энтропию H3(X/X) источника.
В случае не учета статистической связи на основании для H2(X) имеем
H1X=-i=14Pxi*lnPxi=1.75(бит)
С учетом корреляционной связи
H2X=-i=14Pxii=14Pxi*lnPxi=0,88(бит)
Максимально возможная энтропия источника с четырьмя символами определяется мерой Хартли
Нmax=ln4=2(бит)
Следовательно,
R1=1-H1XНmax=1-1.752=0.125
R1=1-H2XНmax=1-0.882=0.56

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

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

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

Логическая функция F задаётся выражением ((x → z) ∧ (z → w)) ∨ (y ≡ (x ∨ z))

886 символов

Информатика

Решение задач

Найти остовное дерево минимального веса

416 символов

Информатика

Решение задач

Назовите основные характеристики текстового режима

571 символов

Информатика

Решение задач

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.