?
???? ?????
,
????? ??????
??? ????? ????? ?????? ???? ??
??????
, ?? ?????? ???? ???? ???? ?????? ???????.
????? ?????? ?????? ???? ??????? ??????? ?? ??????? ????? ????? ????
??????
?????, ????? ???? ????? ?? ???? ?? ???? ????? ????? ????? ??????? ????. ??????? ?????? ?????? ??? ?? ????? ???? ????? ?? ????? ?? "???" ?????. ????? ???? ??? ?????? ????? ?? ????? ???? ????? ????. ???? ???? ???? (???) ?? ???? ??????. ???? ??-???? ????? "
????????
".
????? ??????? ?????? ??? ????? ????? ???? ????? (??????, ???, ?????). ?????? ?????? ?????? ????? ??????? ???? ????? ?????? ?? ??? ?
???????
, ????? ??? ??
???????
DVD ?????? ?
????? ??????
.
??? ??, ????? ??????? ?????? ?????
?????
??
????? ?????? ??????
???? ???? ????? ??????, ??? ???? ????? ???? ?? ???? ???? ?????? ???? ????.
????? ?????
??? ???? ?? ?????? ???? ?
?????? ??????
????????, ?? ?
?????
???????? ????? ????? ??-???
?????? ???
. ????? ?????? ????? ?????? ??? ????? ???? ??-??? ??????, ???? ????? ???????; ????? ???????? ????? ??????, ????, ???? ???? ?????, ??-??? ??????, ????? ?????? ????? ????? ????? ??????, ?? ?? ??? ??? ????? ?????? ?????, ??? ???? ?????? ???????? ?????? ????.
????? ????? ?????? ??????? ????? ?????? ??????, ????:
ZIP
,
MP3
,
JPEG
,
DIVX
, MPEG. ??????, ?????? ???? ????? ?? ???? ?? ???? ????: BMP ?-WAV (???? WAV ?? ??? ???? ??????). ???? ??????? ?????? ???? ???? ???????? ??????? ???????. ?? ????? ?? ????? (????? BMP) ????? ????? ????? ?? ?-1,000,000 ???? (1MB) ????? ???? ????? ????? (????? JPEG)
?????? ?????
????? ????? ????? ?? ?-50,000 ???? (50KB) ? ??? ?? 1:20.
?????? ?????? ?? ?????? ??? ???? ?????? ?? ????????? ?? ?????? ?????, ???? ??????? ???? ????? ????? ????? ?? ????? ???? ??????.
???????
?????? ???? (CD) ?????? ???? ?????? ?? ?????, ???? ?????? ??? ?????? ?????? ??????? ??????? ???? MP3.
?????? ???? ?????? ??? ??? ????? ???????: ????? ????? (Lossless) ?????? ????? (Lossy). ?????? ?????, ????? ????? ?????? ????? ??? ????? ??????. ????? ??? ?????? ????? ????? ??????? ???? ???? ?? ?? ??? ????? ??????.
????? PNG
??? ????? ?????? ????? ?? ?????, ???? ????? ?????? ?????? ??????. JPEG ??? ????? ?? ????? ????? ?? ?????, ???? ????? JPEG ????? ?? ???? ??? ?????? ???????. ?-JPEG ?????? ????? ??? ???? ???? ?? ????? ?????.
????? ????? ??? ????? ??????? ??? ?????? ??????? ????? ????????? ??????, ?? ??????? ?????? ???? ??? ?????. ??????? ????? ??? ?????? ?? ?????? ?????? ????? ?? ?????? ??????.
"????? ???? ????"
?????? ????? ????? ????? ????? ???? ??? ??????? ?????? "????? ???? ????" ?? RLE (???? ????? ?? Run Length Encoding) ???? ????? ???? ?????? ?? ???? ???? ????? ????? ?? ??? ???? ????? ????? ????? ?????? ?? ????? ????? ????? ?? ????.
??????: ???? ?????? ?????? ????? ????? ?
????-???
, ???? ???? ? ????? ??? ?-? ????? ????. ????? ??? ???? ???? ?????:
- ?????????????????????????????????????????????????????????????????
????? ????? ????? ???? (??????? ???????? ????? ?????? ??????):
- 12?, ?, 8?, 5?, 22?, ?, 16?
??? ????? ????? ?????? ??, ????? ????? ????? ??????? 15 ????? ????? 65 ?????, ??? ?????? ?? 77 ????.
?????? ??????? ?
??????
?????? ???? ??????? ?????. ?? ???????
????
?-
??
?????? ?????? ?? ???? ???? ????????
?
?-
?
. ?? ???? ????? ???? ???? ?????? ?? ????? ??? ????? ???? ??? ??????? ?????? ???? ???? ???? ??????? ??????, ??? ????? ???? ?
??? ????
. ????? ?????? ????? ?????? ??? ?????
??? ?????
. ??? ?????? ?????? ????? ????? ????????? ??.
??? ????? ????? ??????? ??????
ASCII
?? ??? ????? ?? ?????? ????. ??? ????? ?? ??? ?? ?? ??? ??? 7 ????? (????? ??"? 2 ????? 7 ? 128 ????? ?????), ?? ??? ??? ?? ????? ????? ???? ???? ?????? ??? ??? ??????. ?????? ???? ??? ????? n ????? ???? ?????? 8*n ?????. ????? ?????? ????? ?? ??????? ??? ?????? ?????? ?????? ??????? ?? ????? ???? ???? ?????? ???? ?????? ????? (???? ??????? ?' ?? ?' ??????? ???? ???? ???? ?' ?? ?'). ?????, ???? ?? ???? ????? ?? ?? ?????? ????? ????? ????? ????? ? ???? ??? ????? ????? ????? ???? ??"? 3 ????? ??? ??. ??? ???, ???? ??? ?????? ???????, ???????? ???? ?????, ??? ??? ???? ?????? ??? ????? ???????? ?????? ?????? ???? ????? ?????? ???? (?? ??? ????? ?? ???? ???? ??????).
????? ??? ???? "????? ???? ?????", ???? ???? ?? ???? ????? ???? ????. ????? ????? ????? ??? ??????? ?? ???? ?? ???? ???? ?? ???? ?????? ???? ???? ????? ??? ??, ???? ????? ?? ???? ??? ???? ???. ???? ????? ?????? ?? ?? ??????? ???? ????? ?? ????? 7 ?? ????? ????? ?????? ???? ??? ???? ?-ASCII. ??? ?????? ?? ????? ???? ?????? ??? ?? ??? ???? ????? ????? ?????? ?? ??? ????? ????? ???? ?????? ??? ?????? ?????? ??? ??? ?? ?????? ????.
?????? ???? ?? ????? "????????". ???? ???? ?????? ???????? ??????? ??: ?-4, ?-2, ?-1, ?-1.
?? ????? ??????? ?? ??? ?? ??? ??? ?????, ????? ?????? ?????? ????? ?? 4*2+2*2+1*2+1*2=16.
????? ??? ???? ?????? ?? ???????? ?????:
? ? 1
? ? 01
? ? 001
? ? 000
??? ???? ??? ????? ???? ?? ??? ????? ?? ??????. ???? ??' ?????? 4 ????? ?? ??? ????? ???? ????? ?????? 4 ?????. ?' ?????? ?????? ????? ??? ????? ??? ??? ??? ????? ?? ??? ???? ???? ?-4. ?' ??' ??????? ??? ??? ?? ??? ??????? ????? ????? ?? ???. ??? ????? ?? ???? ?-4+4+3+3=14.
???? ????????? ????? ??? ???? ???? ?????? ????. ???? ?? ?????? ???? 0 ??? ???? ??????? ????? ??? ????? ????? ??. ?? ???? ??? ??? ???? 1 ?? ??? ???? ???? ??? ?', ?? ????? ??? ??? ???? ??? 0 ?? ??? ??? ???? ???? ????? ????? ?????. ??? ?? ???? ?? "??? ???????".
??? ???????? ????? ????? ???? ??? ??? ?????, ????? ?? ???????? ?? ??? ????? ?? ??????. ??? ???? ?????? ??????? ???
??? ????? ????
.
???? ?????? ??? ????? ????? (
?????
??
?? ?????
) ???? ??????? ?????, ????? ????? ??
??-?????? ?????
.
??? ????? ?
???????? ????-???
????
??? ?????
?-RLE, ??? ???????? ?????? ??? ????? ???? ??????? ????? ???? ?????? ?? ???????? ?????? ????'
????? ????
?????'
???? ???
?
???????
?
????
. ???????? ????? ??
???????? ????-???
(LZ, LZW) ??????? ???? ??????? ????? ????????? ???? PkZip ?-gzip, ????????? ????? ?????? ????
GIF
?-
PNG
.
??????????? ??????????? ?? ???? ??? ??????? ?? ????? ????? ?? ?????? ??????? ?? ?????? ??????? ????? ????? ???? ????? ????? ??? ????? ????? ???? ?????, ???? ?????? ????? ????? ??? ??????. ????? ???????? ???? ?? ???? ??? ???? ??????? ??????? ?? ???? ?????? ?????? (??? ???? ?????? "????" ?????? 4 ????? ????? ??????? ?? ???).
??????? ????? ?????? ???? PPM, CTW, ?-
BWT
?????? ??????? ????? ???? (?????? ??????) ?????? ??????? ?????? ????? ?-LZ.
- ??? ????? ?
????? ????? ??????
???? ????? ???? ??? ????? ???? ??? ?? ????? ??? ???? ????? ???? ???? ???? ??? ????? ??? ???? ??? ????? ????. ?????? ?? ???? ???? ???? ?????, ??? ?? ???, ????? ??? ??????? ???????? ????? ???? ??????? ?????? ?????????? ????? ???? ?? ???? ?? ???? ??? ??????, ?????, ?????? ????? ?????? ???? ???? ?????? ??????? ??????? ????? ?????? ?? ?????? ?????? ????. ?? ?????? ?????
MP3
????? ????? ??? ?????? 3 ???? ?-3MB ????? 32MB ?????? ?????? ???? ???? ?????? ????? ?????? ??? ???? ?????? ?????. ????? ????? ?-
MP3
????? ???? ????? ?? ?????? ?? ??? ???????? ?????? ????? ?????? ??? ?????? ????? ????.
????? ????, ?????
JPEG
?????? ?????? ?????? ????-??? ???????? ???? ???. ????? ????? ??? ????? ????? ???? ????? ?????? ?????? ?????? ????? ???? ???? ?? ?? ?? ??????? ?? ???? ?????? ??? ???? ??????? ?? ?????? ?????? ??????? ??? ?? ??????? ??????. ???? ??? ?????? ?? ??????? ?? ??? ????? ?????? ???????? ???? (?????? ?????
??? ?????
).
?
??????? ???????
, ??????, ?????? ?? ???? ?????? ????? ???????. ??? ??????? ????? ???? ??? ????? ?? ????? ????? ????, ?????? ??? ???? ???? ????? ?????? ?? ??? ??? ???? ?????? ??? ??? ??????. ?? ???? ????? ?? ???? ?? ??????? ??????? ???????? ?????. ????? ?? ??? ?-50% ?????? (????? ???? ?????? ?? ?????? ??????). ??????? ?????? ????? ????? ????????? ?? ???? ??????. ????? ?? ???????? ?????, ????? ???? ?????, ??? ??? ???? ???? ??? ????? ?????? ????? ?????? ???????.
??????? ?????? ????? ??? ?????? ?? ?? ????? ??? ????? ??? (
frame
) ??? ???? ?????. ??? ?? ?? ??????? ????? ???. ?? ???? MPEG ???? ????? ?? 24 ?? 30 ?????? ?????? ??? ????? ??? ?????? (
Key Frame
) ??? ???????? ?? (????) ????? ???? ??????.
?????? ?????? ???????? ????? ?????
[
????? ??? ????
|
?????
]
?????? ??????? ??????? ?? ????? (encoders) ??????? ???? (decoders) ???????? ?????. ???? ??????? ????? ????? ?? ?????? ???????, ??????? ?????? ???? ??? ???? ?? ??? ????????, ??????? ??????? ?? ?????? ?????? ???? ????? ????? ???????. ????? ??? ?????? ????? ?????? ?????? ?????? ???? ?????? ?? ??? ???? ?????? ?????? ????? ?? ?? ????????, ????? ???? ?????? ???? ??? ?????? ????? (
????
). ???? ??????? ??? ???? ?????? ????? ??? ??????? ?????????, ??? ???? ?????? ??????? ?????? ???.
??????? ??????? ????? ????? ?????:
- ????? ?????? ?
ZIP
,
GZ
,
ARJ
,
LAZ
,
RAR
,
CAB
,
ACE
(
??'
)
,
TAR
,
KGB
- ????? ????? ?
MSI
,
RPM
,
DEB
- ????? ????? ?
JPEG
,
GIF
,
TIFF
,
PNG
,
WebP
- ????? ??? ?
MP3
,
WMA
,
Vorbis
,
AAC
,
Ape
,
Ram
,
Rmm
,
FLAC
- ????? ????? ?
MPEG1-4
,
DIVX
,
MJPEG
,
WMV
,
Theora