Kompresi Tanpa Rugi

Setelah tertutup kompresi yang hilang sekarang saatnya untuk melihat kompresi lossless, yang merupakan mode kompresi penting yang digunakan untuk mengurangi ukuran file kita tanpa kehilangan kualitas atau data. Artinya, setelah disimpan dalam format lossless, file asli dapat direkonstruksi secara identik, byte demi byte. Ada beberapa algoritma kompresi lossless yang telah dikembangkan selama bertahun-tahun, dengan dua algoritma yang paling populer Pengkodean Huffman Dan pengkodean aritmatika.

Ada banyak format file yang menerapkan kompresi lossless; dua format yang lebih populer mencakup format file gambar PNG dan format wadah terkompresi untuk keperluan umum ZIP. Keduanya adalah format yang terkenal dan mencapai hasil kompresi yang luar biasa dengan tetap mempertahankan konten yang sama dengan file aslinya.

Metode kompresi tertentu bergantung pada data yang dikompresi menjadi tipe tertentu; misalnya, jika Anda memiliki gambar yang menggunakan 256 warna unik atau kurang, menyimpannya ke format PNG dapat memanfaatkan hal ini dengan membuat palet warna yang digunakan dan mengemas piksel ke dalam indeks berukuran byte. Satu byte komputer dapat menyimpan angka dalam kisaran 0-255, yang merupakan asal mula batas 256 warna yang disebutkan sebelumnya. PNG juga mendukung menurunkan algoritma kompresi, yang selanjutnya mengurangi ukuran file. Hal ini karena struktur data gambar yang diindeks merupakan kandidat sempurna untuk digunakan bersama dengan algoritma deflate.

Tangkapan layar dari video game berbasis tank

File raster dari komputer Acorn Archimedes lama

Gambar raster video game disimpan sebagai PNG

Algoritme kompresi lossless tidak bekerja dengan semua tipe data; misalnya, mencoba mengompresi file tertentu menggunakan format ZIP mungkin tidak akan menghemat ukuran file dan bahkan dapat menyebabkan file ZIP yang dikompresi menjadi lebih besar dari file aslinya.

Beberapa contoh file yang dapat dikompres dengan sangat baik adalah file teks, kode sumber, dan file biner yang dapat dibaca manusia yang berisi pola data yang dapat diprediksi dan berulang. Untuk informasi lebih lanjut tentang kompresi lossless, silakan lihat ini artikel.