1. () .
2. , . 0, 1. , .
3. , , .
4. ϳ ( ) ( ), .
5. ( )
. , :
.
6.
: 1 (111) 2 (01) 3 (00) 4 (110) 5 (10) |
3 0.25 2 0.24 | |||
5 0.23 4 0.15 1 0.13 | |||
3 2 5 4 1 |
4. |
:
1)
2)
3)
, .
4)
, , , ﳿ , .
() ( ).
(3.7)
, .
, . ( ), , , . , , , .
4.
, , 1952 (1925-1999). l p, l, L(m)=(l1*p1+l2*p2++lk*pk) . l, ( (3.7) ) p .
|
|
1. .
2. ᒺ , , .
3. 2 , ᒺ ( 1).
4. , , .
5. , ( 0, 1). , .
.
=
1.
2. 2, 3
3. 4 (. 5)
. 5
4.
b |
e |
c |
a |
d |
³ (5) :
l, (3.4)
(3.1)
,
(3.7) .
2-3+2-2+2-2+2-3+2-2= +
, . , , .
: , .
5.
. , , () 30 , 100 .
- . ( , ) , . , 쳿 .
: .
³ , , . () .
, , .
|
|
, ( ) .
: .
( ). , , 30 , CD ROM. . , : , ( JPEG), ( ).
. . , , , , .
: .
-, . dz ( Lempel Ziv, LZ) .
LZ , () () , ( ).
, . 3.3 . 3.4.
. .
1. , .
2. , , , .
䳺 . -, , ARK, PKZIP .
.
, , ([10, . 2.4]).
70- . (0<<1). , , , .
9. .
1. .
2. .
3. - .