Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ТИК

.pdf
Скачиваний:
6
Добавлен:
10.02.2016
Размер:
345.94 Кб
Скачать

11

 

1

 

2

3

1

0,99

 

0,01

0

 

2

0,33

 

0,34

0,33

 

3

0,2

 

0,75

0,05

 

P( 1) = 0,1

 

P( 2) = 0,5

P( 3) = 0,4

% N 1.

0 +5 M3, 1 7 3 A 0 6'16, K K: + 6 G H ( ).

H ( ) = P( 1) H 1( ) + P( 2) H 2( ) + P( 3) H 3( ) $6 G 3 2 3 2:

H 1( ) = –0,99log0,99 – 0,01log0,01 – 0log0 = 0,08 [K] H 2( ) = –0,33log0,33 – 0,34log0,34 – 0,33log0,33 = 1,59 [K] H 3( ) = –0,2log0,2 – 0,75log0,75 – 0,05log0,05 = 0,99 [K] H ( ) = 0,1*0,08 + 0,5*1,59 + 0,4*0,99 = 1,19 [K]

+ 6L01 3 0 + 99 ; H ( )=1,19[K]. $ K 3 0 3, O 3 3 B3 3 3 0 2 L 07 2 +2 + 3 B 2 G B 3 0

L 07 2. 01 2 0 2N 1 7 3 A B : : 0 3 5 6+ B 2 + 1 , O K 2 +2 + 1, a 1 2. 0 3, O 0; B 3 A 1+ 1 2 3 19 ; 1 3 A13. A; 3 G 0; 6 G 1 2 : 3 : 2 B H i( )63 9M ; 1. A; 3 2 + 0 6'16 H' ( ) K + ; :

H' ( ) = 0,1*1,59 + 0,5*0,08 + 0,4*0,99 = 0,59 [K]

K 6 : 2 + 1 + 0 1 3 B5 + G 6 6 0. % 6L01 3 A9 6 + G 6 2 L01+ 0; 7 3 A, + 5 2 0:

I = H( ) – H ( ) = H( ) – H ( )

H( ) = –P( 1)logP( 1) – P( 2)logP( 2) – P( 3)logP( 3)

P( 1) = P( 1)P 1( 1) + P( 2)P 2( 1) + P( 3)P 3( 1) = 0,1*0,99 + 0,5*0,33 + 0,4*0,2 = 0,34 P( 2) = 0,1*0,01 + 0,5*0,34 + 0,4*0,75 = 0,47

P( 3) = 0,1*0 + 0,5*0,33 + 0,4*0,05 = 0,19

2 0; 2 G L 3 5 K 2 + 2 + 3 1 2, O - 2 L 2 2 + B, K 3 3 : B3 B 2 + 9 1. $: +1G 6 A; L, KG 0 3 K 6 3 2 9 . A; 3 2 + H( )=1,495[K], +, 0; ; 7 3 A, + 5 2 + 3 0 (K 6 2 + 1):

I = H( ) – H ( ) = 1,495 – 1,19 = 0,29 [K]

% 6L01 3 3 2 01 2 + 1. KG 0 3 +01 0; ; 7 3 A.

0; 3 A1 2 01 2 + 1 3 M L01+:

 

 

1

 

2

3

 

1

0,33

 

0,34

0,33

 

2

0,99

 

0,01

0

 

3

0,2

 

0,75

0,05

2 + 63 ; 1 H((), KG 0 3 :

 

P'( 1) = 0,608

P'( 2) = 0,339

P'( 3) = 0,05

 

H'( ) = 1,246 [K]

! +, 0; ; 7 3 A, 2 + 2 0 2 01 2 + 1, + 9M: I' = H'( ) – H' ( ) = 1,246 – 0,59 = 0,651 [K],

$+, O A1 0; ; 7 3 A K 0;N 5 + 6 K 0;N, 5 0; ; 7 3 A, 2 + 2 0 + 2 + 1.

12

2.3. 1. ! ,-4 # # - # !"#/

B G B 2 +: + + 6 G 1 0; 7 3 A : 9 ;

63, 3 3 M 3 A 3 G B 2 +: +, 3 : 1 L 6L01+ 9 ; 3 7 3 A: 63 ;, + A 0; ; ;.

&3 ; 6 3 3 G B 0 L A A 9M 7 3 A 9 6 2 L01+

K : K.

A 0; ; 63 B3 + 1L 1 3 2 + 5 + 1 L 2 + 30 1. # 0; + 9M:

I = log%2 – log%2

+ %2 %2 3 + 1L 1 3 + 2 01 2 + 30 1.

+3 + G 3 7 3 A + A 0; ; 3 5 K L 9: I<0 - + 6 7 3 A 1.

; 6 0 5 ; + L, 0; 50 6:

1)6 G 3 ; 3 2 +;

2)6 G 3 ; G 2 2 +;

3)6 G 3 ; G 6+ B 1 2 +.

13

3.

M3 7 3 A 6 5+ M L 0.

3.1. -6- +-' !(#*

1)K 62 B L 0 K 62 7 A 1 K 62 L L 3;

2)K 62-+ B L 0 K 62 7 A 1 + L L 3.

3) K 62-+ B L 0 - + 7 A 1 K 62 L L 3.

4) + B L 0 + 7 A 1 + L L 3.

: + (1)–>(2)1 6 G 3 K + 6 A M9. : + (1)–>(3) K (2)–>(3) -

1 6 3. 2 0; 6 1 A : + : 2 ; - + 6 A 1

- + 6 01M 6 K 2 : + (1)->(4).

L 0 K 0;N 2 N G 6:

1)3 N 2 G 1 0 : 6'16;

2)0 L 1 0 1 1 2 G ;;

3)0 L K K + K 5 1 .

14

3.2. -7# 4!+, ,- *#6(#%#* 8 - 6-+% .,-&!"#/.

; + 6 A 2 1 K 62 7 A x(t) + x(t). ! 2 1 - + 6 G, 6 2 1 - + 6 G. & + M 2 1 1 2 L N 2 1.

) A 9, 3 6 0; + 0 1 (2 01A) K + 3 6 + 99G 9.

+ 6 A L 0 + + ; 1 N 2 1 2 , 1 G K: +

K +0 7 A, K 1 B 2 K + 6 A t=ti–ti-1. 6K 0;N t K + 63 N 1 G ; + 1, 0 2 A; 3 K + 63 N 1 0; ; +0 ( ) 6. 6 G M, O M 1 B ; 2 3 3 6K, K 3 0 B 3 9

0;.

01 K +;-1 7 A 3 5 6 0 + 1 1+ )'M, 6 0; G L 7 A 1 6'1 01M ; 1 L01+ 3 L 3

m

f (t) = Ak cos(k t + k )

k=0

m – 6 L 0; 3 2 +

& 6K 0;N 13 6 G B 63 N M ; 1 2 3 L + 0 + 3 3 L 0. ! 3 6 5+ 3 5 K max=2 fmax, O +01 : L 3 6 > max : 3 3

3 B L 0 3 5 6 5. K L 3, O : +1 ; 6 0 + 1 L 0, 6 M ; 1 2 3 L 0. ( O 2 K3 5 B fmax, 3 M 3 A 3 0;:

) A 1 6 K3 5 3 2 3 2 9 6 G M ; 1 + 9 K 60 GG9 : 6 G ; (+0), 61 : 6 G 9

F0 = 2 fmax.

N: t=(2 fmax)-1.

% 0; L 0 3 9 ; A 0 ; 2 : K3 5 B. + +01 0; :

3 2 K + 0; G L + 0 1. 2 A G +0 6 G 9 ; 2

7 3 0:

 

F0 = &*2 fmax,

+ & 7 A M 6 2 (1,5<= & <=6).

3.3. *! ,3*! $ &! #* .

6 0; 1 6 3 K 62 K 60 G 6 G ; L 0 X(t) + 2 6 Xmin Xmax 2 ; 1 + 3 5 6 G ; "k. A; 3 1 3 5 K

3 3 3 3.

01 3 L 1 1:

1 = 2 = … = k

K

k = = (Xmin–Xmax)/m,

+ m - 0; ; .

 

 

9 ; + 2 K + 1 6 G 1 X(t) + +2 + L 1:

1)X(ti) 5 9M ; 1 6 BK0 5G 3 3;

2)X(ti) 5 9M ; 1 6 3 N 3 (K 0;N 3) 3.

15

4. 1

+ 1, N 3 6 G, A 2 + 1 2 + 30 ; 7 3, 6 G +01 2 + G 7 3 A 6 + L 0.

+ 1 6 2 1.

4.1. 6-, &!'!() # 8$,,$ % 63*!$.

+ G 7 3 A + +5 0 + 2 B3 G 6+ B 9M ; 1 6 + 2 3 L 9 L 0.

+ 2 0 (0L 3), O 6 01M 5 3 3 2 + 30 9 2 3K A 9 6 : 3 0.

+ 0 2 0 + ; 3 0, O +2 + M + 3 2 + 30 9.

B 07 3 0, 6 + 2 3 L 9 1 : 2 + 0 2 + 30 1 : + +5 0 7 3 A.

$B 07 3 0, 6 + 2 3 L 9 1 : 2 + 30 1 7 3 M ; 1 +. + K 9 ; 3 3.

3 (320) +, 2 + 30 1 1 : 2 + 0 6 9

0; 9 3 0 (2 0 +, + B B +).

% 3 + +, O 3 9 ; + + 5 + : 3K A B (2 0 +, 16-B

+).

B + +, + K +;-1 2 3 0 + M + 3K A 9 L 5 +. % 6L01 3 6 L 0; : 3 3 2 + G 7 3 A.

5 3 2 + 30 9 Zi 2 K 2 +2 + ; 2 B L 0. t 0; ; + : 3K A B 2 L + G, K 3 5 +01 5 L 2 + 30 1 B L 0. + 6 K0 3 L, O + 2 + 30 1 0 + 9 ; 1 6 K, K 62 2 + 30 1 5 3 5 2 ++ + 6 A, 3 5 K B 1 A 9

3 5 9 L 0.

07 2 + 1 - 0;: K A G 0, G 0 3 50 : 2 + 30 ; -

G. + 07 2 + 1 0 + 0 6 : G. M + M9 6 2 G

1 L 07. 3 L, 2 B 07 3 M K 1 +3 ;. ! 3

K: + 63 N +3 ;, +01 G L 9 ; B 07.

: 3 6 3 7 3 A B 3

+5 0 7 3 A.

+ +5 0, 2 6 G B +01 1 +3 2 L 07, K +01 63 N 1 + ; L G 0 3 0 + K 2 + 30 1. + 2 N + 6 : + 1 G 9 ; 1 G 2 + G K 1L 6K 5 7 3 A, O 2 + ; + 2 + O 1 7 3. ! 3 + 1 6 9 ; 7 3 K 2 3 0; 3.

+ 0, 6 K 62 G M 6 + L + ; 2 B 3, 2 + G 7 3 A N01: 3

1 N G +3. K ; 1 6 : 13 G :

6 3 B 2 N + 0. ! + 1 6 M ; 1 6 + B 3.

M 2 1 1 2 + N G +3.

+ +3 ; M ; 1 + +5 0, N G +3 ; 2 1 01M ; 1 + 0. 6; +3 +5 0 3 0 : 0 + A 0; +

.

3 + 01, 2 6 G B +01 7 3 1 7 6 G L L 0.

& 0 1 6'16, K 7 6 G + O, 2 1 3 2 N 9M ; 1 L 0.

16

+5 0 2 N +. 0; : 3 : 2 N + 9 ; 6 5+.

+ 3 + 01, 2 6 G B +01 2 1, 6 L 3, O 6 K 3 + 01.

+ + 0, 2 6 G B +01 1 0 1 A 2 3 0 2 + G. $ 6 K 62 G M 2 N + 6 : O ;.

+ + 2 B3 G, 2 6 G B +01 2 + 1 2 + 30 1 07, 6 6 3 0 3

2 B3 G.

2 B3 G 2 + 30 ;.

4.2. 18 + 7- 8 6! $ % 6#*.

1.! K0 G 2 + 1, K 2 : 1 2, O 6 + 9 ; +2 + ; "3 0-+".

- 00000000, w - 00000001, $ - 00000010 .+.

2.+ 1 L01+ K L G0. 01 K +;-1 3 G 0 1 6 9 X 2

1 n 6 : A 7 ai ( i = 0, n 1 ) K +;-1 G 0 3 5 K 6 2 L01+ K L G0:

n 1

F(x) = a0 + a1x1 + a2 x2 + ...+ an 1xn 1 = ai xi

i=0

3. L01+ L 3 G 3 + 0.

+ 3K A n–6 G L + 6L01+ 9 ; 1 1 G n-3 L 2 (+ L 2). # 0 L + A B 2 5 B + 9M 3 G 0 1.

+ + ; + ; 3 5 G 3 + L 2 ( L 3 G + ;!).

3 0; + + ; + ; 3 5 BK0 5G 3 G 3 + L 2. 4. + 1 L01+ 3 A.

( 2 0, +01 2 : 3 : + 5 2 3, O 1 O 61 +2 + + G 3 A9, + + 1 1+ 2 3 + 0 2 + 6 0 ; + + 3K A + L +. ! 3 A1 6 M ; 1 6 G 0; 9 K O 2 +5 M. B 2 K

M ; 1 +01 2 K + L 0; : +. 5. + 1 + L01+ +.

c 7 0 + M ; 1 6 1 60, 6 N : 2 1:.

7 3 + 3K A 6 M ; 1 K +;-1 2 0 + ;, 0 + 6 2 G G, 09G 9G 3 + 3K A 9.

7 3 + 3K A 6 M ; 1 G, O + 2 9M 2 7 + 2 + 3K A.

7 3 + 3 6 9 ; 1 +, +01 1 : 5 + 6 + : 3K A B 3 5 K 2 7 3 3K A L 5 +.

17

0 2 K + 2 7 : +.

01 2 K + 2 7 L + K: + + ;, O K:

1)3 0 L 07 2 9 0 1 + 3 L 0 613 6 5+ + B B 5 2 0 +;

2)G 0 + : L 0 6 B 6 + L 60 K 0 K K 0;N 2 5 L 07;

3)3 0 L 07 3 5 : 60 2 9 0 1;

4)5 + 6 60 K N 9 +.

K + : 0 + 0; + M + 3, 0 5 6 + 6 0 : + : 0 M

N 9 2 7 L +.

! + 6 9 ; 5 3 M 3.

4.3. + * # ,. . - % 63*! $ %! !(3 7.& ;3 3.

0 K 6 N 3 3 2 + G 7 3 A, 1 B 2 ; 1 : 2 G ; 2 + 7 3 A 9. 01 + 6 G L + + 1, 5 +01 2 + G 0 : K 1L 2 3 N : G : 3 0; : : + 2 6 + 0; 1

2 3 3 L 3:

1.% 6 3 0 2 L 07 2 3 6 + 3K A.

2.+ 2 K 2 K + B , O K 3 5 K 0 G + 3 2 G A;

K 2 L 07.

3.+ 2 K 3 3 0; 3, K 3 3 3 3 0 L 07 +01 2 + G 2 + 30 1.

01 6 K 62 G 1 ; 3 L K: + + 0 +5 3 3 0; + 9 + 5 + L 0.

~ K 2 + N 2 9 : 2 + 30 ; 6 + 2 3 L 9 m 3 0, : 2 K 3K 2 n 3 0 5 3 2 + 30.

H = log N = n log m n = log N

=

H1

,

H2

log m

 

 

+ n - + 1 + 5 + : 3K A B; H1 2 1 2 L 07;

2 2 1 L 07.

+ 9 + 5 + : 3K A B 3 5 63 N + 3 2 K 3:

1)63 N 2 9 2 L 07 (0 A, 1 2 0, 3 50);

2)6K 0;N 2 9 L 07.

: B l + 1 + 5 + 3K A +01 + L +.

+ %( i) – 3 ; 3 0 i 2 3 07;

l(ai) – + 5 +2 + + 3K A 3 07.

01 3 L 07 A(a1,a2,...,am) + 1 + 5 + 6 G + + M3 : + 0 3 + B 3 07 6 m2 3 0 + 9M 2 2 L 07( ), K + 6 1M ; 1 + K 0;N 5 + A9:

H(A) <= l < H(A)+1

01 K +;-1 L 3 L 07 A(a1,a2,...,am) M +, +01 1 L l 6 + 0; 1M :

H(A) <= l < H(A)+1

18

4.4. 8,- !() . % 63*! $.

2 3 0; 3 K K 6 +0 N 3 6 9 ; 1 +, O 2 + 019 ; + 2 + 30 1 + 3 0 3 3 3 0; + ; + 5.

$0 2 3 0; : 3 : + ( ).

1.3 0; + 1 + 5 l 6 K 62 G M ; 1 3 2 +, 0 +3 ; 5 L + L 0 6 + + 3 3 3 (+ 01).

2.+ 0 2 3 0; L + 2 K + 1 6 3 :

6 M3 6 0 5 : 3 0.

6 A : 0 B 20 9 ; 2 A 2 2 K + .

1.$K 5 L + L 0 2 K K , O K 0; ; 7 3 A, O

3 M ; 1 ; 3, K 0 3 3 0; 9.

2.w 3 2 L 07, O 3 9 ; K 0;N B3 ;, 2 0 99 ; 1 K 0;N

+ 0 3 07.

M 1+ 3 +, O 2 9 ; 1 + K 6 : 3 +.

+ E - ) (+01 + B L +).

1.B 07 6 N M ; 1 2 1+ K 1 B3 B.

2.B 07 6K 9 ; + L 2 6 2 K0 6 3 3 3 B3 13.

3.N B L 2 2 0 99 ; "0", + L B - "1".

4.5 L 2 + 01 ; + 2 +L 2 6 2 K0 6 3 3 3 B3 13.

5.N 3 2 +L 2 3 5 6 L 2 2 0 9M ; 1 "0", + L 3 - "1". K + ; + L A 7 +.

6.4 5 2 99 ; 1 +, 2 2 +L 2 : 6 0 N ; 1 2 + B K.

B ;3 K B 2 B 07, + 3 K 6 3 B3 +01 3 0 2 L 07.

A 2 K + + B : + : 3K A B 3 + 3 E-) 2 + 3 L01+ K0 A.

Hmax = log28 = 3 [K] – + 1 + 5 + 3K A 2 3 3 +.

+ m1 2 5 ; 2 L 07.

+ H(A1) – 2 1 2 L 07.

+ " 773 (+01 + B L +).

B 3 + M 2 A + 9 2 K + 2 7 L + L +.

1. B 07 6 N M ; 1 2 1+ K 1 B3 B.

19

2.+ 3 0 2 M+ 9 ; 1 B 3 0 6 3 9, B 3 B3 B 3 0, O B L 0.

3.B 07 2 1+ M ; 1 2 K 9 B3 B.

4.A + K'M+ 1 M +, 2 B3 ; % L 3 0 K + + 9 1. 2 +1 ; + 2 K + +.

5.c 0 3 3 L + 2 99 ; 1 3 0 L 07, 2 G 3 6 5+

+ B 2 0 +.

6.+ 3K A A 2 0 + 3 0 L 07, O 6 G 9 ; 1 2 N01: + 1 + N +.

01 ;3 K L 2 L 07 2 K + M3 2 3 0; B + B B + 3 + 3 " 773.

<

$ ;

+

1

2

3

4

 

5

 

6

 

K

3K A 1

 

 

 

1

0,3

00

0,3

00

0,3

00

0,3

00

0,3

00

0,4

1

0,6

0

2

0,2

10

0,2

10

0,2

10

0,2

10

0,3

01

0,3

00

0,4

1

3

0,15

010

0,15

010

0,15

010

0,2

11

0,2

10

0,3

01

 

 

4

0,1

110

0,1

110

0,15

011

0,15

010

0,2

11

 

 

 

 

5

0,1

111

0,1

111

0,1

110

0,15

011

 

 

 

 

 

 

6

0,05

0111

0,1

0110

0,1

111

 

 

 

 

 

 

 

 

7

0,05

01100

0,05

0111

 

 

 

 

 

 

 

 

 

 

8

0,05

01101

 

 

 

 

 

 

 

 

 

 

 

 

K + 0L 3 + 2 9 ; + 6 G + 1. + 6 G ; 6 3 M ; 1

3 6 3, O +01 L 3 L 2 L 07 3 5 ; K 3 6 2 3 0; +.

4.5. !*!6 +,#=%#+,), . .%,-* #+,), !6#= #+,) +-+,. 8. .6!4# # !"#/. . . - 8 % 63*! $ 6($ %! !(3 #& ;3 .

w +;-1 3 2 + G 7 3 A : 6 M ; 1 6 + B 9, 7 9

+ B 9.

& + B ; 6+ ; 3 6+ B 9 2 B 3 7 3 A 3 : 1 2 N +.

N + M 6K 9 1, O + M 3 2 N +5 M 2 0; 3 2 B 3 L 0.

N + K 9 ; 2 3 0 3 7, 6 3 2 +, 3 0; 20

++.

& + B ; K M G + 3 G.

G 6 + B ; 6 : O ; + 2 3 0 L 2 A; 1 2 + 7 3 A.

3 G 6 + B ; 6+ ; + 01 B L 0. E01: 2 + O 1 6 + B.

01 2 + O 1 G 6 + B - 6 K : +, 1 3 9 ; 0 0; ; L 0 2 + 30 1. # 3 0 + N 2 + 30 1, 3 3 N B3 ;

9 B L 6 2 + : 2 N +.

+ 3 6 N01: 2 + O 1 + 3 G 6 + B M 7 3 1 2 A 0;

3K A, O + M 2 B3 G. L B N01: - + 1 7 3 A K0 3, O

G M 2 + 2 + 30 1. # 3 N 2 + 30 1, 3 3 N B3 ; B L 2 G 1.

& + B ; 3 M 6 0 1 7 2 G 1 2 + 30 1 (1 0 1 2 3 0), 5 1 (+ 0 1) 2 G 7 3 A. B 2 +: + -

20

+ 1 +3.

7 ; + ; 1 +01 A 2 1 + A 0; 0 + 1 + 2 + 5 6 + 6 + B.

+ O 1 7 K01M ; 1 N01: 3 63 N 1 +3, O 2 G ; 2 + O 9 6 + B. 5, 5 3 3 6 + K: + N 2 3 0; N 1.

+ B ; 6+ ; + K 6 +3 K 20 2 L + 6 G. + B ; 2'16 6 7 9 6 + B 9. + O 1 6 + B 7

K01M ; 1 6 : 0 + 1 2 B3 0;-2 + 0; : 2, A 63 N M + B ;.

+ B ; 2 + G : M 0; 1 ; 2 N +, : +1G 6 L, O 1 2 2. " 6 M 2 K + 1.

+ B ; 6'16 A 0 3 : M 1 ; 2 N + + B ; 2. " 6 M 9 3 A 0 3.

+ 2 + O 1 + B, 6 + B. 1. B3 G 0;.

;: 2 + 5 1 G 2 + G L L 0.

B3 G 2 + 3 M L 0 N 3. & 6K 0;N 13 0 L 0 0 G L 0

2 B3 G , 0 G 2 N + 63 N M ; 1.

2. + w +-$+ (5 + + 1).

;: 2 + 30 1 2 9M ; 1 K L 6, 2 B3 G 2 G M L 0 + L +.

0; 3 5 M ; 1 L 0, O 2 9M ; 1 G N.

$: + + 3K A 1

 

B 1 + 3K A

 

 

 

:

1): G 0 6 A.

2)50 ; 2 01 0; ; 2 3 0, 1 + 9M + 5 + 3K A.

A; 3 K: + 6 K n+1 2 ;, + n -+ 5 + 3K A.

3. + N 0; L 6 L 6'16 (1).

;: 2 B3 G 2 M 2 B 1 2 + 30 1 +5 0. 5 0 2 9M : + 2 + 30 1 2.

O + 3 + 3 9 ; G +3 ;.

4. 2 ;.

;: 0; ; + A; + B 3K A 2 K 2 3