ң ғ қ ғ .
ө x1, x2,...., xn , y1, y2,...., yn Y қ. қ қ, ә ғ - ә .
ң ө қ ө
өң ө ң ө , ә қ ғ R қ қ қ -ғ қ, ғ - R = d -
ұ
ө P > , қ ә .
ң - ң ө қ. ұ (R £ C) қ ғң ү ә ү қ.
ә , қ R-ң іғ қ ү ө.
R- іғ қ ң ә .
x1, x2,...., xn ғ ұ. ұ :
1. қ ққң , ғ p(x1) ³ p(x2) ³.... ³ p(xn), ә X < x1, x2,...., xn >.
2. қ ө, ң қ қғ ү ң . қ 0 , қ 1 .
3. Ә қ қ ө ғ .
.
X | p(xi) | X | p(xi) | ө | |||
a | 0,3 | D | 0,4 | 0 |
| 0 | |
b | 0,1 | A | 0,3 | 1 | 0 | 10 | |
c | 0,2 | C | 0,2 | 1 | 1 | 0 | 110 |
d | 0,4 | B | 0,1 | 1 | 1 | 1 | 111 |
- ң ө , ғ ә-ү ғ ә-ү ұқғ қ ә.
Қғ 110 0 111 10 111 0 0 0 10 10
c d b a b d d d a a
ғ ү ү ққ
X x1,x2,x3 ү ө
|
|
x1 | x2 | x3 | |
p(xi) | 0,2 | 0,7 | 0,1 |
, ғ xi 1 0 ғ қ.
V = 1000 ../;
V = 1000 ../;
= V Hmax = 1000 ../ 1 / .. = 1000 /.
, ң - ә ң ө қ ә R қң ғ қ. R ғұ -ғ қ , ғұ қ қ.
қ ң . .
қ
Web ү ғ ө, ү ә қ ғ .
Ө. World Wide Web ү құ ә қ ә ө қ ә ң қ қ . ұ қ қ . ө ү ү ө ғқ, ң ө ө .
қ
-, ө қ ү . ұғ құ , ң қ , , , ә , , , , ә .. ұ. ұғ ғ ғ , ң ң ң ң ә ө ү ү құ ә қ қ ұ.
қ
WWW ү GIF ә JPEG қғ. ғ PNG (Portable Network Graphics) ү қ қғ ү қғ ұқ. қ . ұ ү . ү ү .
JPEG (JPG)
ө ү ә ү , қ қ JPEG қ. ұ ғ ң ққ: Joint Photographic Experts Group қ . JPEG 16 ү ө ә ң қғ ә ғ қ қ . JPEG ә қ , ә ә ұқ қғ .
|
|
GIF
үң , қ ұқ ө . GIF (Graphic Interchange Format) қ .
GIF 256 ү ә ұ ү ү ғ, ә ұ ң ө ғ қ.. GIF қ ғ құ ү ң . ө ұ .
PNG
ғ қ ғ қ PNG қ, қ ң ғ ғ қ, ә ө ү қ ө .
қ
ұ қ ә қ ү, ғ қ ү ұғ ө ә қ ү, қ: қ, , ұ, ғ ә .. қ ү ғ. ң ққң ң , ң өң ғ өң ө өң ө.
.
ә ң ғғ қ ә ( ) ң қ ә .
ұ ң қ қ ү .
ү 0 ә 1- ұ
ү ө . ұ ү : ң ө
ғң қ . Ө ә әү қ
ғ (0.0002 ) ғң ә . ғң ү
ә 1-, ә 0- . ә қ
, қғ, ө ң
.
.
ә ң ә ә әү
қ ә () ұ. үұқ ә , ңғ құ
k ң ә , m ≤ kq қ қғ қ, q -
ң ң ң .
ңғ құ ү қ ң ә
ә k-ary ө ү q- ө ң. ,
ң 32 ә q = log232 = 5 ұ
. қ, ң ң ғ
. , 64 ә ұ қ. ұ ү q = log264 = 6 q = log864 = 2 . қ ң -қ
ә ұғ. , ү,
13 ө 0001 0011 .: logkm = H0
ңғ , ү қ қ
|
|
ә ү. ңғ ұ ә
ң ғ ө ү , ң әқ
q ұ. ө ң қғ
ң ә