қғң қ қғ қғң ө ққ. ү ң құғ қғң қ қ. ғ ү . үң ә . қ ғ өң ә қ . қғң қ , ө ү :
X = {1, 2,..., N} ә ә 1, 2,..., N ққ қ өң ң
Ө өң қғ ғұ . ө әқ қғғ ө қ , ғ ү ң ә ө ғ ұ . қ қғ ң қ , - қғғ ң: қғң , ұғ ү .
: ғ.
ұ 2.1 қ ө ққ. ө қ ө қ a, b, c, d қғ ғ әң ә ұ. ұ ә қ ә ұ
2.1 . i ққ X = {a, b, c, d} ә I(pi) қ ө.
Ә қғң ң қ қ қ, ә қ
ұ қ ң ғ(ә ұқғ) . ұ қ , ә, қғ қ. N қ ң ө ө қң ә
қ ү ұ
, (2.7) қң қ ү ә қ, ө қ ү қ ә . Қғ (I) қ ү 1,75 ң. қ 12 қ қ (I)n ү 1,75 ғ .
Ұқ қ ү, [1] қ ү .
|
|
|
ң қ қ:
1. () = f(p1, p2,..., pN) 1, 2,..., N ққң ү .
2. = 
ққ қғ ө ү N қғ ң ғ ө.
3. қғ ң әң ө ө ө (ң ә ң ).
: ң әң .
ұ 3 қ. Ү , b ә қғ ә 1/2, 1/3 ә 1/6 ққ ққ. ұ үң ң ү, ә қ (2.3 ).
2.3 . ң әң
ұ ұқғ ғ ү: қ. (3)- ә, ғ қ:
ұғ қ ұқ 1/2 қғ қ. (2.8) қ (3) ө (2.4 ) ө.
2.4 . қ әң
ғ ү
ұғ ққ ү қ
. қғ ң қ қғ ә қ қ ә. қғ 300 ә, b қғ 200, қғ 100 ғ . ұ ә ә қғң ң қғ ң. қғ ғ қ, b ә қғ 300 ғ қ, ұ қғң ғ , қ ң ө.
қғ ққ (2.11) (2.13) ә ү
ғ ө қғ, ғ
ң қғ ң ә ғ ғ ә
Қғ ң қғ қ қғ . (2.4) қ 3 ү ғ қ. ғ қ, қғ қғ ң әң ә қ ә. өң ә. құқ:
2.2.1 . Қ өң , ғ қ қғ қққ , . ұ ғ қғ ң ң
|
|
|
. ң ә қ ә ғ . ұ ә ғұ ғ, қ қ қ ғ ғ ә ө қ.
2.5 . ң ғғ ғ.
ә. ә ү әқ ә ә qi ққ N қғ P ә Q ө ққ. Ә қ, әһү ң ғғ ғ ә қ (2.5 )
ұ ,
ңң ө - ө ә қ 1 ≤ i ≤ N қғ ққ, ғ
ң ғ
Q ө ң қ қғ ұ .
ә ү ө қ қғқ, ұ ң - N қғ ө ү
ғ қ қғ ққ ғ .
ғ ққ , N қғ - ө log2N- ө ғ . қ ғұ қ H0 = log2N қ ө қ.
0 ғ N қғ өң ң ғ қ, өң .
ғ ү қ
: 6 қғ ұ өң
2.2 . X = {a, b, c, d, e, f} ә ққ һә I(pi) қ ө.
ғ қ қ ү қ ққ. 2.2 ә ә қғ ққ ө . (2.3)- ү , ә қғң қ ә .
ө
қғ ү 0 ә
ғ
ә, ә, ғ
қ ә ө, ө ғ ң ө қ .
={0,1} ә 0 ә 1 ү ә 0 = p ә p1 = 1 p0 ққ ө . ғ ә ә ө. Ә ң қ қғ ә.
ө ( )
2.6 ң ә ө. ө қ ң ә ә = 1/2 һә ққ 0 ә 1 ң ұ ғ . 1 ң ә, ғ ң ә қғ ғ ғ : қ.
|
|
|
2.6 . ө .
Ө˲
Ҳ
