Bzip2
| |
| Aktualna wersja stabilna | 1.0.8 (13 lipca 2019) [±] |
|---|---|
| Rodzaj | archiwizer |
| Strona internetowa | |
bzip2 – algorytm i program komputerowy implementujący algorytm bzip, służący do bezstratnej kompresji danych. Program jest dostępny na licencji analogicznej do licencji BSD.
Bzip2 jest popularny w systemach Unix i Linux. Zwykle jest używany do kompresji archiwów tar, często używanych do rozpowszechniania oprogramowania. Nowe wersje RPM korzystają z bzip2 (poprzednio gzip) do kompresji archiwum cpio. Obecnie bzip2 zastępuje się przez wydajniejsze i szybsze w dekompresji algorytmy takie jak LZMA pochodzące z programu 7-Zip.
Algorytm
Program kompresuje bloki danych o rozmiarach od 100 do 900 kB, w skokach co 100 kB. Każdy blok jest transformowany za pomocą transformaty Burrowsa-Wheelera, następnie przekształcany przez algorytm Move To Front i kompresowany za pomocą RLE. Ostatnim etapem jest kodowanie entropii za pomocą algorytmu Huffmana.
Bzip2 osiąga znacznie lepsze (zwykle o 10–20%) wyniki niż algorytmy strumieniowe typu deflate.
Program potrzebuje do 8 MB pamięci do kompresji i do 4 MB do dekompresji. Jest dostępny także wolniejszy, lecz zużywający mniej pamięci tryb dekompresji, który potrzebuje 2,5 MB. Dane te dotyczą bloków 900 kB, 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.
Linki zewnętrzne
- Strona bzip2 (ang.)
- Parallel BZIP2 (implementacja na architektury SMP) (ang.)
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.