Lossless and Lossy Compressions

Lossy menghasilkan file yang jauh lebih kecil daripada Lossles.

Ketika seorang pengguna memperoleh sebuah lossily-file terkompress, (misalnya, untuk mengurangi waktu download) file yang diambil bisa sangat berbeda dari aslinya pada tingkat bit ketika sedang tidak dapat dibedakan ke telinga manusia atau mata untuk sebagian besar tujuan praktis. Banyak metode berfokus pada kekhasan anatomi manusia, dengan mempertimbangkan, misalnya, bahwa mata manusia hanya dapat melihat frekuensi cahaya tertentu. Psiko-akustik yang model menggambarkan bagaimana suara dapat sangat ditekan tanpa merendahkan kualitas yang dirasakan suara. Kekurangan disebabkan oleh kompresi lossy yang terlihat oleh mata manusia atau telinga yang dikenal sebagai artefak kompresi.

Lossless biasanya memanfaatkan redundansi statistik sedemikian rupa untuk mewakili pengirim data yang lebih ringkas, tapi tetap sempurna. Lossless compression dimungkinkan karena sebagian besar dunia nyata redundansi data statistik. Sebagai contoh, dalam bahasa Inggris teks, huruf 'e' adalah jauh lebih umum daripada huruf 'z', dan probabilitas bahwa huruf 'q' akan diikuti dengan huruf 'z' adalah sangat kecil.

Kompresi jenis lain, yang disebut kompresi data lossy, adalah mungkin jika beberapa kehilangan kesetiaan dapat diterima. Sebagai contoh, seseorang melihat gambar atau video adegan televisi mungkin tidak menyadari kalau sebagian dari rincian terbaik dibuang atau tidak terwakili dengan sempurna. Demikian pula, dua klip audio dapat dianggap sebagai hal yang sama pendengar meskipun salah satu rincian hilang ditemukan di yang lain. Algoritma kompresi data lossy memperkenalkan perbedaan yang relatif kecil dan mewakili gambar, video, atau audio dengan menggunakan lebih sedikit bit.

Skema kompresi lossless dibalik sehingga data asli dapat kembali, sementara skema lossy menerima beberapa hilangnya data untuk mencapai kompresi lebih tinggi. Namun, algoritma kompresi data lossless akan selalu gagal untuk kompres beberapa file; memang, apapun algoritma kompresi akan selalu gagal untuk kompres data apapun tidak berisi pola-pola yang jelas. Upaya untuk kompres data yang telah dikompresi sudah demikian biasanya akan mengakibatkan ekspansi, seperti yang akan mencoba untuk kompres data dienkripsi.

Dalam prakteknya, kompresi data lossy akan juga datang ke titik di mana penekanan lagi tidak bekerja, walaupun algoritma lossy yang sangat, yang misalnya selalu menghilangkan byte terakhir dari sebuah file, akan selalu kompres file sampai ke titik di mana itu kosong .