E fájlok archiválása
Minden tömörítési algoritmusok úgy működnek, a bemeneti adatfolyam szerezni egy tömörebb kimeneti adatfolyamot útján átalakulás. A főbb műszaki jellemzői a kompressziós folyamatot és az eredményeket a munkájuk:
· Sűrítés - térfogatának aránya a belépő és kilépő;
· Compression sebesség - fordított idő kompresszió a térfogat bemeneti információkat szerezni tőle a megfelelője a kimeneti stream;
· Tömörítés minősége - értéket mutatja, hogy mennyi a kimeneti erősen tele áramlását azokra alkalmazott dekompressziós ugyanazon vagy egy másik algoritmust.
Algoritmusok, amelyek megszüntetik a felesleges adatbevitel, az úgynevezett algoritmusok, adat tömörítési algoritmusok, vagy archiválás. Jelenleg számtalan program az adatok tömörítése alapján néhány alapvető módon.
Minden adat tömörítési algoritmusok vannak osztva:
), Veszteségmentes tömörítési algoritmusok, mely segítségével adatokat visszaáll a vevőnél változás nélkül;
) Veszteséges tömörítési algoritmusok, amelyek eltávolítják az adatfolyam információt, kissé befolyásolja a lényege az adatok, ha vannak ilyenek, észrevehetetlen ember.
Két fő módszer archiválás veszteség nélkül:
Huffman algoritmus (Engl. Huffman), orientált nyomóerők bájtsorozatba független,
Lempel-Ziv (angol Lempel, Ziv.), Elsősorban a tömörítés minden típusú szövegeket, azaz a tények ismételt ismétlése „szavak” - bájtok sorozata.
Gyakorlatilag az összes népszerű veszteségmentes backup program (ARJ, RAR, ZIP, stb) kombinációját alkalmazzák e két módszer - az algoritmus LZH.
Az algoritmus alapja az a tény, hogy néhány karaktert a standard 256 karakteres készlet egy tetszőleges szöveget lehet minél gyakrabban találkozzanak átlagos ismétlés alatt, és a többi, illetve - kisebb. Ezért, ha a $ + o írási közös karaktert használni a rövid bitsorozat hossza kevesebb, mint 8, és a felvétel a ritka karakterek - hosszú, a teljes mennyiség csökkentése a fájlt.
4.Pokazatel fokú fájl tömörítési
adattömörítés archív fájlokat végre megszüntetésével redundancia különböző módokon, például egyszerűsíti a kódot kivételek constant bit reprezentáció vagy ismétlődő karaktereket és szimbólumokat ismétlődő szekvencia megismétlése tényező, és a megfelelő szimbólumot. Algoritmusok ilyen adatok tömörítési megvalósított speciális archiváló (a legismertebb, amely arj / arjfolder, PKZIP / PKUNZIP / winzip, rar / WinRAR) Alkalmazott meghatározott összenyomó lehet például egy vagy több fájl tömörített formában vannak elhelyezve egy úgynevezett archiválási fájl vagy archívum.
A cél a csomag fájlok általában biztosít egy kompakt elhelyezése információ a lemezen, ami csökkenti az idő és költség, illetve az információ továbbításának kommunikációs csatornákon keresztül a számítógépes hálózatokban. Ezért a fő mutató hatékonyságának program-archiváló file tömörítés.
Tömörítés fájlok jellemzi együttható Kc az arányaként határozzuk meg a tömörített térfogatú Vc fájlt a forrásfájl üres térfogat százalékában kifejezve (az egyes források fordított arányban használjuk):
A tömörítési arány függ a használt szoftver, és a tömörítési eljárás típusa forrás fájlt.
A legtöbb jól tömörített képfájl kép, szöveg és adatfájlok, melyek a tömörítési arányt lehet akár 5-40% -kal kisebb tömörített végrehajtható program és képfájlok Kc = 60-90%. Szinte nem tömörített archív fájlokat. Nem nehéz megmagyarázni, ha tudjuk, hogy a legtöbb archiváló tömörítésére használt változatok LZ77 algoritmus (Lempel-Ziv), amelynek lényege egy speciális kódoló ismétlődő szekvenciát bájtok (- olvasható karakter). Ennek gyakorisága ismétlés a legmagasabb pont a szövegek és grafikák, és gyakorlatilag nullára csökken az archívumban.
Ezen túlmenően, az archiválási program még mindig különböző implementációja tömörítési algoritmusok, következésképpen befolyásolja a kompressziós mértéke.
Egyes archiváló programot tartalmaz továbbá eszközöket, hogy csökkentse a kompressziós tényező Kc. Mivel a program WinRAR olyan mechanizmussal folyamatos (szilárd) archiválás, amelynek használata érhető el 10-50% -kal magasabb, tömörítési arány, mint hogy a szokásos módszerekkel, különösen, amikor a csomagolt nagyszámú kis fájlok, az azonos típusú tartalom.
Jellemzői archívum - fordítottan függő változók. Azaz, a nagyobb a tömörítési arány, annál kisebb a tömörítési arány, és fordítva.
A számítógép piac számos archiváló - mindegyik saját készlet támogatott formátumok, azok előnyeit és hátrányait, a kör csodálói, aki szilárdan hisz abban, hogy az általuk használt archiválni a legjobb. Nem lesz senki és semmi, hogy visszatartsák - csak meg kell objektíven értékelni a legnépszerűbb archivers a funkcionalitás és a hatékonyság. Azoknak rakjuk WinZip, WinRAR, WinAce, 7-Zip - ők vezetők a letöltések száma a soft-szervereket. Bánj úgy másokkal, archiváló aligha tanácsos, mert a felhasználók százalékos arányát használják őket (ítélve a letöltések száma) kicsi.