: , , , , , .
, .
.
.
, , .
(), , , .. () ,
: - - .
: . , , . : . , . : .
:
1. .
2. .
3. .
4. .
5. .
6. .
, , .
- , , .
- , , , . , , , . , , .
- , , , .
, , , . , . , . , , . , , , . , (1975 .), .
|
|
, , , .
- - , , , , .
() . , , . , . . ( , , , , , ...) ( , , , ..). , , . , , , .. , .
(N), N:
J = logaN
, , 2, .. , - 0 1 (0 - , 1 - ),
J = log2N.
N = 2, J = log22 = 1. '
, . .
1 = 8 .
: , . N = 32 . J = log232 = 5 .
, 5 , . , - , . , , , . , . .
: J = logN = -log1/N
1/N - i, , J = -logP(Ai) - ( , ). 1, 2, 3,... i (, ) (n - ). , 1 m1, , 2 - m2, 3 - m3 .., :
J = - m1logP(A1) - m2logP(A2) - m3logP(A3)-... = - ∑m1 logP(Ai),
|
|
:
J = - ∑P(Ai)logP(Ai), .. m1/n = P(Al), m2/n = P(2),..., mi/n = P(i)
, :
J = - log1/N, J = - N1/N log1/N, J = - ∑P(Ai)logP(Ai)
: .. , , , 4 .
H = ∑P(Ai)logP(Ai) . . .. J (J = - ), . , - .
- , .
∆J = logP1 - logP2,
1 - , 2 - . , . , . . . , . , , , .. . , , . . , , , . . , . , , (1948 .) :
, .
- , , .
- , .
, . , , . , .. .
- , .
1 (5 - 4 ), .. . , . , , , .. . : , , : , , : 3, 8 - 15. , . , . : 3, 815. , , .
|
|
:
1. , , , . , . , , , () .
2. , (, ).
3. ( -109/, , -109/, -102/ ..), , .
4. , , , , , .
5. , - - .