351400 ( )
220200
075500
2005
: .., ..-.., ,
..,
, , , . , .
: . . . ..
.
.
. 3
. 4
1. . . 5
2. 10
3. . 14
4. . 19
5. . 22
6. ջ. 27
. 32
.. 36
, . . , , , . .
:
, ; ; .
, , .
1. . .
1.1.
1 | 2 | ... | n | |
1 | 2 | ... | n |
1, 2, , n- , 1, 2, , n .
1.2. , , . ( , , 2.)
1.3. , .
f(t) = t∙log t t = 0 , . , , , [0;1].
|
|
1 | 2 | ... | n | |
1 | 2 | ... | n |
1 | 2 | ... | m | |
q1 | q2 | ... | qm |
1.4. ,
, : .
1.5. :
,
p (yj | xi) yj , xi.
:
.
. n . . . [0;1] n = 1, H(). .
n .
n=1 - n ,
q | p |
q=1-p.
1.3, . () (.1):
.1 ()
=0,5 () (0,5)=1, =0 =1 () (0)=(1)=0. [0;0,5] [0,5;1].
, , , =0 =1, , . , , =0,5, , , , . 0,5, , , [0;1], , . , , .
1. n . . . [0;1] n, H(). .( n .)
2. . . . (0;1], H(). .
|
|
3. n k (k ≤ n) . m (m ≤ n). . k [0; n ] n m, H(k). k . H(k). ( n m .)
4. λ. , t. . t [0;5λ] λ, H(t). .( λ .)
5. λ. , t. . λ [0;3 t ] t, H(λ). .( t .)
; . .
1. ; .
2. ; .
3. , ; .
4. ; .
2.
.
, , .
2.1. k . , , .
, , , , , k , , () , , I - , k .
m .
, , .
2.2. , :
2.3.
.
1. , :
2. , :
3. : D=Dp+Ds DpDs.
. , , , 12342334551233. , , , . .
|
|
:
123423345512331234233455123312342334551233....
:
∑ | ||||||
n | ||||||
w |
∑ | ||||||||||
n | ||||||||||
w |
, ,
, , 2.3:
[1]:
m=5,
:
, ,
, . : ( ) ; . , , , . .
: ; ; ; .
- ; .
- ; .
- ; .
- , ; .
- ; .