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