Mi a tömörítési algoritmus?

A számítógépes fájlok nagy mennyiségű helyet foglalhatnak el a merevlemezen, valamint sok sávszélességet az átvitelhez.A helymegtakarítás érdekében, különösen a nem gyakran hozzáférhető fájlokkal, valamint a továbbított fájlok sávszélességével, a tárolási módszereket fejlesztették ki, hogy az adatokat egy kisebb csomagban mentsük el, valamilyen módon tömörítve.Mindegyik esetben kompressziós algoritmus mdash;az adatméret és az mdash;használt.Számos népszerű kategória és típusú tömörítési algoritmus létezik, amelyek mindegyike más módon működik, és ezek közül néhánynak olyan eredményei vannak, amelyek fontos módon különböznek egymástól.Különböző tömörítési algoritmusok segítségével általában a szöveges fájlt az eredeti méretének kevesebb mint felére lehet csökkenteni;A grafikus fájlok esetében az eredmények nagyon eltérőek.A tömörítésből származó fájl lehet eltérő formátumú, vagy archív fájl, amelyet gyakran tároláshoz, átvitelhez és terjesztéshez használnak.A szótár módszer a megismételhető mondatokra összpontosít, és a GIF képekben, valamint az edényben és a zip archívumokban használható.A statisztikai módszer a konverzió használatának gyakoriságán alapszik, amelyet két átadásban végeznek.Példa erre a módosított Huffman (MH), amelyet néhány faxgépben használnak.A veszteségmentes adat tömörítési algoritmus az, hogy az adatokat úgy tömörítik, hogy amikor dekompresszálják, pontosan megegyezik az eredeti fájllal.A veszteségmentes adatkompressziós algoritmus egyik példája az LZW (Lempel-ZIV-WELCH algoritmus).1977 -ben a Lempel és a Ziv által fejlesztett, és 1984 -ben a Welch fejlesztette, olyan fájlokban használják, mint a GIF, a TIF és a PDF, valamint bizonyos modemek.

A veszteséges adat tömörítési algoritmus képes arra, hogy az adatokat kisebb méretre csökkentse, mint a veszteségmentes tömörítés, de az eredeti adatok néhány árán.Más szavakkal, a veszteséges adat tömörítését követő helyreállítás nem adja meg az eredeti fájl azonos példányát.A tömörítési algoritmust azonban úgy tervezték, hogy korlátozza a veszteségeket, hogy azok ne legyenek nyilvánvalóak a fülre vagy a szemre.A veszteséges tömörítést olyan fájlformátumokban használják, mint az AAC, JPEG, MPEG és MP3.