Формула Шеннона и Хартли

Редакция Без Сменки
Честно. Понятно. С душой.
🌀Данные формулы в информатике применяется для вычисления общего количество информации при различных вероятностях.

В качестве примера различных не равных вероятностей можно привести выход людей из казармы в военной части:

Из казармы могут выйти как и солдат, так и офицер, и даже генерал. Но распределение cолдатов, офицеров и генералов в казарме разное, что очевидно, ведь солдатов будет больше всего, затем по количеству идут офицеры и самый редкий вид будут генералы

🔷Так как вероятности не равны для всех трех видов военных, для того чтобы подсчитать сколько информации займет такое событие и используется формула Шеннона

Для других же равновероятных событий(например, подброс монеты) используется формула Хартли

◼️ Что такое формула Шеннона
I = — ( p1log2 (p1 )+ p2 log2 (p2 )+ . . . + pN log2 (pN))

◼️ Что такое формула Хартли

Некоторое событие может наступить, а может и не наступить!

Вероятность, что оно наступит = pA, тогда вероятность, что оно не наступит = 1 — pA (полная вероятность(100%) = 1)

I(A) = log 2(1/pA), где I(A) — информационный объем некоторого сообщения, а pA — вероятность такого события

p = K/N, где K — это интересующие нас событие, а N общее количество этих событий

Пример:
Студент Петя пришел домой и просит угадать папу свои оценки. Последние три оценки были «2», но какую же оценку он принес в этот раз папе надо узнать! Но Петя знает, что это была «3»

Вероятность того, что получил «2» = 3/4
Вероятность того, что получил «3» = 1/4

📌Тогда информационное сообщение, что Петя получил «3» = log 2(1/pA) = log 2(1/(1/4)) = 2 бита

Где вы учитесь?

Вам также будет интересно

Потребности человека
Основная классификация потребностей: 🔸 Биологические потребности Воспроизводство рода, питание, дыхание, движение, отдых, жилище, самосохранение и...
Форма правления
Форма правления 🤝 Повторим определение: форма правления, это характеристика состава высших органов государственной власти, порядка их формирования,...
Теория для стереометрии
Многогранники  Многогранник представляет собой геометрическое тело, ограниченное конечным числом плоских многоугольников, любые два из которых,...
Тема, мотив, лейтмотив для ЕГЭ по литературе
Тема То, о чём идет речь в художественном произведении; предмет изображения. Например Творчество, быт и нравы Москвичей 30-х годов, ...
Растворимость
Растворимость — способность вещества растворяться в воде или другом растворителе. Численно она выражается в коэффициенте растворимости. Запись...
Задания на паразитических червей
Задания на паразитических червей стали постоянными посетителями КИМов: то про аскарид спросят, как в прошлом году, то про цепней, как в этом задании....

0 комментария

Авторизуйтесь, чтобы оставить комментарий.