bzip2
Z Wikipedii
bzip2 - algorytm i nazwa programu komputerowego będącego jedną z jego implementacji, do bezstratnej kompresji danych. Jest on dostępny na licencji analogicznej do licencji BSD.
Bzip2 jest popularny na systemach Unix i Linux. Zwykle jest używany do kompresji archiwów tar. Takie pliki o rozszerzeniu tar.bz2 zwykle służą do dystrybucji oprogramowania.
Nowe wersje RPM korzystajÄ… z bzip2 (poprzednio gzip) do kompresji archiwum cpio.
[edytuj] Algorytm
Program kompresuje bloki danych o rozmiarach od 100 do 900 kilobajtów, w skokach co 100k. Każdy blok jest transformowany za pomocą transformaty Burrowsa-Wheelera, następnie przekształcany przez algorytm Move To Front, a w końcu jest kompresowany za pomocą algorytmu Huffmana.
Bzip2 osiąga znacznie lepsze (zwykle o 10%-20%) wyniki niż algorytmy strumieniowe typu deflate.
Program potrzebuje do 8 megabajtów pamięci do kompresji i do 4 do dekompresji. Jest dostępny także wolniejszy, lecz zużywający mniej pamięci tryb dekompresji, który potrzebuje 2.5 megabajta. Dane te dotyczą bloków 900k, dla mniejszych rozmiarów bloków zużycie pamięci jest proporcjonalnie mniejsze.
Bzip2 używa własnych algorytmów sortowania bloków do transformaty Burrowsa-Wheelera, które są zazwyczaj bardziej efektywne od standardowych.
[edytuj] Zobacz też
[edytuj] Linki zewnętrzne
- Witryna bzip2
- Parallel BZIP2 (na architektury SMP)
| Pekin 2008: otwarto wioskÄ™ olimpijskÄ… |
|
Na 12 dni przed rozpoczęciem igrzysk w Pekinie otwarto wioskę olimpijską, w której zamieszka około 16 tysięcy sportowców i trenerów. Burmistrzem wioski został Zhili Chen; w uroczystości wziął również udział szef Chińskiego Komitetu Olimpijskiego Qi Liu.
|
| LGP: Małysz jak Kot |
|
Adam Małysz i Maciej Kot awansowali do drugiej serii konkursu skoków narciarskich zaliczanego do klasyfikacji generalnej Letniej Grand Prix na obiekcie HS-108 w Hinterzarten.
|
| Losowanie mistrzostw Europy juniorek w siatkówce |
|
Z Belgią, Chorwacją, Francją, Rosją i Serbią zagra Polska w drugiej grupie mistrzostw Europy juniorek w siatkówce.
|
| Legendarny komentator telewizyjny nie żyje |
|
Redaktor Wojciech Zieliński nie żyje. Znany komentator telewizyjny zmarł nagle w sobotę, około godz. 23 w Gdańsku, gdzie pojechał komentować międzynarodowy turniej w siatkówce plażowej kobiet FIVB Satellite Pomeranka Cup 2008.
|
| Hinterzarten: Przybyła i Murańka na podium |
|
Dubletem Polaków zakończył się pierwszy konkurs z cyklu Youth Cup w niemieckim Hinterzarten. Na skoczni HS-77 najlepszy był Jakub Przybyła, który wyprzedził Klemensa Murańkę.
|