Дата:   05.04.2025 г.
Время:   17:37
 
 
Профессионалам и любителям
ПРОСТО * ДОСТУПНО * ИНТЕРЕСНО
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 - 2025 © СПД Зайцев А.Б.
Сайт является средством массовой информации.
При перепечатке и цитировании в печатных СМИ ссылка на журнал "Компьютер" обязательна.
При перепечатке и цитировании в Интернете обязательна активная гиперссылка на сайт Comput.com.ua, не закрытая для индексирования.
hit.ua: посетителей и просмотров за сегодня MyCounter - счётчик и статистика Украина онлайн Рейтинг@Mail.ru Рейтинг Сайтов YandeG
HotLog

Загружаем...