Составители:
Рубрика:
=
λ
=
=
)()( pHpI
∑
=
−
n
i
ii
pp
1
log .
Энтропия равна нулю, если одна из вероятностей 1
=
i
p ,
т. е. когда имеет место полная определенность выбора.
Наибольшая неопределенность выбора при заданном объ-
еме алфавита соответствует ситуации, когда априорные ве-
роятности всех выборов равны, т. е.
n
n
p
i
1
=
. В этом случае
=
=
max
)()( pHpH
∑
=
=−
n
i
n
nn
1
log
1
log
1
.
Для источника, выбирающего независимо двоичные сим-
волы с вероятностями и
1
p
12
1 pp
−
=
, энтропия на один сим-
вол определяется соотношением
)1log()1(log)(
1111
pppppH
−
−
−
−
=
.
Анализ функции ppf log
−
=
позволяет оценить влияние
вероятности появления отдельного символа на величину эн-
тропии. При 1,0
≤
p величина pp logf
−
=
быстро возрастает.
Это означает, что на данном участке даже незначительное
уменьшение вероятности
р
ведет к резкому уменьшению ве-
личины . Иными словами, при малых значениях
вероятности
pp log−f =
р
те величины, которые входят в выражение эн-
тропии и содержат
р
, не играют существенной роли и часто
могут быть опущены. Функция pp log−f
=
принимает наи-
большее значение на интервале 6,0≤2,0
≤
f . Это объясняется
тем, что при 5,0
=
p неопределенность выбора максимальна.
Максимальное значение функции ppf log
−
= может быть
найдено при исследовании ее на экстремум:
0log
1
log)log( =−−=−
∂
∂
e
p
pppp
p
,
e
p
1
= .
10
n
I ( p) = H ( p) = λ = − ∑ p log p
i =1
i i .
Энтропия равна нулю, если одна из вероятностей pi = 1 ,
т. е. когда имеет место полная определенность выбора.
Наибольшая неопределенность выбора при заданном объ-
еме алфавита n соответствует ситуации, когда априорные ве-
1
роятности всех выборов равны, т. е. pi = . В этом случае
n
n
1 1
H ( p) = H ( p ) max = − ∑ n log n = log n .
i =1
Для источника, выбирающего независимо двоичные сим-
волы с вероятностями p1 и p2 = 1 − p1 , энтропия на один сим-
вол определяется соотношением
H ( p) = − p1 log p1 − (1 − p1 ) log(1 − p1 ) .
Анализ функции f = − p log p позволяет оценить влияние
вероятности появления отдельного символа на величину эн-
тропии. При p ≤ 0,1 величина f = − p log p быстро возрастает.
Это означает, что на данном участке даже незначительное
уменьшение вероятности р ведет к резкому уменьшению ве-
личины f = − p log p . Иными словами, при малых значениях
вероятности р те величины, которые входят в выражение эн-
тропии и содержат р , не играют существенной роли и часто
могут быть опущены. Функция f = − p log p принимает наи-
большее значение на интервале 0,2 ≤ f ≤ 0,6 . Это объясняется
тем, что при p = 0,5 неопределенность выбора максимальна.
Максимальное значение функции f = − p log p может быть
найдено при исследовании ее на экстремум:
∂ 1 1
(− p log p ) = − log p − p log e = 0 , p = .
∂p p e
10
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »
