Ìåòîäû ñæàòèÿ äàííûõ: Ñæàòèå èçîáðàæåíèé Ðàçëè÷èÿ ìåæäó ôîðìàòîì è àëãîðèòìîì

Äîïîëíèòåëüíûé ðàçäåë

Íàïîñëåäîê íåñêîëüêî çàìå÷àíèé îòíîñèòåëüíî ðàçíèöû â òåðìèíîëîãèè, ïóòàíèöû ïðè ñðàâíåíèè ðåéòèíãîâ àëãîðèòìîâ è ò.ï.

Ïîñìîòðèòå íà êðàòêèé ïåðå÷åíü ôîðìàòîâ, äîñòàòî÷íî ÷àñòî èñïîëüçóåìûõ íà PC, Apple è UNIX ïëàòôîðìàõ: ADEX, Alpha Microsystems BMP, Autologic, AVHRR, Binary Information File (BIF), Calcomp CCRF, CALS, Core IDC, Cubicomp PictureMaker, Dr. Halo CUT, Encapsulated PostScript, ER Mapper Raster, Erdas LAN/GIS, First Publisher ART, GEM VDI Image File, GIF, GOES, Hitachi Raster Format, PCL, RTL, HP-48sx Graphic Object (GROB), HSI JPEG, HSI Raw, IFF/ILBM, Img Software Set, Jovian VI, JPEG/JFIF, Lumena CEL, Macintosh PICT/PICT2, MacPaint, MTV Ray Tracer Format, OS/2 Bitmap, PCPAINT/Pictor Page Format, PCX, PDS, Portable BitMap (PBM), QDV, QRT Raw, RIX, Scodl, Silicon Graphics Image, SPOT Image, Stork, Sun Icon, Sun Raster, Targa, TIFF, Utah Raster Toolkit Format, VITec, Vivid Format, Windows Bitmap, WordPerfect Graphic File, XBM, XPM, XWD.

 îãëàâëåíèè âû ìîæåòå âèäåòü ñïèñîê àëãîðèòìîâ êîìïðåññèè. Åäèíñòâåííûì ñîâïàäåíèåì îêàçûâàåòñÿ JPEG, à ýòî, ñîãëàñèòåñü, íå ïîâîä, ÷òîáû ïîâñåìåñòíî èñïîëüçîâàòü ñëîâà “ôîðìàò” è “àëãîðèòì êîìïðåññèè” êàê ñèíîíèìû (÷òî, óâû, ÿ ïîñòîÿííî íàáëþäàþ).

Ìåæäó ýòèìè äâóìÿ ìíîæåñòâàìè íåò âçàèìíî îäíîçíà÷íîãî ñîîòâåòñòâèÿ. Òàê, ðàçëè÷íûå ìîäèôèêàöèè àëãîðèòìà RLE ðåàëèçîâàíû â îãðîìíîì êîëè÷åñòâå ôîðìàòîâ.  òîì ÷èñëå â TIFF, BMP, PCX. È, åñëè â îïðåäåëåííîì ôîðìàòå êàêîé-ëèáî ôàéë çàíèìàåò ìíîãî ìåñòà, ýòî íå îçíà÷àåò, ÷òî ïëîõ ñîîòâåòñòâóþùèé àëãîðèòì êîìïðåññèè. Ýòî îçíà÷àò, çà÷àñòóþ ëèøü òî, ÷òî ðåàëèçàöèÿ àëãîðèòìà, èñïîëüçîâàííàÿ â ýòîì ôîðìàòå, äàåò äëÿ äàííîãî èçîáðàæåíèÿ ïëîõèå ðåçóëüòàòû. Íå áîëåå òîãî. (Ñì. ïðèìåðû â ïðèëîæåíèè.)

 òî æå âðåìÿ ìíîãèå ñîâðåìåííûå ôîðìàòû ïîääåðæèâàþò çàïèñü ñ èñïîëüçîâàíèåì íåñêîëüêèõ àëãîðèòìîâ àðõèâàöèè ëèáî áåç èñïîëüçîâàíèÿ àðõèâàöèè. Íàïðèìåð, ôîðìàò TIFF 6.0 ìîæåò ñîõðàíÿòü èçîáðàæåíèÿ ñ èñïîëüçîâàíèåì àëãîðèòìîâ RLE-PackBits, RLE-CCITT, LZW, Õàôôìàíà ñ ôèêñèðîâàííîé òàáëèöåé, JPEG, à ìîæåò ñîõðàíÿòü èçîáðàæåíèå áåç àðõèâàöèè. Àíàëîãè÷íî ôîðìàòû BMP è TGA ïîçâîëÿþò ñîõðàíÿòü ôàéëû êàê ñ èñïîëüçîâàíèåì àëãîðèòìà êîìïðåññèè RLE (ðàçíûõ ìîäèôèêàöèé!), òàê è áåç èñïîëüçîâàíèÿ îíîé.

Âûâîä 1: Äëÿ ìíîãèõ ôîðìàòîâ, ãîâîðÿ î ðàçìåðå ôàéëîâ, íåîáõîäèìî óêàçûâàòü, èñïîëüçîâàëñÿ ëè àëãîðèòì êîìïðåññèè è åñëè èñïîëüçîâàëñÿ, òî êàêîé.

Ìîæíî ïîïîëíèòü ïåðå÷åíü ñèòóàöèé íåêîððåêòíîãî ñðàâíåíèÿ àëãîðèòìîâ. Ïðè ñîõðàíåíèè àáñîëþòíî ÷åðíîãî èçîáðàæåíèÿ â ôîðìàòå 1000õ1000õ256 öâåòîâ â ôîðìàòå BMP áåç êîìïðåññèè ìû ïîëó÷àåì, êàê è ïîëîæåíî, ôàéë ðàçìåðîì ÷óòü áîëåå 1000000 áàéò, à ïðè ñîõðàíåíèè ñ êîìïðåññèåé RLE, ìîæíî ïîëó÷èòü ôàéë ðàçìåðîì 64 áàéòà. Ýòî áûë áû ïðåâîñõîäíûé ðåçóëüòàò — ñæàòèå â 15 000 ðàç(!), åñëè áû ê íåìó èìåëà îòíîøåíèå êîìïðåññèÿ. Äåëî â òîì, ÷òî äàííûé ôàéë â 64 áàéòà ñîñòîèò òîëüêî èç çàãîëîâêà èçîáðàæåíèÿ, â êîòîðîì óêàçàíû âñå åãî äàííûå. Íåñìîòðÿ íà òî, ÷òî òàêàÿ êîðîòêàÿ çàïèñü èçîáðàæåíèÿ ñòàëà âîçìîæíà èìåííî áëàãîäàðÿ îñîáåííîñòè ðåàëèçàöèè RLE â BMP, åùå ðàç ïîä÷åðêíó, ÷òî â äàííîì ñëó÷àå àëãîðèòì êîìïðåññèè äàæå íå ïðèìåíÿëñÿ. È òî, ÷òî äëÿ àáñîëþòíî ÷åðíîãî èçîáðàæåíèÿ 4000õ4000õ256 ìû ïîëó÷àåì êîýôôèöèåíò êîìïðåññèè 250 òûñÿ÷ ðàç, ñîâñåì íå ïîâîä äëÿ ïðîäîëæèòåëüíûõ ýìîöèé ïî ïîâîäó ýôôåêòèâíîñòè RLE. Êñòàòè — äàííûé ðåçóëüòàò âîçìîæåí ëèøü ïðè îïðåäåëåííîì ïîëîæåíèè öâåòîâ â ïàëèòðå è äàëåêî íå íà âñåõ ïðîãðàììàõ, êîòîðûå óìåþò çàïèñûâàòü BMP ñ àðõèâàöèåé RLE (îäíàêî âñå ñòàíäàðòíûå ñðåäñòâà, â ò.÷. ñðåäñòâà ñèñòåìû Windows, ÷èòàþò òàêîé ñæàòûé ôàéë íîðìàëüíî).

Âñåãäà ïîëåçíî ïîìíèòü, ÷òî íà ðàçìåð ôàéëà îêàçûâàþò ñóùåñòâåííîå âëèÿíèå áîëüøîå êîëè÷åñòâî ïàðàìåòðîâ (âàðèàíò ðåàëèçàöèè àëãîðèòìà, ïàðàìåòðû àëãîðèòìà (êàê âíóòðåííèå, òàê è çàäàâàåìûå ïîëüçîâàòåëåì), ïîðÿäîê öâåòîâ â ïàëèòðå è ìíîãîå äðóãîå). Íàïðèìåð, äëÿ àáñîëþòíî ÷åðíîãî èçîáðàæåíèÿ 1000õ1000õ256 ãðàäàöèé ñåðîãî â ôîðìàòå JPEG ñ ïîìîùüþ îäíîé ïðîãðàììû ïðè ðàçëè÷íûõ ïàðàìåòðàõ âñåãäà ïîëó÷àëñÿ ôàéë ïðèìåðíî â 7 êèëîáàéò.  òî æå âðåìÿ, ìåíÿÿ îïöèè â äðóãîé ïðîãðàììå, ÿ ïîëó÷èë ôàéëû ðàçìåðîì îò 4 äî 68 Êá (âñåãî-òî íà ïîðÿäîê ðàçíèöû). Ïðè ýòîì äåêîìïðåññèðîâàííîå èçîáðàæåíèå äëÿ âñåõ ôàéëîâ áûëî îäèíàêîâûì — àáñîëþòíî ÷åðíûé êâàäðàò (ÿðêîñòü 0 äëÿ âñåõ òî÷åê èçîáðàæåíèÿ).

Äåëî â òîì, ÷òî äàæå äëÿ ïðîñòûõ ôîðìàòîâ îäíî è òî æå èçîáðàæåíèå â îäíîì è òîì æå ôîðìàòå ñ èñïîëüçîâàíèåì îäíîãî è òîãî æå àëãîðèòìà àðõèâàöèè ìîæíî çàïèñàòü â ôàéë íåñêîëüêèìè êîððåêòíûìè ñïîñîáàìè. Äëÿ ñëîæíûõ ôîðìàòîâ è àëãîðèòìîâ àðõèâàöèè âîçíèêàþò ñèòóàöèè, êîãäà ìíîãèå ïðîãðàììû ñîõðàíÿþò èçîáðàæåíèÿ ðàçíûìè ñïîñîáàìè. Òàêàÿ ñèòóàöèÿ, íàïðèìåð, ñëîæèëàñü ñ ôîðìàòîì TIFF (â ñèëó åãî áîëüøîé ãèáêîñòè). Äîëãîå âðåìÿ ïî-ðàçíîìó ñîõðàíÿëè èçîáðàæåíèÿ â ôîðìàò JPEG, ïîñêîëüêó ñîîòâåòñòâóþùàÿ ãðóïïà ISO (Ìåæäóíàðîäíîé Îðãàíèçàöèè ïî Ñòàíäàðòèçàöèè) ïîäãîòîâèëà òîëüêî ñòàíäàðò àëãîðèòìà, íî íå ñòàíäàðò ôîðìàòà. Ñäåëàíî òàê áûëî äëÿ òîãî, ÷òîáû íå âûçûâàòü “âîéíû ôîðìàòîâ”. Àáñîëþòíî ïðîòèâîïîëîæíîå ïîëîæåíèå ñåé÷àñ ñ ôðàêòàëüíîé êîìïðåññèåé, ïîñêîëüêó åñòü ñòàíäàðò “äå-ôàêòî” íà ñîõðàíåíèå ôðàêòàëüíûõ êîýôôèöèåíòîâ â ôàéë (ñòàíäàðò ôîðìàòà), íî àëãîðèòì èõ íàõîæäåíèÿ (áûñòðîãî íàõîæäåíèÿ!) ÿâëÿåòñÿ òåõíîëîãè÷åñêîé òàéíîé ñîçäàòåëåé ïðîãðàìì-êîìïðåññîðîâ.  ðåçóëüòàòå äëÿ âïîëíå ñòàíäàðòíîé ïðîãðàììû-äåêîìïðåññîðà ìîãóò áûòü ïîäãîòîâëåíû ôàéëû ñ êîýôôèöèåíòàìè, ñóùåñòâåííî ðàçëè÷àþùèåñÿ êàê ïî ðàçìåðó, òàê è ïî êà÷åñòâó ïîëó÷àþùåãîñÿ èçîáðàæåíèÿ.

Ïðèâåäåííûå ïðèìåðû ïîêàçûâàþò, ÷òî âñòðå÷àþòñÿ ñèòóàöèè, êîãäà àëãîðèòìû çàïèñè èçîáðàæåíèÿ â ôàéë â ðàçëè÷íûõ ïðîãðàììàõ ðàçëè÷àþòñÿ. Îäíàêî ãîðàçäî ÷àùå ïðè÷èíîé ðàçíèöû ôàéëîâ ÿâëÿþòñÿ ðàçíûå ïàðàìåòðû àëãîðèòìà. Êàê óæå ãîâîðèëîñü, ìíîãèå àëãîðèòìû ïîçâîëÿþò â èçâåñòíûõ ïðåäåëàõ ìåíÿòü ñâîè ïàðàìåòðû, íî íå âñå ïðîãðàììû ïîçâîëÿþò ýòî äåëàòü ïîëüçîâàòåëþ.

Âûâîä 2: Åñëè âû íå óìååòå ïîëüçîâàòüñÿ ïðîãðàììàìè àðõèâàöèè èëè ïîëüçóåòåñü ïðîãðàììàìè, â êîòîðûõ “äëÿ ïðîñòîòû èñïîëüçîâàíèÿ” óáðàíî óïðàâëåíèå ïàðàìåòðàìè àëãîðèòìà — íå óäèâëÿéòåñü, ïî÷åìó äëÿ îòëè÷íîãî àëãîðèòìà êîìïðåññèè â ðåçóëüòàòå ïîëó÷àþòñÿ áîëüøèå ôàéëû.

Ëèòåðàòóðà

Ëèòåðàòóðà ïî àëãîðèòìàì ñæàòèÿ


[1] Wallace G.K. // Communication of ACM. Volume 34. Number 4 April 1991.
[2] Smith B., Rowe L. // Computer Graphics and applications. September 1993.
[3] Jacquin A. // Visual Comm. and Image Processing, vol. SPIE-1360, 1990.
[4] Fisher Y. // SigGraph-92.
[5] // ISO/IEC JTC1/SC2/WG9, CD 11544, September 16, 1991.
[6] Pennebaker W.B., Mitchell J.L., Langdon G.G., Arps R.B., // IBM Journal of research and development, Vol.32, No.6, November 1988, pp. 771-726.
[7] Huffman D.A. // Proc. of IRE vol.40, 1952, pp. 1098-1101.
[8] Standardisation of Group 3 Facsimile apparatus for document transmission. CCITT Recommendations. Fascicle VII.2. T.4. 1980.
[9] Àëåêñàíäðîâ Â.Â., Ãîðñêèé Í.Ä. <Ïðåäñòàâëåíèå è îáðàáîòêà èçîáðàæåíèé: ðåêóðñèâíûé ïîäõîä> // Ë-ä.: Íàóêà 1985, 190 ñòð.
[10] Êëèìîâ À.Ñ. <Ôîðìàòû ãðàôè÷åñêèõ ôàéëîâ>. // Ñ.-Ïåòåðáóðã, Èçä. <ÄèàÑîôò> 1995.
[11] Âàòîëèí Ä.Ñ. // Îòêðûòûå ñèñòåìû. Íîìåð 2. Ëåòî 1995
[12] Âàòîëèí Ä.Ñ. <Òåíäåíöèè ðàçâèòèÿ àëãîðèòìîâ àðõèâàöèè ãðàôèêè> // Îòêðûòûå ñèñòåìû. Íîìåð 4. Çèìà 1995
[13] Âàòîëèí Ä.Ñ. <Àëãîðèòìû ñæàòèÿ èçîáðàæåíèé> // ISBN 5-89407-041-4 Ì.: Äèàëîã-ÌÃÓ, 1999.
[14] Äîáåøè È. <Äåñÿòü ëåêöèé ïî âåéâëåòàì> // Ïåð. ñ àíã. Å.Â. Ìèùåíêî, ïîä ðåä. À.Ï.Ïåòóõîâà. Ì.: Èæåâñê 2001, 464 ñòð.
[15] ßíøèí Â.Â. <Àíàëèç è îáðàáîòêà èçîáðàæåíèé (ïðèíöèïû è àëãîðèòìû)> // Ì.: Ìàøèíîñòðîåíèå 1995
[16] Ïàâëèäèñ Ò. <Àëãîðèòìû ìàøèííîé ãðàôèêè è îáðàáîòêà èçîáðàæåíèé> // Ì.: Ðàäèî è ñâÿçü 1986, 400 ñòð.
[17] Ïðåòò Ó. <Öèôðîâàÿ îáðàáîòêà èçîáðàæåíèé> â äâóõ òîìàõ // Ì.: Ìèð 1982, 790 ñòð.
[18] Ðîçåíøåëüä À. <Ðàñïîçíàâàíèå è îáðàáîòêà èçîáðàæåíèé> // Ì.: Ìèð 1972, 232 ñòð.
[19] Ìàòåðèàëû êîíôåðåíöèè <Ãðàôèêîí> (ñòàòüè ïî ñæàòèþ ïóáëèêîâàëèñü ïðàêòè÷åñêè åæåãîäíî) äîñòóïíû â íàó÷íûõ áèáëèîòåêàõ è, ÷àñòè÷íî, íà http://www.graphicon.ru
[20] ßðîñëàâñêèé Ë.Ï. <Ââåäåíèå â öèôðîâóþ îáðàáîòêó èçîáðàæåíèé> // Ì.:Ñîâ. ðàäèî 1969, 312 ñòð.
[21] ßáëîíñêèé Ñ.Â. <Ââåäåíèå â äèñêðåòíóþ ìàòåìàòèêó>. // Ì. <Íàóêà>, 1986. Ðàçäåë <Òåîðèÿ êîäèðîâàíèÿ>.
[22] Áîëåå 150 ñòàòåé ïî ñæàòèþ èçîáðàæåíèé ìîæíî íàéòè íà http://graphics.cs.msu.su/library/. Ëèòåðàòóðà ïî ôîðìàòàì èçîáðàæåíèé

[23] Êëèìîâ À.Ñ. <Ôîðìàòû ãðàôè÷åñêèõ ôàéëîâ> // ÍÈÏÔ <ÄèàÑîôò Ëòä>, 1995.
[24] Ðîìàíîâ Â.Þ. <Ïîïóëÿðíûå ôîðìàòû ôàéëîâ äëÿ õðàíåíèÿ ãðàôè÷åñêèõ èçîáðàæåíèé íà IBM PC> // Ìîñêâà <Óíèòåõ>, 1992
[25] Ñâàí Òîì <Ôîðìàòû ôàéëîâ Windows> // Ì. <Áèíîì>, 1995
[26] Hamilton E. // Version 1.2. September 1, 1992, San Jose CA: C-Cube Microsystems, Inc.
[27] Aldus Corporation Developer's Desk. , June 3, 1992
 
 

Âû ìîæåòå íå ïîðòèòü ãëàçà (è ñäåëàòü ïðèÿòíîå àâòîðàì), åñëè êóïèòå áóìàæíûé âàðèàíò êíèãè! Çàêàçàòü åãî ìîæíî, íàïðèìåð, â ìàãàçèíå Îçîí.
Êíèãà â ôîðìàòå PDF (Acrobat Reader): Âíèìàíèå! Âûëîæåííûé íà ñòðàíèöå HTML âàðèàíò ðàçäåëà 2 íå ïîëíîñòüþ ñîîòâåòñòâóåò òåêñòó êíèãè. Ïî âîçìîæíîñòè ïîëüçóéòåñü PDF âàðèàíòîì.

Îáíàðóæåííûå îøèáêè
Ðàçäåë 1. ÌÅÒÎÄÛ ÑÆÀÒÈß ÁÅÇ ÏÎÒÅÐÜ
  • Ãëàâà 1. Êîäèðîâàíèå èñòî÷íèêîâ äàííûõ áåç ïàìÿòè
    • Ðàçäåëåíèå ìàíòèññ è ýêñïîíåíò
    • Êàíîíè÷åñêèé àëãîðèòì Õàôôìàíà
    • Àðèôìåòè÷åñêîå ñæàòèå
    • Íóìåðóþùåå êîäèðîâàíèå
    • Âåêòîðíîå êâàíòîâàíèå
  • Ãëàâà 2. Êîäèðîâàíèå èñòî÷íèêîâ äàííûõ òèïà "àíàëîãîâûé ñèãíàë"
    • Ëèíåéíî-ïðåäñêàçûâàþùåå êîäèðîâàíèå
    • Ñóáïîëîñíîå êîäèðîâàíèå
  • Ãëàâà 3. Ñëîâàðíûå ìåòîäû ñæàòèÿ äàííûõ
    • Èäåÿ ñëîâàðíûõ ìåòîäîâ
    • Êëàññè÷åñêèå àëãîðèòìû Çèâà-Ëåìïåëà
    • Äðóãèå àëãîðèòìû LZ
    • Ôîðìàò Deflate
    • Ïóòè óëó÷øåíèÿ ñæàòèÿ äëÿ ìåòîäîâ LZ
    • Àðõèâàòîðû è êîìïðåññîðû, èñïîëüçóþùèå àëãîðèòìû LZ
    • Âîïðîñû äëÿ ñàìîïðîâåðêè
    • Ëèòåðàòóðà
    • Ñïèñîê àðõèâàòîðîâ è êîìïðåññîðîâ
  • Ãëàâà 4. Ìåòîäû êîíòåêñòíîãî ìîäåëèðîâàíèÿ
    • Êëàññèôèêàöèÿ ñòðàòåãèé ìîäåëèðîâàíèÿ
    • Êîíòåêñòíîå ìîäåëèðîâàíèå
    • Àëãîðèòìû PPM
    • Îöåíêà âåðîÿòíîñòè óõîäà
    • Îáíîâëåíèå ñ÷åò÷èêîâ ñèìâîëîâ
    • Ïîâûøåíèå òî÷íîñòè îöåíîê â êîíòåêñòíûõ ìîäåëÿõ âûñîêèõ ïîðÿäêîâ
    • Ðàçëè÷íûå ñïîñîáû ïîâûøåíèÿ òî÷íîñòè ïðåäñêàçàíèÿ
    • PPM è PPM*
    • Äîñòîèíñòâà è íåäîñòàòêè PPM
    • Êîìïðåññîðû è àðõèâàòîðû, èñïîëüçóþùèå êîíòåêñòíîå ìîäåëèðîâàíèå
    • Îáçîð êëàññè÷åñêèõ àëãîðèòìîâ êîíòåêñòíîãî ìîäåëèðîâàíèÿ
    • Ñðàâíåíèå àëãîðèòìîâ êîíòåêñòíîãî ìîäåëèðîâàíèÿ
    • Äðóãèå ìåòîäû êîíòåêñòíîãî ìîäåëèðîâàíèÿ
    • Âîïðîñû äëÿ ñàìîïðîâåðêè
    • Ëèòåðàòóðà
    • Ñïèñîê àðõèâàòîðîâ è êîìïðåññîðîâ
  • Ãëàâà 5. Ïðåîáðàçîâàíèå Áàððîóçà-Óèëåðà
    • Ââåäåíèå
    • Ïðåîáðàçîâàíèå Áàððîóçà-Óèëåðà
    • Ìåòîäû, èñïîëüçóåìûå ñîâìåñòíî ñ BWT
    • Ñïîñîáû ñæàòèÿ ïðåîáðàçîâàííûõ ñ ïîìîùüþ BWT äàííûõ
    • Ñîðòèðîâêà, èñïîëüçóåìàÿ â BWT
    • Àðõèâàòîðû, èñïîëüçóþùèå BWT è ST
    • Çàêëþ÷åíèå
    • Ëèòåðàòóðà
  • Ãëàâà 6. Îáîáùåííûå ìåòîäû ñîðòèðóþùèõ ïðåîáðàçîâàíèé
    • Ñîðòèðîâêà ïàðàëëåëüíûõ áëîêîâ
    • Ôðàãìåíòèðîâàíèå
  • Ãëàâà 7. Ïðåäâàðèòåëüíàÿ îáðàáîòêà äàííûõ
    • Ïðåïðîöåññèíã òåêñòîâ
    • Ïðåïðîöåññèíã íåòåêñòîâûõ äàííûõ
    • Âîïðîñû äëÿ ñàìîïðîâåðêè
    • Ëèòåðàòóðà
    • Âûáîð ìåòîäà ñæàòèÿ
Ðàçäåë 2. ÌÅÒÎÄÛ ÑÆÀÒÈß ÈÇÎÁÐÀÆÅÍÈÉ Ðàçäåë 3. ÌÅÒÎÄÛ ÑÆÀÒÈß ÂÈÄÅÎÄÀÍÍÛÕ
  • Ãëàâà 1. Ââåäåíèå
    • Îñíîâíûå ïîíÿòèÿ
    • Òðåáîâàíèÿ ïðèëîæåíèé ê àëãîðèòìó
    • Îïðåäåëåíèå òðåáîâàíèé
    • Îáçîð ñòàíäàðòîâ
  • Ãëàâà 2. Áàçîâûå òåõíîëîãèè ñæàòèÿ âèäåî
    • Îïèñàíèå àëãîðèòìà êîìïðåññèè
    • Îáùàÿ ñõåìà àëãîðèòìà
    • Èñïîëüçîâàíèå âåêòîðîâ ñìåùåíèé áëîêîâ
    • Âîçìîæíîñòè ïî ðàñïàðàëëåëèâàíèþ
    • Äðóãèå ïóòè ïîâûøåíèÿ ñòåïåíè ñæàòèÿ
  • Ãëàâà 3. Ñòàíäàðòû ñæàòèÿ âèäåî
    • Motion-JPEG
    • MPEG-1
    • H.261
    • H.263
    • MPEG-2
    • MPEG-4
    • Ñðàâíåíèå ñòàíäàðòîâ
    • Âîïðîñû äëÿ ñàìîïðîâåðêè
  • Ëèòåðàòóðà
  • Ññûëêè íà ïðîãðàììû è ðåàëèçàöèè àëãîðèòìîâ
  • Óêàçàòåëü òåðìèíîâ
Âû ìîæåòå íå ïîðòèòü ãëàçà (è ñäåëàòü ïðèÿòíîå àâòîðàì), åñëè êóïèòå áóìàæíûé âàðèàíò êíèãè! Çàêàçàòü åãî ìîæíî, íàïðèìåð, â ìàãàçèíå Îçîí.
Êíèãà â ôîðìàòå PDF (Acrobat Reader): Âíèìàíèå! Âûëîæåííûé íà ñòðàíèöå HTML âàðèàíò ðàçäåëà 2 íå ïîëíîñòüþ ñîîòâåòñòâóåò òåêñòó êíèãè. Ïî âîçìîæíîñòè ïîëüçóéòåñü PDF âàðèàíòîì.

Îáíàðóæåííûå îøèáêè