Kompresi lossless mengharuskan direproduksi kembali bit stream menjadi replika asli bit stream. Yang berguna algoritma mengenali redundansi dan inefisiensi dalam encoding dan paling efektif bila dirancang untuk sifat-sifat statistik bit stream. Kompresi lossless gambar sinyal memerlukan bahwa gambar decoded sesuai gambar sumber persis. Karena dari perbedaan dalam distribusi statistik di Sungai bit, teknik yang berbeda dengan demikian telah ditemukan efektif untuk kompresi lossless data komputer sewenang-wenang, Gambar, atau suara.