17.

LZ () , ( , ) : GZIP, ARJ,

PKZIP, ...

, , .

- , , , , , . , , RAR. Unix (gzip, bzip2, ...) .

1992 WEB Technologies DataFiles/, 1024 . , Byte.

. . , 100 ( 2800). , . , 100 1 + 28 + 216 + + 2792 = (2800 - 1)/255 < 2800, , . , , .

, , -, , .

, - .

Z

compress

LZW

arc

arc, pkarc

LZW,

zip

zip, unzip, pkzip,

 

 

pkunzip

LZW, LZ77, , -

gz

gzip

LZ77,

bz2

bzip2

-,

arj

arj

LZ77,

ice, lzh

lha, lharc

LZSS,

pak

pak

LZW

. , , .

-

.

gif

LZW

png

LZ77,

jpeg, jpg

,

bmp, pcx

RLE

tiff, tif

CCITT/3 , LZW

RLE (Run Length Encoding ) , , . -, .

- " " , 2 . DriverSpace MS-DOS Microsoft Windows.