Óíèâåðñàëüíûå àëãîðèòìû ñæàòèÿ äàííûõ:

Îáçîðû

>> Ðóññêèå ìàòåðèàëû | Àíãëèéñêèå ìàòåðèàëû | Ïîëåçíûå ññûëêè

Ñìîòðèòå òàêæå ìàòåðèàëû:
- Òåîðèÿ èíôîðìàöèè è îáùèå âîïðîñû ñæàòèÿ äàííûõ
- Îáçîðû ïî ñæàòèþ èçîáðàæåíèé áåç ïîòåðü
- Ñâîäíàÿ ñòðàíèöà ïî ñæàòèþ âèäåî
- Ñïèñîê ðåêîìåíäóåìûõ êíèã ïî ñæàòèþ äàííûõ è ñìåæíûì òåìàì

>> Ðóññêèå ìàòåðèàëû | Àíãëèéñêèå ìàòåðèàëû | Ïîëåçíûå ññûëêè
Àâòîðû Íàçâàíèå Îïèñàíèå Ðåéòèíã
Bell T., Witten I, Cleary J. Modeling for Text Compression Èçâåñòíûé îáçîð îñíîâíûõ óíèâåðñàëüíûõ àëãîðèòìîâ ñæàòèÿ. Î÷åíü õîðîøåå ïîñîáèå äëÿ íà÷èíàþùèõ.
Ïåðåâîä (êòî ïåðåâîäèë?) ñòàòüè èç ACM Computing Surveys, Vol.21, No.4, pp.557-591, Dec. 1989.
HTML
TXT.RAR  54 êáàéò
Îðèãèíàëüíàÿ ñòàòüÿ íà àíãëèéñêîì:
PDF.RAR  499 êáàéò
5
Ñåìåíþê Â.Â. Ýêîíîìíîå êîäèðîâàíèå äèñêðåòíîé èíôîðìàöèè. Ìîíîãðàôèÿ ïîñâÿùåíà ñèñòåìàòè÷åñêîìó îáçîðó ìåòîäîâ è àëãîðèòìîâ ýêîíîìíîãî êîäèðîâàíèÿ áåç ïîòåðü ïîñëåäîâàòåëüíîé äèñêðåòíîé èíôîðìàöèè. Ïîäðîáíî ðàññìàòðèâàþòñÿ èäåè, ëåæàùèå â îñíîâå áîëüøèíñòâà ñóùåñòâóþùèõ àëãîðèòìè÷åñêèõ ðåøåíèé, à òàêæå íàèáîëåå âàæíûå äåòàëè èõ ïðàêòè÷åñêèõ ðåàëèçàöèé. Ïðîâîäèòñÿ êà÷åñòâåííîå è êîëè÷åñòâåííîå ñðàâíåíèå ðàçëè÷íûõ ïîäõîäîâ.
Ñàíêò-Ïåòåðáóðã, 2001.
PDF  1.6 Ìá
5
Ôîìèí À.À. Îñíîâû ñæàòèÿ èíôîðìàöèè Ýòà íåáîëüøàÿ êíèæêà ÿâëÿåòñÿ õîðîøèì îáçîðîì áàçîâûõ àëãîðèòìîâ ñæàòèÿ. Äàíû íåîáõîäèìûå ïîëîæåíèÿ òåîðèè èíôîðìàöèè, ðàññìîòðåíû RLE, ìåòîä Õàôôìàíà, ñòîïêà êíèã, óíèâåðñàëüíîå êîäèðîâàíèå öåëûõ ÷èñåë, àðèôìåòè÷åñêîå ñæàòèå, LZ77, LZW, BWT. Ïðèëàãàþòñÿ íåñêîëüêî èñõîäíèêîâ. Òåêñò ñíàáæåí óïðàæíåíèÿìè.
Ñàíêò-Ïåòåðáóðãñêèé ãîñóäàðñòâåííûé òåõíè÷åñêèé óíèâåðñèòåò, 1998.
PDF  661 êáàéò
DOC.RAR    276 êáàéò
5
Ïîòàïîâ Â.Í. Îáçîð ìåòîäîâ íåèñêàæàþùåãî êîäèðîâàíèÿ äèñêðåòíûõ èñòî÷íèêîâ Ðàññìîòðåíû îñíîâíûå çàäà÷è è êîíñòðóêöèè òåîðèè íåèñêàæàþùåãî êîäèðîâàíèÿ äèñêðåòíûõ èñòî÷íèêîâ: ïîáóêâåííîå, àäàïòèâíîå è óíèâåðñàëüíîå êîäèðîâàíèå, ïðèíöèï êðàò÷àéøåãî îïèñàíèÿ (MDL), ïîñòðîåíèå äåðåâà êîíòåêñòîâ è ïðåîáðàçîâàíèå Áàððîóçà-Óèëåðà. Îïèñàíû ìåòîäû áëî÷íîãî, àðèôìåòè÷åñêîãî êîäèðîâàíèÿ, êîäèðîâàíèÿ Ëåìïåëà-Çèâà, èíòåðâàëüíîãî êîäèðîâàíèÿ. Áîëüøîå âíèìàíèå óäåëåíî îöåíêàì èçáûòî÷íîñòè è òðóäîåìêîñòè ìåòîäîâ.
Äèñêðåòíûé àíàëèç è èññëåäîâàíèå îïåðàöèé. - Íîâîñèáèðñê: Èçäàòåëüñòâî Èíñòèòóòà ìàòåìàòèêè èì. Ñ. Ë. Ñîáîëåâà ÑÎ ÐÀÍ. - 1999, ñåðèÿ 1, ò.6, N4, Ñ49-91.
PDF  332 êáàéò
PS.RAR    110 êáàéò
5
Áàëàøîâ Ê.Þ. Ñæàòèå èíôîðìàöèè: àíàëèç ìåòîäîâ è ïîäõîäîâ Îáçîð ñîäåðæèò êëàññè÷åñêèå ïîëîæåíèÿ èç òåîðèè èíôîðìàöèè è êðàòêèå îïèñàíèÿ ñëåäóþùèõ ìåòîäîâ ñæàòèÿ òåêñòà è ãðàôèêè: ðàçíîâèäíîñòè LZ, àðèôìåòè÷åñêîå ñæàòèå, PPM, ìîäåëè ñîñòîÿíèé, êîäû Ðàéñà, CALIC, LOCO-I, FELIX, MLP, wavelet, S+P, SPIHT è ïðî÷. Äàåòñÿ êðàòêîå îïèñàíèå ïîñëåäîâàòåëüíîñòè øàãîâ ïðè ïðîåêòèðîâàíèè ñïåöèàëèçèðîâàííîãî êîìïðåññîðà äëÿ HTML. Íåäîñòàòîê ñîñòîèò â íåðàâíîìåðíîñòè ãëóáèíû èçëîæåíèÿ çàòðàãèâàåìûõ âîïðîñîâ.
Âñåãî ðàáîòà ñîäåðæèò 41 ñòðàíèöó, ÷òî âïîëíå äîñòàòî÷íî, åñëè åå èñïîëüçîâàòü â êà÷åñòâå ðåôåðàòà :-)
Ïðåïðèíò / Èí-ò òåõí. Êèáåðíåòèêè ÍÀÍ Áåëàðóñè; ¹ 6, Ìèíñê, 2000.
PDF.RAR  238 êáàéò
RTF.RAR    53 êáàéò
4
Ñåìåíþê Â.Â. Ñæàòèå ïðè ïåðåäà÷å èíôîðìàöèè Ðàññìàòðèâàþòñÿ îñíîâíûå êîììóíèêàöèîííûå ïðîòîêîëû è ñòàíäàðòû, ïðåäóñìàòðèâàþùèå èñïîëüçîâàíèå àëãîðèòìîâ ñæàòèÿ äàííûõ ïðè ïåðåäà÷å èíôîðìàöèè: ìîäåìíûå ïðîòîêîëû MNP, ñòàíäàðò V.42bis, ïðîòîêîë óïðàâëåíèÿ ñæàòèåì CCP, ìåòîäèêè ñæàòèÿ çàãîëîâêîâ ïàêåòîâ ïåðåäà÷è èíôîðìàöèè. Êðàòêî îïèñûâàåòñÿ ìåòîä ADPCM.
Ñòàòüÿ-ïîáåäèòåëü êîíêóðñà íà ëó÷øóþ ñòàòüþ ïî ñæàòèþ
Ñàíêò-Ïåòåðáóðã, 1999.
HTML  75 êáàéò
HTML.RAR    24 êáàéò
4


>> Ðóññêèå ìàòåðèàëû | Àíãëèéñêèå ìàòåðèàëû | Ïîëåçíûå ññûëêè
Bell T., Witten I, Cleary J. Modeling for Text Compression Èçâåñòíûé îáçîð îñíîâíûõ óíèâåðñàëüíûõ àëãîðèòìîâ ñæàòèÿ. Î÷åíü õîðîøåå ïîñîáèå äëÿ íà÷èíàþùèõ.
ACM Computing Surveys, Vol.21, No.4, pp.557-591, Dec. 1989.
PDF.RAR  499 êáàéò
Ðóññêèé ïåðåâîä:
TXT.RAR  54 êáàéò
5
Moffat A., Bell T., Witten I. Lossless Compression for Text and Images Õîðîøèé îáçîð îñíîâíûõ àëãîðèòìîâ áåçóùåðáíîãî ñæàòèÿ òåêñòà è èçîáðàæåíèé.
October 1995.
PDF.RAR  391 êáàéò
5
Crochemore M., Lecroq Th. Text data compression algorithms Ðàññìîòðåíû ñòàòè÷åñêèé è àäàïòèâíûé àëãîðèòìû Õàôôìàíà, àðèôìåòè÷åñêîå ñæàòèå, LZW.
Algorithms and Theory of Computation Handbook /Eds. M. J. Atallah, CRC Press Inc., Boca Raton, FL, 1998, pp.12.1-12.23.
PDF.RAR  158 êáàéò
PS.RAR    71 êáàéò
?
Blelloch G. Introduction to Data Compression ×åðíîâèê ãëàâû èç êíèãè î "ïðàêòè÷åñêîì ïðèìåíåíèè àëãîðèòìîâ". Âåñüìà äîñòîéíî ñìîòðÿùèéñÿ îáçîð ðàçíîîáðàçíûõ ìåòîäîâ ñæàòèÿ. Îñâåùåíî: íåîáõîäèìûå ïîëîæåíèÿ èç òåîðèè èíôîðìàöèè, ïðåôèêñíûå êîäû, êîäû Õàôôìàíà, àðèôìåòè÷åñêîå ñæàòèå, RLE, MTF, JPEG-LS, PPM, LZ, BWT, ñêàëÿðíîå è âåêòîðíîå êâàíòîâàíèå, JPEG, MPEG, âîëíîâîå è ôðàêòàëüíîå ñæàòèå.
Computer Science Department Carnegie Mellon University, October 16, 2001.
PDF.RAR  243 êáàéò
5


>> Ðóññêèå ìàòåðèàëû | Àíãëèéñêèå ìàòåðèàëû | Ïîëåçíûå ññûëêè
Telecommunication technologies - òåëåêîììóíèêàöèîííûå òåõíîëîãèè
Ñàéò Þ.À. Ñåìåíîâà		 Â îñíîâó ìàòåðèàëîâ ñàéòà ëåãëè òåêñòû êíèã àâòîðà "Ïðîòîêîëû è ðåñóðñû Èíòåðíåò", "Ñåòè Èíòåðíåò. Àðõèòåêòóðà è ïðîòîêîëû", "Ïðîòîêîëû Èíòåðíåò. Ýíöèêëîïåäèÿ" è "Ïðîòîêîëû Internet äëÿ ýëåêòðîííîé òîðãîâëè". Èìååòñÿ îïèñàíèå áàçîâûõ àëãîðèòìîâ ñæàòèÿ è ïðèìåíåíèÿ ñæàòèÿ â ñåòåâûõ ïðîòîêîëàõ.
5
Óíèâåðñèòåòñêèé (University of Washington) êóðñ ïî ñæàòèþ äàííûõ
Ïðåïîäàâàòåëü Richard E. Ladner		 Ñëàéäû ëåêöèé (àíãëèéñêèé ÿçûê), çàäàíèÿ è îòâåòû íà íèõ. Àðõèâ ëåæèò çäåñü (~5.5 Ìáàéò). Ðàññìîòðåíî: êîäû Õàôôìàíà, Ãîëîìáà, Òàíñòàëà (Tunstall), àðèôìåòè÷åñêîå êîäèðîâàíèå, LZW, LZ77, êîíòåêñòíîå ìîäåëèðîâàíèå, BWT, êâàíòîâàíèå, JPEG, JPEG2000, SPIHT, îñîáåííîñòè ñæàòèÿ âèäåî è ðÿä äðóãèõ âîïðîñîâ.
?

Ñìîòðèòå òàêæå ìàòåðèàëû:
- Òåîðèÿ èíôîðìàöèè è îáùèå âîïðîñû ñæàòèÿ äàííûõ
- Îáçîðû ïî ñæàòèþ èçîáðàæåíèé áåç ïîòåðü
- Ñâîäíàÿ ñòðàíèöà ïî ñæàòèþ âèäåî
- Ñïèñîê ðåêîìåíäóåìûõ êíèã ïî ñæàòèþ äàííûõ è ñìåæíûì òåìàì

íàâåðõ