, . . . : GIF, TIP, PCX ; AVI ; ZIP, ARJ, RAR .
, , :
RLE(Run Length Encoding) | ( ) | ||
KWE (Keyword Encoding) | () | ||
( ) |
RLE
RLE , .
1.
:
0; 0; 0; 127; 127; 0; 255; 255; 255; 255 ( 10 )
RLE :
0; 3; 127; 2; 0; 1; 255; 4 ( 8 ).
8/10 (80 %).
RLE , , . , . , . RLE, , .
: ? (Huffman), 1952 , , . . , . : ( , ), , , , , . .
|
|
2.
: <A>, <B>, <C>, <D>, <E> <>, , :
<> | 0,3 |
<A> | 0,2 |
<B> | 0,1 |
<C> | 0,1 |
<D> | 0,05 |
<E> | 0,25 |
, [log26]+1=3 :
<> | |
<A> | |
<B> | |
<C> | |
<D> | |
<E> |
100- V = 300 . , , . , , .
. :
A | B | C | D | E | |
0,2 | 0,1 | 0,1 | 0,05 | 0,25 | 0,3 |
, : , :
A | B | E | ||
0,2 | 0,1 | 0,25 | 0,3 |
, :
A | E | ||
0,2 | 0,25 | 0,3 |
A E:
0,3 |
, :
:
:
:
<> | |
<A> | |
<B> | |
<C> | |
<D> | |
<E> |
, , , , , (, , ). , 100- , :
V = 100*0,3*2+100*0,2*2+100*0,1*3+100*0,1*4+100*0,05*5+100*0,25*2=240
: %. %=20%.
. . , . ( ), . , . . , , - , . , , .
|
|
, , . , ( ). , . : 2, 4, 8 , . , 1 2 , 100 200, . . .