, . 7.
. 8 , . = 50 . : , , , . : -2, -4, -2, -4 -2. , . , , - . . f 0 = 40 . D f -2 (9), D f = 0,5/ T. .
7.1 .
7.2 .
7.3 .
7.4 .
7.5 ( , ).
7.6 , ( , ..).
7.7 , , 100- .
2.1
1.1 .
1.2 -.
2.1 , . I (a) a, P (a),
I (a) = = log2 P (a). (1)
( , , ). 0 < P (a) 1, I (a) . P (a) = 1, ( ).
(. .) (1 . . , P (a) = 0,5).
|
|
( ). ak P (ak), I (ak) (1) . . H (A) ( . .). , I (ak):
H (A) = = = . (2)
, .
(2) , . , 1, . , :
H max(A) = log2 MA. (3)
H (A) £ log2 MA.
MA = 2. H max(A) = 1 . . , , 1 . . .
. ó , . . :
- ;
- .
K = = 1 . (4)
R , . ./ ,
R = , (5)
T
T = , (6)
Tk k - .
2.2 { ak } { P (ak)} ,
H (A) £ £ H (A) + 1, (7)
,
= , (8)
nk , ak.
, , .
, . .
m = . (9)
( )
h = , (10)
n ³ log2 MA , -.
, , .
|
|
, . .
2.3 . () . .
1. ( ).
2. , , ( , ).
3. , , 1, 0 ( ).
4. , , , . .
, , (), 0 1 .
1. MA = 6 : P () = 0,3; P () = 0,25; P () = 0,22; P () = 0,1; P () = 0,08; P () = 0,05. .
(. 1).
: 11; 10; 00; 010; 0111; 0110.
2.4 -. () . - .
1. .
2. , .
3. 0, 1.
4. , ( , ), , .
, , , , .
2. MA = 6 : P () = 0,3; P () = 0,25; P () = 0,22; P () = 0,1; P () = 0,08; P () = 0,05. - . . 1 -.
1 -
ak | P (ak) | ||||
I | II | III | IV | ||
0,3 | |||||
0,25 | |||||
0,22 | |||||
0,1 | |||||
0,08 | |||||
0,05 |
-:
- , : , ;
- () ;
- - ;
|
|
- , (1/2; 1/4; 1/8 ..);
- - , ; - .
3.1 ?
3.2 ? ?
3.3 ?
3.4 .
3.5 ?
3.6 ?
3.7 .
3.8 -.
3.9 -.
4.1. . [2, . 16...27; 3, . 307...310; 4, . 257...262; 5, . 876...887]. . 6.
4.2. MA = 5. . 2. -, -, :
H (A);
K ;
;
μ;
h.
4.3. .
2
1, 7 | |||||
2, 8 | |||||
3, 9 | |||||
4, 10 | |||||
5, 11 | |||||
6, 12 |
5.1 . 2.1 , , 2. , . 6. .
5.2 . 5, , . . . , . .
= 8. .
5.3 . 5, , . . . .
10 16. , . . . , , . .
|
|
5.4 . 6. ( : 16; 8; 4; 2; 1; 1). . . . .