. Ә Ғ ҢҮҲ ҚҚ Ҳ Ҳ
òв
.
ҒҒ Қ
Ғ ҚҚ
қ ә
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 қғ.
ққ ң ұғ ғ, қ қ қғң қғ . Ұқ қ ғ . ұ ү қ.