:   29.03.2024 .
:
 
 
* *
01796

Êàê äàâíî ó âàñ êîìïüþòåð?
- Ñæàòèå ôàéëîâ: Êàê ýòî ïðîèñõîäèò? -
Ñæàòèå ôàéëîâ: Êàê ýòî ïðîèñõîäèò?
 
Çäðàâñòâóéòå! Íå ìîãëè áû âû îáúÿñíèòü íà÷èíàþùåìó ïîëüçîâàòåëþ, êàê ñæèìàþòñÿ ôàéëû âñÿêèìè àðõèâàòîðàìè? Õîòÿ áû â îáùèõ ÷åðòàõ. À òî ÿ ñ òðóäîì ñåáå ïðåäñòàâëÿþ, êàê ýòî âîîáùå ìîæåò áûòü.
Âèòàëèé
 
Ñîâåðøåííî âåðíî, Âèòàëèé, ýòî äåéñòâèòåëüíî íå òàê ïðîñòî ñåáå ïðåäñòàâèòü, òåì áîëåå, åñëè íå çíàåøü àëãîðèòìà. Íî ÷èòàòåëÿì æóðíàëà «Êîìïüþòåð» ïîâåçëî ;), ïîñêîëüêó ÿ â ñâîå âðåìÿ ìíîãî èíòåðåñîâàëñÿ àëãîðèòìàìè ñæàòèÿ äàííûõ è, êàê ïðîãðàììèñò, äàæå ïðîáîâàë ïèñàòü ñîáñòâåííûé àðõèâàòîð.
Ñæàòèå äàííûõ (àíãë. data compression) – àëãîðèòìè÷åñêîå ïðåîáðàçîâàíèå äàííûõ, ïðîèçâîäèìîå ñ öåëüþ óìåíüøåíèÿ èõ îáúåìà. Ïðèìåíÿåòñÿ äëÿ áîëåå ðàöèîíàëüíîãî èñïîëüçîâàíèÿ óñòðîéñòâ õðàíåíèÿ è ïåðåäà÷è äàííûõ. Ïðîöåññ ñæàòèÿ åùå íàçûâàþò óïàêîâêîé äàííûõ èëè êîìïðåññèåé. Îáðàòíàÿ ïðîöåäóðà íàçûâàåòñÿ âîññòàíîâëåíèåì äàííûõ (ðàñïàêîâêîé, äåêîìïðåññèåé).
 
Ñæàòèå îñíîâàíî íà óñòðàíåíèè èçáûòî÷íîñòè, ñîäåðæàùåéñÿ â èñõîäíûõ äàííûõ. Ïðîñòåéøèì ïðèìåðîì èçáûòî÷íîñòè ÿâëÿåòñÿ ïîâòîðåíèå â òåêñòå ôðàãìåíòîâ (íàïðèìåð, ñëîâ åñòåñòâåííîãî èëè ìàøèííîãî ÿçûêà).
Ïîäðîáíî îá ýòîì ìîæíî ïî÷èòàòü íà ñòðàíèöå http://ru.wikipedia.org/wiki/Ñæàòèå_äàííûõ.
Èòàê, äàâàéòå íà÷íåì ñ ïðîñòîãî ïðèìåðà. Äîïóñòèì, ó íàñ åñòü òåêñòîâûé ôàéë, êîòîðûé ñîäåðæèò ñòðîêó òåêñòà:
 
ÀÀÀÃÃÄÅÅÅÅÆÆÓÓÓÊÊÊÊÈÈÈ
 
Òåêñò äîâîëüíî ñòðàííûé, ñîãëàñèòåñü, íî ñåé÷àñ ìû åãî ñîæìåì, è îí ó íàñ áóäåò çàíèìàòü ìåíüøå ìåñòà. Îñíîâíîé ïðèíöèï ñæàòèÿ âåñüìà ïðîñò è ñâîäèòñÿ ê ñëåäóþùåìó: êàæäàÿ êîìáèíàöèÿ ïîäðÿä ïîâòîðÿþùèõñÿ ñèìâîëîâ çàìåíÿåòñÿ îäíèì òàêèì ñèìâîëîì è ÷èñëîì åãî ïîâòîðåíèé. Ò.å. íàø èñõîäíûé òåêñò â ñæàòîì âèäå áóäåò âûãëÿäåòü òàê:
 
À3Ã2Ä1Å4Æ2Ó3Ê4È3
 
Òàêèì îáðàçîì, âìåñòî 22 ñèìâîëîâ ìû ïîëó÷èëè 16 ñèìâîëîâ. Êîíå÷íî, òàêèå òåêñòû êàê íàø èñõîäíûé âñòðå÷àþòñÿ äîâîëüíî ðåäêî, íå ãîâîðÿ óæå î áåññìûñëèöå, êîòîðàÿ çàêëþ÷åíà â íåì. Íî âåäü ôàéëû, ïîäâåðãàþùèåñÿ ñæàòèþ, áûâàþò íå òîëüêî òåêñòîâûå, íî è âñÿêèå êàðòèíêè, ìóçûêà, âèäåî, ïðîãðàììû.
Äàííûé ïðèìåð äîâîëüíî óïðîùåí è íå îòðàæàåò ýôôåêòèâíîñòü, êîòîðóþ îáû÷íî äåìîíñòðèðóþò ïðè ñæàòèè àðõèâàòîðû. Òàê ó íàñ ïîëó÷èëîñü ñæàòèå â 22/16 = 1,375 ðàçà, õîòÿ àðõèâàòîðû, êàê ïðàâèëî, ñïîñîáíû ñæèìàòü ôàéëû â 2-10000 ðàç. Âñå çàâèñèò îò ïîâòîðÿåìîñòè çíà÷åíèé áàéò â ôàéëå.
 
Êàêèå àðõèâàòîðû áûâàþò
 
Íàïðèìåð, âî âðåìåíà íåçàáâåííîé MS-DOS áûëè àðõèâàòîðû ARJ, PKZIP, HA, RAR, ARC, ACE è óïàêîâùèêè ïðîãðàìì LZEXE è PKLITE. Ïîçäíåå äëÿ îïåðàöèîííîé ñèñòåìû Windows áûëè ñîçäàíû WinAce, WinZIP, WinRAR, 7Zip è èçâåñòíûé ìíå óïàêîâùèê UPX.
Ñæàòèå áûâàåò ñ ïîòåðÿìè è áåç. Ñæàòèå áåç ïîòåðü ïîçâîëÿåò âîññòàíîâèòü èñõîäíûå äàííûå ñ òî÷íîñòüþ äî áèòà. Òàêîå ñæàòèå ïðèìåíÿåòñÿ äëÿ óïàêîâêè òåêñòà, ïðîãðàìì, ðàçëè÷íûõ äàííûõ â êóïå è îñóùåñòâëÿåòñÿ âñåìè ïåðå÷èñëåííûìè âûøå àðõèâàòîðàìè.
Ñæàòèå ñ ïîòåðÿìè ìîæíî íàçâàòü àäàïòèâíûì ñæàòèåì, è ïðèìåíÿåòñÿ äëÿ óïàêîâêè èçîáðàæåíèé, âèäåî è çâóêà, ïîñêîëüêó òàêèå äàííûå ñæàòèþ áåç ïîòåðü ïîääàþòñÿ âåñüìà íåçíà÷èòåëüíî (âñåãî ïðèìåðíî äî 2 ðàç).
Áëàãîäàðÿ ñæàòèþ ñ ïîòåðÿìè ìîæíî äîáèòüñÿ ìíîãîêðàòíîãî óìåíüøåíèÿ îáúåìà äàííûõ, è ïðè îòîáðàæåíèè ðàñïàêîâàííûõ äàííûõ ÷åëîâåê ïðàêòè÷åñêè íå îùóòèò ðàçíèöû ìåæäó îðèãèíàëîì.
 
Íà ñêîëüêî ñæèìàþòñÿ ðàçíûå ôàéëû
 
Òåêñòîâûå
 
Äåéñòâèòåëüíî, íàïðèìåð, òåêñòîâûå ôàéëû ìîãóò ñæèìàòüñÿ âåñüìà ïëîòíî. Òàê, íàïðèìåð, êíèãà Àðêàäèÿ è Áîðèñà Ñòðóãàöêèõ «Òðóäíî áûòü áîãîì» ðàçìåðîì 354 329 áàéò àðõèâàòîðîì WinRAR ñæèìàåòñÿ äî 140 146 áàéò, ò.å. â 2,5 ðàçà.
 
Ïðîãðàììû
 
Ôàéëû ïðîãðàìì òîæå ìîãóò ïîäâåðãàòüñÿ ñæàòèþ. Ïðè ýòîì ñæàòèþ êàê äëÿ áîëåå ïëîòíîãî õðàíåíèÿ íà äèñêå, òàê è ñæàòèþ, ïðè êîòîðîì ïðîãðàììà îñòàåòñÿ ïðîãðàììîé, íî ïðè çàïóñêå ðàçæèìàåò ñàìà ñåáÿ.
Äëÿ ýòîãî ñóùåñòâóþò óïàêîâùèêè ïðîãðàìì íà ïîäîáèå UPX è äð. Íàïðèìåð, ìîé òåêñòîâûé ðåäàêòîð Superpad.exe ðàçìåðîì 524 288 áàéò óïàêîâùèêîì UPX ñæèìàåòñÿ äî 179 200 áàéò (â 2,9 ðàçà) è ïðè ýòîì ìîæåò ïî-ïðåæíåìó çàïóñêàòüñÿ ñàìîñòîÿòåëüíî êàê ïðîãðàììà.
 
Èçîáðàæåíèÿ
 
Îïèñàíèþ ìåòîäîâ ñæàòèÿ ýòèõ äàííûõ ìîæíî ïîñâÿòèòü öåëóþ ñòàòüþ, à òî è íå îäíó. Äåëî â òîì, ÷òî ñàìî ïî ñåáå èçîáðàæåíèå ñæèìàåòñÿ î÷åíü ïëîõî, åñëè åãî ñæèìàòü áàéò çà áàéòîì. È, òåì íå ìåíåå, ýòî óäàåòñÿ. Îñîáåííî, åñëè â êàðòèíêå ìíîãî îäíîòîííîãî ôîíà.
Îäíèì èç ïåðâûõ àëãîðèòìîâ ñæàòèÿ èçîáðàæåíèé áûë àëãîðèòì RLE, êîòîðûé ÿ îïèñàë âûøå. Îí ïðèìåíÿåòñÿ â ôîðìàòå õðàíåíèÿ èçîáðàæåíèé PCX. RLE ÿâëÿåòñÿ àëãîðèòìîì ñæàòèÿ áåç ïîòåðü. Íî â íåêîòîðûõ ñëó÷àÿõ îí ìîã ïðèâîäèòü íå ê óìåíüøåíèþ îáúåìà äàííûõ, à ê åãî óâåëè÷åíèþ.
 
Ïîýòîìó äëÿ ñæàòèÿ èçîáðàæåíèé áûë ïðåäëîæåí è èñïîëüçóåòñÿ äî ñèõ ïîð àëãîðèòì ïîáèòîâîãî ñæàòèÿ LZW. Ñàì ïî ñåáå àëãîðèòì óæå ãîðàçäî ýôôåêòèâíåå RLE è òîæå íå ïðåäóñìàòðèâàåò ïîòåðè. Íî ïîñêîëüêó ïðèìåíÿåòñÿ äëÿ èçîáðàæåíèé ñ ïàëèòðîé öâåòîâ, òî çà ñ÷åò àäàïòàöèè è îïòèìèçàöèè (óïëîòíåíèÿ) ïàëèòðû ìîæíî äîáèòüñÿ ñóùåñòâåííîãî ïîâûøåíèÿ ýôôåêòèâíîñòè ñæàòèÿ.
Ïðè ýòîì ÷åëîâå÷åñêèé ãëàç ïî÷òè íå îùóòèò èñêàæåíèé. Ïðèìåíÿåòñÿ â ôàéëàõ õðàíåíèÿ èçîáðàæåíèé â ôîðìàòå GIF, íàïðèìåð, â ðåêëàìíûõ áàííåðàõ, êîòîðûå ìû ÷àñòî íàáëþäàåì íà ðàçëè÷íûõ èíòåðíåò-ðåñóðñàõ.
 
Ñæàòèå ôàéëîâ: Êàê ýòî ïðîèñõîäèò?
Ðèñ. 1. Êðàñèâûé ëÿãóøîíîê â ôîðìàòå BMP
 
Äëÿ ñðàâíåíèÿ, âîçüìåì êðàñèâîãî ëÿãóøîíêà (ðèñ. 1) ðàçðåøåíèå 799x599 ïèêñåëåé (òî÷åê) è ñîõðàíèì â ðàçíûå ôîðìàòû õðàíåíèÿ èçîáðàæåíèé. Ïîëó÷èì ôàéëû:
frog.bmp - ðàçìåð 1 437 654 áàéòà è òóò, ïî ñóòè, íèêàêîãî ñæàòèÿ è íèêàêèõ ïîòåðü êà÷åñòâà, ïîñêîëüêó êàðòèíêà çàíèìàåò ïîëîæåííûå åé áàéòû â ôîðìàòå Øèðèíà x Âûñîòà x 3 áàéòà íà ïèêñåëü + çàãîëîâîê ôîðìàòà ôàéëà BMP ñîãëàñíî êà÷åñòâó True colors (24 áèò/ïèêñåëü). Ò.å. êàæäàÿ òî÷êà ïðåäñòàâëåíà òðåìÿ êîìïîíåíòàìè RGB (Red-êðàñíûé, Green-çåëåíûé è Blue-ñèíèé), êàæäàÿ èç êîòîðûõ çàíèìàåò îäèí áàéò.
frog24.png - 617 059 áàéò, ñæàòèå â 2,33 ðàçà è áåç ïîòåðü – îñíîâíîå ñâîéñòâî ôîðìàòà PNG-24. Äàííûå BMP è PNG ïðàêòè÷åñêè èäåíòè÷íû.
 
Ñæàòèå ôàéëîâ: Êàê ýòî ïðîèñõîäèò?
Ðèñ. 2. Ôàéë frog_256colors.gif
 
frog_256colors.gif - 261 956 áàéò (ðèñ. 2), ñæàòèå â 5,48 ðàçà ñ ïîòåðÿìè, áàçîâàÿ ïàëèòðà 256 öâåòîâ (8 áèò/ïèêñåëü). Óëîâèòü ðàçíèöó ìåæäó ýòèì ôàéëîì è îðèãèíàëîì â BMP äîâîëüíî ñëîæíî, êàê â òîé èãðå «Íàéäè äåñÿòü îòëè÷èé».
 
 
 
 
 
Ñæàòèå ôàéëîâ: Êàê ýòî ïðîèñõîäèò?
Ðèñ. 3. Ôàéë frog_64colors.gif
 
frog_64colors.gif - 187 473 áàéòà (ðèñ. 3), ñæàòèå â 7,67 ðàçà ñ ïîòåðÿìè, áàçîâàÿ ïàëèòðà óïëîòíåíà äî 64 öâåòîâ (6 áèò/ïèêñåëü). À âîò òóò öâåòà óæå áëåêëûå, íî âïîëíå ñõîäíîå ñ îðèãèíàëîì èçîáðàæåíèå. Îñîáåííî ýòî çàìåòíî, åñëè ïîñìîòðåòü íà ãëàç ëÿãóøîíêà.
 
JPEG
 
Îñîáîå ìåñòî çàíèìàåò â ñæàòèè è õðàíåíèè èçîáðàæåíèé ôîðìàò JPEG. Ïîýòîìó åìó õî÷ó óäåëèòü îñîáîå âíèìàíèå. Àëãîðèòì JPEG â íàèáîëüøåé ñòåïåíè ïðèãîäåí äëÿ ñæàòèÿ ôîòîãðàôèé è êàðòèí, ñîäåðæàùèõ ðåàëèñòè÷íûå ñöåíû ñ ïëàâíûìè ïåðåõîäàìè ÿðêîñòè è öâåòà. Íàèáîëüøåå ðàñïðîñòðàíåíèå JPEG ïîëó÷èë â öèôðîâîé ôîòîãðàôèè è äëÿ õðàíåíèÿ è ïåðåäà÷è èçîáðàæåíèé ñ èñïîëüçîâàíèåì ñåòè Èíòåðíåò.
 
Ñ äðóãîé ñòîðîíû, JPEG ìàëîïðèãîäåí äëÿ ñæàòèÿ ÷åðòåæåé, òåêñòîâîé è çíàêîâîé ãðàôèêè, ãäå ðåçêèé êîíòðàñò ìåæäó ñîñåäíèìè ïèêñåëÿìè ïðèâîäèò ê ïîÿâëåíèþ çàìåòíûõ àðòåôàêòîâ. Òàêèå èçîáðàæåíèÿ öåëåñîîáðàçíî ñîõðàíÿòü â ôîðìàòàõ áåç ïîòåðü, òàêèõ êàê TIFF, GIF, PNG èëè RAW.
JPEG (êàê è äðóãèå ìåòîäû èñêàæàþùåãî ñæàòèÿ) íå ïîäõîäèò äëÿ ñæàòèÿ èçîáðàæåíèé ïðè ìíîãîñòóïåí÷àòîé îáðàáîòêå, òàê êàê èñêàæåíèÿ â èçîáðàæåíèÿ áóäóò âíîñèòüñÿ êàæäûé ðàç ïðè ñîõðàíåíèè ïðîìåæóòî÷íûõ ðåçóëüòàòîâ îáðàáîòêè.
 
JPEG íå äîëæåí èñïîëüçîâàòüñÿ è â òåõ ñëó÷àÿõ, êîãäà íåäîïóñòèìû äàæå ìèíèìàëüíûå ïîòåðè, íàïðèìåð, ïðè ñæàòèè àñòðîíîìè÷åñêèõ èëè ìåäèöèíñêèõ èçîáðàæåíèé.  òàêèõ ñëó÷àÿõ ìîæåò áûòü ðåêîìåíäîâàí ïðåäóñìîòðåííûé ñòàíäàðòîì JPEG ðåæèì ñæàòèÿ Lossless JPEG (êîòîðûé, ê ñîæàëåíèþ, íå ïîääåðæèâàåòñÿ áîëüøèíñòâîì ïîïóëÿðíûõ êîäåêîâ) èëè ñòàíäàðò ñæàòèÿ JPEG-LS.
Îïèñàíèå àëãîðèòìà ñæàòèÿ JPEG äîâîëüíî íå ïðîñòîå, ïîýòîìó êòî çàõî÷åò, ìîæåò îçíàêîìèòüñÿ ñ íèì ïî ññûëêå http://el-izdanie.narod.ru/gl4/4-3.htm. Íó è äëÿ ñðàâíåíèÿ ñîæìåì íàøó èñõîäíóþ êàðòèíêó ñ ðàçíûì óðîâíåì êà÷åñòâà:
frog100%.jpg – 216 168 áàéò, ñæàòèå â 6,65 ðàçà, ïîòåðè ÿêîáû 0%, ò.å. 100%-å êà÷åñòâî êàðòèíêè, íî äàæå íà ýòî ðàññ÷èòûâàòü ÿ áû íå ñòàë. Ïîâåðüòå, îòëè÷èÿ åñòü, ïðàâäà, íà ãëàç àáñîëþòíî íåîòëè÷èìûå.
 
frog60%.jpg – 85 910 áàéò, ñæàòèå â 16,7 ðàçà, ò.å. êà÷åñòâî êàðòèíêè 60%, íî êàðòèíêà ñíîâà êàæåòñÿ îäèíàêîâîé, õîòÿ, åñëè ïðèñìîòðåòüñÿ ê ó÷àñòêàì ñ îäíîðîäíûì ôîíîì èëè ìåëêèì äåòàëÿì, òî çàìåòíû àðòåôàêòû â âèäå ñìàçàííîñòè èëè êâàäðàòíûõ îäíîöâåòíûõ ñåãìåíòîâ.
frog20%.jpg – 36 426 áàéò, ñæàòèå â 39,5 ðàç, êà÷åñòâî êàðòèíêè 20% îò èñõîäíîãî èçîáðàæåíèÿ, íî ïî-ïðåæíåìó êàðòèíêà åùå ñïîñîáíà îáìàíóòü íåèñêóøåííûé ãëàç, íî íà îäíîðîäíîì ôîíå îò÷åòëèâî âèäíû îäíîöâåòíûå óãëîâàòûå ñåãìåíòû, à ìåëêèå äåòàëè îêîí÷àòåëüíî ïîòåðÿëè ñâîè ÷åòêèå î÷åðòàíèÿ.
 
MPEG
 
Ýòî îäèí èç ñàìûõ ïåðâûõ è ñàìûõ ðàñïðîñòðàíåííûõ ôîðìàòîâ õðàíåíèÿ âèäåî. Íåñêîëüêî ðàç ìîäåðíèçèðîâàëñÿ. Íî â óïðîùåííîì âèäå, ìîæíî ñêàçàòü, ÷òî àëãîðèòì î÷åíü íàïîìèíàåò ñæàòèå êàê â JPEG, íî ñ ó÷åòîì òîãî, ÷òî ïåðâûé êàäð âèäåî âñåãäà ÿâëÿåòñÿ èñõîäíûì è îðèãèíàëüíûì, à ïîñëåäóþùèå êàäðû õðàíÿò ëèøü ðàçíèöó ìåæäó ïðåäûäóùèì è ñëåäóþùèì êàäðàìè. Áëàãîäàðÿ ýòîìó êàæäûé ïîñëåäóþùèé êàäð ÿâëÿåòñÿ ïðåäñêàçóåìûì ñ òî÷êè çðåíèÿ ðàñïàêîâêè (ðèñ. 4 è 5).
 
Ñæàòèå ôàéëîâ: Êàê ýòî ïðîèñõîäèò?
Ðèñ. 4. Èñõîäíûå êàäðû âèäåî
 
Ñæàòèå ôàéëîâ: Êàê ýòî ïðîèñõîäèò?
Ðèñ. 5. Ìåæêàäðîâàÿ ðàçíèöà áåç ïðèìåíåíèÿ àëãîðèòìîâ êîìïåíñàöèè äâèæåíèÿ
 
Îäíà èç íàèáîëåå ìîùíûõ òåõíîëîãèé, ïîçâîëÿþùàÿ ïîâûñèòü ñòåïåíü ñæàòèÿ – ýòî êîìïåíñàöèÿ äâèæåíèÿ. Ïðè ëþáîé ñîâðåìåííîé ñèñòåìå ñæàòèÿ âèäåî ïîñëåäóþùèå êàäðû â ïîòîêå èñïîëüçóþò ñõîæåñòü îáëàñòåé â ïðåäûäóùèõ êàäðàõ äëÿ óâåëè÷åíèÿ ñòåïåíè ñæàòèÿ.
Îäíàêî, èç-çà äâèæåíèÿ êàêèõ-ëèáî îáúåêòîâ â êàäðå (èëè ñàìîé êàìåðû) èñïîëüçîâàíèå ïîäîáèÿ ñîñåäíèõ êàäðîâ áûëî íåïîëíûì. Òåõíîëîãèÿ êîìïåíñàöèè äâèæåíèÿ ïîçâîëÿåò íàõîäèòü ïîõîæèå ó÷àñòêè, äàæå åñëè îíè ñäâèíóòû îòíîñèòåëüíî ïðåäûäóùåãî êàäðà.
 
Êîìïåíñàöèÿ äâèæåíèÿ (àíãë. Motion Compensation) – îäèí èç îñíîâíûõ àëãîðèòìîâ, ïðèìåíÿåìûõ ïðè îáðàáîòêå è ñæàòèè âèäåîäàííûõ. Àëãîðèòì èñïîëüçóåò ñõîäñòâî ñîñåäíèõ êàäðîâ â âèäåî ïîñëåäîâàòåëüíîñòè è íàõîäèò âåêòîðû äâèæåíèÿ îòäåëüíûõ ÷àñòåé èçîáðàæåíèÿ (îáû÷íî áëîêîâ 16x16 è 8x8).
Èñïîëüçîâàíèå êîìïåíñàöèè ïîçâîëÿåò ïðè ñæàòèè ìíîãîêðàòíî óâåëè÷èòü ñòåïåíü ñæàòèÿ çà ñ÷åò óäàëåíèÿ èçáûòî÷íîñòè â âèäå ñîâïàäàþùèõ ÷àñòåé êàäðîâ. Èñïîëüçóåòñÿ íå òîëüêî ïðè ñæàòèè, íî è ïðè ôèëüòðàöèè âèäåî, èçìåíåíèè ÷àñòîòû êàäðîâ è ò.ä.
 
Ïðàêòè÷åñêè â ëþáîì âèäåî ñîñåäíèå êàäðû ïîõîæè, èìåþò îáùèå îáúåêòû, êîòîðûå, êàê ïðàâèëî, ñìåùàþòñÿ äðóã îòíîñèòåëüíî äðóãà. È ñîâåðøåííî åñòåñòâåííî æåëàíèå çàêîäèðîâàòü âèäåî òàê, ÷òîáû îáúåêòû íå êîäèðîâàëèñü ìíîãîêðàòíî, à ïðîñòî îïèñûâàëèñü íåêîòîðûå èõ ñìåùåíèÿ.
Ïðè ýòîì, èçîáðàæåíèå ðàçáèâàåòñÿ íà òàê íàçûâàåìûå êëþ÷åâûå êàäðû – ýòî ãðóïïû êàäðîâ, èäóùèõ ïîäðÿä íåñêîëüêî ñåêóíä. Óïðàâëÿÿ äëèòåëüíîñòüþ òàêèõ êëþ÷åâûõ êàäðîâ ìîæíî ýôôåêòèâíî óïðàâëÿòü ñæàòèåì.
 
Íàïðèìåð, åñëè ñþæåò ôèëüìà íå äèíàìè÷íûé, òî äëèòåëüíîñòü êëþ÷åâûõ êàäðîâ ìîæåò áûòü ïî íåñêîëüêî ñåêóíä. Åñëè æå ôèëüì ñîäåðæèò äèíàìè÷íûå ñöåíû, òî â òàêèå ìîìåíòû äëèòåëüíîñòü êëþ÷åâûõ êàäðîâ ìîæíî ñäåëàòü êîðî÷å è ñæàòèå áûñòðî èçìåíÿþùåãîñÿ èçîáðàæåíèÿ áóäåò âûïîëíÿòüñÿ ýôôåêòèâíåå.
Êëþ÷åâûå êàäðû ê òîìó æå óïðîùàþò è óñêîðÿþò ïåðåìîòêó â ìåäèàïëååðàõ, ïîñêîëüêó çàãîëîâîê êàæäîãî êëþ÷åâîãî êàäðà ñîäåðæèò ññûëêó (ñìåùåíèå â áàéòàõ îòíîñèòåëüíî íà÷àëà âèäåîôàéëà) íà íà÷àëî ñëåäóþùåãî êëþ÷åâîãî êàäðà.
 
Çâóê è ìóçûêà
 
Çâóê è ìóçûêà ìîãóò áåç ïîòåðü, ëèáî ñ ïîòåðÿìè õðàíèòüñÿ â ôîðìàòå WAV. Íàïðèìåð, ôîðìàò WAV (Windows PCM) íå ïðåäóñìàòðèâàåò ñæàòèå è õðàíèò çâóêîâîé ñèãíàë â îðèãèíàëå, åñëè ìîæíî òàê âûðàçèòüñÿ.
Ôîðìàò WAV (ACM Waveform), ïî ñóòè, ÿâëÿåòñÿ êîíòåéíåðîì è ìîæåò õðàíèòü çâóê, ñæàòûé ïî àëãîðèòìó MPEG layer 3, ëèáî õðàíèòü ìóçûêó â ôîðìàòå MP3, õîòÿ ìíîãî è äðóãèõ ôîðìàòîâ OGG, FLAC è ä.ð.
Ðàññêàçàòü îá àëãîðèòìàõ ñæàòèÿ çâóêà óæå íå óñïåâàþ, ê òîìó æå ðàíåå â íàøåì æóðíàëå áûëà çàìå÷àòåëüíàÿ ñòàòüÿ íà ýòó òåìó.
 

 
 
 
 
2009 - 2024 © ..
.
"" .
Comput.com.ua, .
 @Mail.ru   YandeG