bzip2

bzip2 (tiedostonpäätteenä .bz2) vapaa avoimen lähdekoodin pakkausohjelma, joka perustuu Burrows–Wheeler-muunnokseen tai lohkolajittelualgoritmiin. Unix- ja Linux-järjestelmissä yleisesti käytettyjen compress ja gzip-ohjelmien tavoin bzip2 pakkaa vain yhden tiedoston tai vuon, joten sille voi putkittaa esim. tar-arkistointiohjelman tulostuksen, joka pakataan ja tallennetaan tiedostoon.

Ohjelman kehitti brittiläinen Julian Seward ja hän julkaisi sen 18. heinäkuuta 1996. Ohjelma on lisensoitu BSD-tyylisellä lisenssillä ja se toimii kaikissa merkittävissä käyttöjärjestelmissä. bzip2:n vakaata versiota ylläpitää Mark Wielaard. Kehitysversiota on hoitanut vuodesta 2019 Federico Mena, jonka tavoitteena on ohjelman käännösjärjestelmän uusiminen ja Rust-porttaus. Vuonna 2021 tämän otti tehtäväkseen Micah Snyder.

Ohjelma pakkaa tehokkaammin kuin compressin LZW tai gzip ja zip-ohjelmien Deflate, mutta on myös hitaampi. bzip2 ei myöskään rinnakkaistu useille prosessoriytimille, vaan toimii yhdessä säikeessä. Pakkauksen purku on suhteessa pakkausta nopeampaa. Tiedostomuodolle ei ole virallista spesifikaatiota muuta kuin ohjelman toteuttamana. Tiedostomuodolle on tuki mm. 7-Zip, WinRAR, Apache Commons ja DotNetCompression -ohjelmissa tai kirjastoissa.

bzip2 pakkaa tiedon 100–900 kilotavun lohkoissa, joille tehdään Burrows–Wheeler-muunnos, jossa toistuville merkkijonoille annetaan vastine. Tämän jälkeen käytetään Huffmanin koodausta. bzip2:n edeltäjässä bzipissä käytettiin toisessa vaiheessa aritmeettista koodausta.