„Tömörítés” változatai közötti eltérés

A lap 2006. december 21., 15:32-kori változata

Tömörítés

Történeti modul

• 1950-es Az első publikációt egy tömörítési algoritmusról Shannon és Fano tette közzé.

• 1977-ben az egyik leghíresebb adattömörítéssel foglalkozó páros Ziv és Lempel publikálták,több algoritmust is készítettek.A legtöbb tömörítő program Ziv és Lempel valamelyik algoritmusát használja. Ilyen tömörítő program például a Pkzip, vagy az õ munkájuk során készült a GIF képállományok belső tömörítése is.

• 1987-ben indult a leghíresebb tömörítési formátum,az mp3 története,amikor az erlangeni Fraunhofer Intézet az EU Digitális Rádiósugárzási projektjének finanszírozásával megkezdte annak kutatását.

• 1989-ben az indulás után az intézet szabadalmaztatta eljárását, melyet ma mp3 néven ismerünk. A tömörítés megvalósítása alapvetõen két módon, veszteséges és veszteségmentes formában valósítható meg. Az mp3 a veszteséges tömörítés körébe tartozik, mely a veszteségmentes tömörítésnél lényegesen kisebb méretû fájl létrehozását teszi lehetõvé, a tömörítés folyamán információ vész el.

• 1991-ben látott napvilágot a Zip nevű alkalmazásuk. A program előnye az volt, hogy kis méretű, megfelelően működött és rendelkezett néhány kiegészítő, munkát is megkönnyítő funkcióval. A program bármilyen formátummal rendelkező fájlt Zip formátumba tömörített. Ennek során külön fájlokat, egész katalógusokat vagy részeiket is külön archiválta. Annak köszönhetően, hogy ez a program egyike volt az elsőknek és megfelelő kidolgozással rendelkezett, nagyon nagy népszerűséget vívott ki magának.

• 1995-ben napvilágott látott a Microsoft Windows 95,az új operációs rendszer számos újdonságot hozott magával, mind a programok, mind a hardverek működésében. Hiba lett volna nem kihasználni a lehetőséget. A WinZip Computing Inc. cég munkatársai és a RAR Windows számára készített verziójának programozója -- Jevgenyij Rosal -- érezték meg a legjobban a közeledő vihart. Így jelent meg a WinZip és a WinRAR.

Definíciós modul

Fogalom meghatározás:A tömörítés egy olyan eljárás, amelynek segítségével egy fájlból egy kisebb fájl állítható elő. Ha a tömörített fájlból teljes mértékben visszanyerhető az eredeti fájl (``bitről bitre), akkor veszteségmentes, ha nem akkor veszteséges tömörítésről beszélünk. Az első általánosan alkalmazható, a második csak akkor hogyha kis eltérések nem számítanak, pl. kép- és hangfájlok esetén.

• Alapvetően kétféle adattömörítési megoldás létezik:

• veszteségmentes tömörítés: Olyan tömörítési eljárás, amely esetében a tömörített adatsorból az eredeti (tömörítés előtti) információfolyam maradéktalanul reprodukálható.

• veszteséges tömörítés:Olyan tömörítési eljárás, amely esetében a tömörített adatsorból az eredeti (tömörítés előtti) információfolyam nem feltétlenül állítható elő.

A veszteséges tömörítés a veszteségmentes eljárásokhoz képest sokkal nagyobb tömörítési arányt tesz lehetővé, de csakis olyan adatfolyamok kódolásához használható, amelyek esetében nem követelmény az eredeti adatsor pontos visszaállítása, hanem kisebb eltérések megengedhetőek (pl. zeneállományok, képek, filmek, stb.)