GZIP ja BZIP2
GNU zip (tunnetaan myös nimellä GZIP) on ohjelmistosovellus, jonka tarkoitus on pakata tiedostoja. Alun perin oli tarkoitus korvata aikaisin Unix-järjestelmissä käytettävää pakkausohjelmaa - käytettäväksi GNU Project -ohjelmassa (ilmainen ohjelmistoprojekti).
BZIP2 on avoimen lähdekoodin häviötön tiedonpakkaus algoritmi - pohjimmiltaan tietoluokka kompressointialgoritmeille, joka mahdollistaa pakatun tiedoston alkuperäisen datan täydellisen rekonstruoitumisen pakatusta tiedosta.
GZIP perustuu DEFLATE-nimiseen algoritmiin. Tämä on myös häviötöntä tiedonpakkausalgoritmia. Se käyttää sekä LZ77-algoritmia että Huffman-koodausta. Pohjimmiltaan GZIP viittaa samaa tiedostomuotoa. Tämä muoto on 10 tavun otsikko, joka sisältää taikasanoman (joka tarkoittaa numeerista tai tekstin arvoa, joka ei koskaan muutu ja jota käytetään merkitsemään tiedostomuoto tai protokolla, nimeämätön numeerinen arvo, joka ei koskaan muutu, tai erilliset arvot, joita ei voida sekoittaa mistä tahansa muusta), ylimääräiset otsikot, jotka saattavat olla tai eivät välttämättä ole välttämättömiä (esim. alkuperäinen tiedostonimi), keho, joka sisältää DEFLATE-kompressoitua hyötykuormaa (joka on otsakkeen mukana toimitettava tieto) ja 8 tavun alatunniste joka sisältää CRC-32-tarkistussumman sekä alkuperäisen pakkaamattoman datan todellisen pituuden.
BZIP2-muotoa käytetään useilla eri tasoilla, jotka on pinottu toisiinsa useilla kerroksilla. Ne esiintyvät hyvin erottuvassa järjestyksessä: Run-length -koodaus (joka on mikä tahansa neljäsekveksen 255 symbolien sekvenssi, joka korvataan ensimmäisillä neljällä symbolilla ja koodauksen pituus, joka toistuu välillä 0 ja 251), Burrows-Wheeler-muunnos (joka on BZIP2: n ytimen muodostava käänteinen lohkoryhmä), Siirrä eteen (jättää käsitellyn lohkon koko muuttumattomaksi), Run-length -koodaus (joka koostuu pitkästä symbolista - yleensä nollista - jatkuvasti (joka on prosessi, joka korvaa 8-bittisen tavun kiinteät pituusmerkit muuttuvilla pituuskoodilla), moninkertaiset Hoffman-koodaukset (jotka koostuvat useita samankokoisia Hoffman-pöytiä), Unary-pohjaisen 1-koodauksen, Delta-koodauksen ja Sparse-bittiryhmän.
Yhteenveto:
1. GZIP on ilmainen sovellus tiedostojen pakkaamiseen; BZIP2 on avoimen lähdekoodin häviötön tiedonpakkaus algoritmi, joka mahdollistaa pakatun tiedoston alkuperäisen tiedon hakemisen.
2. GZIP koostuu 10 tavun otsikosta, valinnaisista otsikoista, runko-osista ja 8 tavun alatunnisteesta; BZIP2 koostuu yhdeksästä pakkausmenetelmästä.
