| Tömörítők |
|
|
|
| Írta: TFeri.hu | |||||||||||||||||||||||||||||||||||||||||||||||||||
| 2009. május 22. péntek, 21:10 | |||||||||||||||||||||||||||||||||||||||||||||||||||
1. oldal / 4 Tamás Ferenc: Tömörítők
Valamikor a hőskorban (no, jó, az 1970-es évektől) komolyan felmerült az igény, hogy sok nagy terjedelmű program, illetve adatfájl kis helyen is elférjen. Az igény jogos volt, hiszen a szállítandó adatmennyiség mindig több helyet kívánt, mint amennyi rendelkezésre állt. Ekkor kezdődött a tömörítőprogramok aranykora, ami azóta is folyamatosan tart. Látszólag furcsa, hogy például egy írás 9 fejezete együttesen 1,85 MByte helyet foglal le, de tömörítve mindössze 230 KByte. Hogyan is lehetséges ez? Nézzünk egy egyszerű példát! Adott egy kép-fájl, melyben csak összesen egy kör van és semmi más. Ezt egy átlagos képszerkesztő program bitenként tárolja el. Gyakorlatilag minden egyes képpontot egy pár byte tárol el. Éppen ezért itt rengeteg az üres hely, ami nem tárol semmit. Mit csinál ezzel egy tömörítőprogram? Megszámolja, hogy hány darab egymás utáni üres hely van a képen és a rengeteg felesleges byte helyett egyszer kiírja az üres hely kódját és azt is leírja, hogy hány üres hely volt a fájlban. Szerepeljen itt egy egyszerű minta is:
Itt az eredeti 8x4=32 byte helyett mindössze 6x2=12 byte lett az anyag. A tömörítési eljárások közül egy másikat is szeretnék bemutatni: szövegfájl esetén egy adott szókapcsolat vagy szövegrészlet sokszor előfordulhat. Ekkor a tömörítő csak egy esetben írja le teljes terjedelmében a gyakran ismétlődő kifejezést, mivel másodszor csak azt jegyzi fel, hogy hol volt előzőleg a szókapcsolat és milyen hosszú. Most nézzünk néhány konkrét tömörítőprogramot a kedvenc Windows operációs rendszer alatt! WinRar. Jelenlegi verzió: 3.80. |
|||||||||||||||||||||||||||||||||||||||||||||||||||
| Módosítás dátuma: 2009. június 11. csütörtök, 11:19 |
| HWSW Informatikai Hírmagazin |
![]() |
|