|
|
Jak funguje komprese? Chcete si stßhnout program z Internetu a na disk dostanete jen prapodivn² soubor s p°φponou .arj, .rar anebo .zip. V PoznßmkovΘm bloku vypadß jejich v²pis jak rozsypanß r²₧e a spustit nejdou. V∞tÜina vφ, ₧e tyto p°φpony znaΦφ komprimovanß data a jako nejlepÜφ louskßΦek se osv∞dΦujφ specißlnφ programy, jmenovit∞ Arj, WinRar anebo WinZip. Ale jak ta Φertovskß v∞c funguje?
Komprimace vypadß u hlavnφho proudu "pakovaΦ∙" zjednoduÜen∞ takto. Program prohledß to co mu p°edlo₧φte ke zhuÜt∞nφ a najde opakujφcφ se znak nebo °et∞zec znak∙, oznaΦφ si jej a mφsto sledu Φφsel napφÜe do zkomprimovanΘho souboru poΦet jejich opakovßnφ. Posloupnost 0101000000001101 pak zanese jako 01011!801101 a uÜet°φ 5 byt∙. P°i "rozbalovßnφ", jak se n∞kdy zp∞tn² proces naz²vß, objevφ "!80" a p°elo₧φ op∞t do podoby osmi nul. Tato metoda je bezztrßtovß, nejv∞tÜφ pou₧itelnost nachßzφ u textov²ch soubor∙, n∞kter²ch databßzφ a obrßzk∙ s rozsßhl²mi jednobarevn²mi plochami. Provedenφ libovolnΘho poΦtu komprimacφ nevede ke ztrßt∞ informace.
Existujφ i algoritmy vykazujφcφ ztrßtu informace, pou₧itelnΘ u audio a video soubor∙. Programy odstranφ Φßst dat nezachytitelnou lidsk²mi smysly. U hudby nap°φklad p°φliÜ vysokΘ a nφzkΘ t≤ny, p°φpadn∞ zvuky umφst∞nΘ na pozadφ v²razn∞jÜφch t≤n∙ apod. Mezi nejznßm∞jÜφ komprimovanΘ multimedißlnφ soubory pat°φ ty s p°φponou mp3 (audio), jpg (statickΘ obrßzky) a mpg (video).
HeM ( 11. 10. 1999)
| |
|