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

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

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

Из казармы могут выйти как и солдат, так и офицер, и даже генерал. Но распределение 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 бита

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

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

Паронимы, которые встретятся на ЕГЭ
Хей! А вот и те самые паронимы, которые точно тебе попадутся на ЕГЭ по русскому языку. От надеть–одеть, до выгода–выгодность: в этой шпаргалке...
Как описывать графики на английском языке: письменная часть ЕГЭ
Хей! Лови небольшую шпаргалку по тому, как описывать графики на английском языке в письменной части ЕГЭ. Не забудь сохранить, что не потерять. ...
Особенности творчества зарубежных авторов
Изучаем особенности творчества новых авторов, добавленных в кодификатор Оноре де Бальзак Следует не философским взглядам, а эстетическим...
Сила трения
Как снять тесное кольцо с пальца? 🌝 На этот вопрос можно ответить, изучив силу трения. Как это работает? 🔧 Сила трения приложена к обоим...
Параллельное соединение проводников
При параллельном соединении все входящие в него проводники одним своим концом присоединяются к одной точке цепи А, а вторым концом — к другой точке...
Стратегии поведения в конфликте + способы разрешения
Субъекты могут по-разному себя вести в конфликте, о стратегиях и поговорим: 🔸 принуждение (борьба, соперничество) — навязывание другой стороне...

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

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