在某些情況下,bzip2在絕對壓縮效率方面不如7z和RAR格式。根據摩爾定律的持續效應,計算時間越來越不重要,所以類似的壓縮方式越來越流行。根據作者的說法,在所有已知的壓縮算法中,bzip2可以排在最好的算法(PPM)之列,從10%到15%不等,盡管它在壓縮速度上大約快2倍,在解壓縮速度上快6倍。
Bzip2使用Burrows-Wheeler變換將重復的字符序列轉換成字母相同的字符串,然後使用move-to-front變換進行處理,最後使用Huffman編碼進行壓縮。在bzip2中,所有的數據塊都是大小相同的純文本數據塊。它們可以通過命令行變量選擇,然後通過從π的十進制表示中獲得的任意位序列識別為壓縮文本。
最初bzip2的上壹代bzip在數據塊排列後,采用算術編碼進行壓縮。由於軟件專利的限制,算術編碼已經不再使用。