- Êàðòà ãðóïï àëãîðèòìîâ ñæàòèÿ:
Ñòàòèñòè÷åñêèå Òðàíñôîðìèðóþùèå
ïîòî÷íûå áëî÷íûå ïîòî÷íûå áëî÷íûå
äëÿ ñëîâ, ò.å. ìîäåëü DMC, *pre-conditioned âñå LZ ST,
"Èñòî÷íèê Ìàðêîâà" âñå PPM PPM â ò.÷.BWT
äëÿ áàéòîâ, ò.å. ìîäåëü àäàïòèâíûé ñòàòè÷åñêèé SEM, VQ, DCT, DWT,
"èñòî÷íèê Áåðíóëëè" èëè Õàôôìàí Õàôôìàí MTF, DC FT, SC,
"Àíàëîãîâûé ñèãíàë" Ôðàêòàëüíûå
äëÿ áàéòîâ èëè áèòîâ àäàïòèâíûé ñòàòè÷åñêèé RLE, LPC, PBS,
Àðèôìåòèê Àðèôìåòèê â ò.÷.Äåëüòà ENUC
*áëî÷íî-îðèåíòèðîâàííûé PPM - ïðàêòè÷åñêè íåèññëåäîâàííàÿ îáëàñòü: íåò äðóãèõ àëãîðèòìîâ êðîìå "pre-conditioned" PPM-à ×àðëüçà Áëóìà. Âñå îïðåäåëåíèÿ - â ñòàòüå "Ïðàêòè÷åñêîå Ââåäåíèå â Ñæàòèå Èíôîðìàöèè". Áëîê - êîíå÷íûé îáúåì öèôðîâîé èíôîðìàöèè, Ïîòîê - ïîðöèÿ ñ íåèçâåñòíûìè ãðàíèöàìè: äàííûå ïîñòóïàþò ïîáàéòíî, à íå ïîáëî÷íî. N-áèòíûé áàéò - ïîñëåäîâàòåëüíîñòü N áèòîâ; ñëîâî - êîíå÷íàÿ ïîñëåäîâàòåëüíîñòü áàéòîâ. Àááðåâèàòóðû ðàñøèôðîâàíû â íèçó ýòîé ñòðàíèöû. Êàæäàÿ ãðóïïà (âåòâü, ñåìåéñòâî) ñîäåðæèò ìíîæåñòâî ìåòîäîâ. ß äóìàþ, ëþáîé îäíîøàãîâûé ìåòîä ñæàòèÿ ïðèíàäëåæèò îäíîìó èç ýòèõ ñåìåéñòâ. Îïèñàíèÿ íåêîòîðûõ ìåòîäîâ - â ñòàòüå "Ñæàòèå Ìóëüòèìåäèéíîé Èíôîðìàöèè". Âñå ïîòî÷íûå ìåòîäû ïðèìåíèìû è ê áëîêàì, íî îáðàòíîå íåâåðíî. Áëî÷íûå ìåòîäû íåïðèìåíèìû ê ïîòîêàì, ïîñêîëüêó íå ìîãóò íà÷àòü âûïîëíÿòüñÿ, ïîêà íå çàäàíà äëèíà áóôåðà, çàïîëíåííîãî äàííûìè, ïîäëåæàùèìè ñæàòèþ. Íå âñå ìåòîäû äëÿ N-áèòíûõ áàéòîâ ïðèìåíèìû ê áèòàì (1-áèòíûì áàéòàì). Íå ñòîèò ïðèìåíÿòü ìåòîäû äëÿ áàéòîâ - ê ñëîâàì èëè áèòàì, à ìåòîäû äëÿ ñëîâ - ê áàéòàì èëè áèòàì (ê âûõîäó BWT, íàïðèìåð). Íåñìîòðÿ íà òî, ÷òî òàêàÿ êàðòà î÷åíü ïîëåçíà, ÿ íèêîãäà íå âèäåë àíàëîãîâ. Ìíå î÷åíü èíòåðåñíû ëþáûå êîììåíòàðèè! Øëèòå èõ íà artest@inbox.ru, ïîæàëóéñòà! - Ïðåäëàãàþ òàêîå Îïðåäåëåíèå: Íåôèçè÷åñêàÿ èíôîðìàöèÿ - èíôîðìàöèÿ, êîòîðàÿ ìîæåò áûòü ïîëó÷åíà â ëþáîé òî÷êå ïðîñòðàíñòâà-âðåìåíè êàê ðåçóëüòàò (èññëåäîâàíèÿ) ñâîéñòâ ïðîñòðàíñòâà-âðåìåíè. Ñåãîäíÿ (4-å Èþíÿ 2001 ãîäà) web-ïîèñê äàåò îêîëî 50-è ðåçóëüòàòîâ ôðàçû "non-physical information", íî å¸ îïðåäåëåíèÿ íàéäåíî íå áûëî. Ïî÷åìó îíî òàê âàæíî ? Ñìîòðèòå îòâåò-12 èç "Ïðàêòè÷åñêîãî Ââåäåíèÿ": ÒÎëüêî íåôèçè÷åñêàÿ èíôîðìàöèÿ âñåãäà äîñòóïíà, îíà íèêàê íå çàâèñèò îò ìàòåðèàëüíûõ îáúåêòîâ. Îáúåì åå áåñêîíå÷åí. È êîãäà ìû èçó÷àåì, êàê îíà ìîæåò áûòü ïðèìåíåíà (âýéâëåòû, ôðàêòàëû, íàïðèìåð) - íà ñàìîì äåëå ìû èçó÷àåì, êàê ìû îò íåå çàâèñèì. Åñëè ìû òîëüêî ïðåäïîëàãàåì, ÷òî âñ¸, ÷òî èñïîëüçîâàëîñü ïðè ñæàòèè-îïèñàíèè, áóäåò äîñòóïíî ïðè ðàçæàòèè, íî íå çíàåì ýòîãî òî÷íî, ïîëó÷àåòñÿ "ïîòåíöèàëüíî ïîòåðüíîå" ñæàòèå. Âîò êðàòêèé ïðèìåð òàêîãî íåæåëàòåëüíîãî ýôôåêòà: âîçüìèòå ôàéë ftp://ftp.simtel.net/pub/simtelnet/msdos/astronmy/skyplot.zip (153K) è ïîïðîáóéòå ðàñïàêîâàòü åãî ïîñëåäíåé âåðñèåé INFO-ZIP ( www.info-zip.org ) Ïîëó÷èòå òàêîå ñîîáùåíèå: ïðîïóùåí: OBJECTS.DAT `shrink' ìåòîä íå ïîääåðæèâàåòñÿ UNZIP, ðåêîìåíäóåìûé Simtel.Net-îì äëÿ ðàçæàòèÿ âñåõ .ZIP-îâ ñ ftp.simtel.net ftp://ftp.simtel.net/pub/simtelnet/msdos/UNZIP.EXE (49K) äàåò òîò æå ðåçóëüòàò: ýòî UnZip 5.40 îò 21 Íîÿáðÿ 1998, îò Info-ZIP. Ìîæåòå ëè íåìåäëåííî ñêàçàòü - êàêîé âåðñèåé êàêîé ïðîãðàììû ðàñïàêîâàòü ýòîò ôàéë, è îòêóäà åå ìîæíî âçÿòü ? Äóìàåòå ëè è ñåé÷àñ, ÷òî Îïðåäåëåíèå è "ïîòåíöèàëüíî ïîòåðüíîå" ñæàòèå - òåîðåòè÷åñêèå èëè äàæå ôèëîñîôñêèå âîïðîñû ? Ìíå î÷åíü èíòåðåñíû ëþáûå êîììåíòàðèè! Øëèòå èõ íà artest@inbox.ru, ïîæàëóéñòà!
Ñîêðàùåíèÿ: DMC Dynamic Markov Coding - Äèíàìè÷åñêîå Ìàðêîâñêîå Êîäèðîâàíèå PPM Prediction by Partial Match - Ïðåäñêàçàíèå ïî ×àñòè÷íîìó Ñîâïàäåíèþ LZ ìåòîäû Ëåìïåëÿ-Çèâà, â òîì ÷èñëå LZ77 (zip, rar è ò.ä.), LZ78, LZW (gif, v.42bis) ST Sort Transform - Ñîðòèðóþùàÿ Òðàíñôîðìàöèÿ, â òîì ÷èñëå BWT Burrows-Wheeler Transform - ïðåîáðàçîâàíèå Áàððîóçà-Óèëëåðà SEM Separate Exponents and Mantissas - Ðàçäåëåíèå Ýêñïîíåíò è Ìàíòèññ MTF Move To Front - Ñäâèã Ê Âåðøèíå, ìåòîä "Ñòîïêè Êíèã". DC Distance Coding - Êîäèðîâàíèå Ðàññòîÿíèé FT Fourier Transform - Ïðåîáðàçîâàíèå Ôóðüå, â òîì ÷èñëå DCT Discrete Cosine Transform - Äèñêðåòíîå Êîñèíóñíîå Ïðåîáðàçîâàíèå (jpeg, mp3) DWT Discrete Wavelet Transform- Äèñêðåòíîå Âýéâëåòíîå Ïðåîáðàçîâàíèå (jpeg-2000) SC Subband Coding - Ñóáïîëîñíîå Êîäèðîâàíèå VQ Vector Quantization - Âåêòîðíîå Êâàíòîâàíèå RLE Run Length Encoding - Êîäèðîâàíèå Äëèí Ïðîáåãîâ, Ãðóïïîâîå Êîäèðîâàíèå LPC Linear Prediction Coding - Ëèíåéíî-Ïðåäñêàçûâàþùåå Êîäèðîâàíèå, â òîì ÷èñëå Äåëüòà, ADPCM, CELP è MELP PBS Parallel Blocks Sorting - Ñîðòèðîâêà Ïàðàëëåëüíûõ Áëîêîâ ENUC Enumerative Coding - Íóìåðóþùåå Êîäèðîâàíèå Back to main ARTest page