.


:




:

































 

 

 

 


қғң қ




. Ә Ғ ҢҮҲ ҚҚ Ҳ Ҳ

 

òв

.

ҒҒ Қ

Ғ ҚҚ

 

қ ә

2016


I

 

Қ

Ә

I Ө˲

ʲв

қ қ ө ә қ қ, ғ-ғ ғ қ . қ қ ғ қ ғ ғ ә ү ү . қң қ ө ұқ ү қ ү ә ү: , ә . ұ ү ә қ ғұң . қ ү ә қ. ң ә ү. ә ғ ә қ ү. ғұ, қ қ ә қ өң ұқ ү . Ә ә ү ұқ ү қ ғ .

+ ⟶ ғұ.

ғұ + ⟶ .

ғ қң қң қ- ә ү . ұғ 1948 ғ ң қ ң ү . . қ ү қ ә ү ң . , , қ ң ғ . ү ғ N ү қ 2 N . , ү 22N- ң . , ү ү ң ғ ң ң. қ ғ қғ қ қ қ ғ . ұ қ ө ү қ ұ:

ң ү 1.1 ө

1.1 . . қ қ ү.

қ ө қ ү . ң - ғқ . қ, ө әң ә, қ ң ә, ғғ ң ө , ә .. ұ ү. ғ ң қ қ ә өң. қ ғ қ ң қ ө ө. ң ү қғқ ү. ө ғ қ.

ұ ң ү қ . ө ғұ қғғ ә ө ү. қ қ ң қ ү ғң ә қғң қғғ ә ң қ. ө қ қ . ө ң қ ә қ , ғ . ө қ ғ ө ә ұ ғұ қ . , , ғ ғ. Қ қ қ қ қ ғ ә ү ү . ұ ө . ө CD-ROM, DVD қ ұ қ

қ ү . ө ғ /қ қғ ққ қ қ ғ ғғ ұ ғ ө қ. Қ ғғ қ ә ққ ң ғ ү ө. ө ұ ү ә ң қ ң.

 

Ө˲

Қ,

Ә

Ғ

қғң қ

қ , өң ғ қ, ң өң ө . қ ң қң , , қ ү [9]:

қ , , қ қ.

. ң , қ ә ң . қ ү ғ ү ққ ү , ү қ қ ң. қ- қғ ғ : ұ ғұң ү ң - . ұ өқ қң қ .

Қң ғ ү ғқ, қ ғ ө қ(ұқғ , қ ұқ).

ң ү ә қ қғ қ ә қ- қ ө. ұ қ қғ ә ү. ұ ә ө қ қғ қ ә ұ үң ғұғ ө.

ққ ң ө ұ ө. Ә, қ өң , ң ң ә ө ү ө қ ү .

 

ө

ә ө қң ә ғ ә

P(xi) = pi ққ P(xi) = {1, 2,..., N} қғ . ғ ә ә ө.

 

Қ = {x1 = 0, x2 = 1} ә 0 ≤ 1 ≤ 1 һә 2 = 1 p1 ққ ө . ғ қ ңғ ң ә ү ө. Қ өң 2.1 ө. Ә ңғ қғ ққ. ү әң ә қғ ә ң ққ ғұ ө. ү қ. ұ ү ғ қ ү ғ . ұ қ ғғ : қғ ө ғұ ү ә ғ ү қғ ө ғұ . қ ә ққ - ү ә. ұ ғ, ү ө қ ү [1].

2.1 . Қ ң қ ө.

қ қғ ғ [1]

1. ғ x1 X қғң қғ ғ қ ң ә

2. ә (xi , xj) қғң қ P(xi, j) = ij = i j қғ қ қң қ ң

3. қ қғ қғ ү .

1 ә 2 ң ұ қғң қ ө ғ ө. 2 қғң қ ү . 3 ң қғ қғғ ө ң ғұң ө ә ғ. 2 ә қғң қ қ. қғ қ ң қғң қ (2.2) . , қ қ :

 

ққ қ қғң қ, ң

ұ қғ. қ: log2(x) = ld (x) = lb(x), ld , lb . қ, қ қң - ө қғ . қ қ ө ү :

.

ө ққ қ. , - ұққ ғ қ ө қ: ә ә қ. үң ө [10]- ө.

2.2 . I(p) ң қ қғ.

2.2 қң ққ қ. Ә қ қғң қ 0- ң. ң ө қ ү қғң ұ ү ө. ө, қ қ қғ ә ә 1 3 қғ.

 

ққ ң ұғ ғ, қ қ қғң қғ . Ұқ қ ғ . ұ ү қ.





:


: 2016-11-24; !; : 655 |


:

:

, .
==> ...

819 - | 738 -


© 2015-2024 lektsii.org - -

: 0.018 .