Ketika kita download program atau file pasti kita tidak asing lagi dengan format .rar, .zip, tar.gz, gz, dll. Program kompres ini sangat berguna, terutama bagi Web developer dan pengguna layanan internet, karena bisa mengurangi jumlah keseluruhan bit dalam sebuah file sehingga dapat didownload atau di upload lebih cepat melalui koneksi internet, dan bisa mengurangi bit pada media Penyimpanan sehingga dapat menghemat ruang penyimpanan disk kita. Setelah kita ekstrak file, menggunakan program kompresi seperti WinZip atau winrar untuk mengubah file untuk kembali ke ukuran aslinya.
Timbulah sebuah Pertanyaan :
" Bagaimana bisa mengurangi jumlah bit dan kemudian menambahkan bit yang di kurang sehingga file kembali seperti semula setelah di ekstrak ?? "
Ternyata, proses ini cukup mudah dan simpel. Pada artikel ini, kita akan membahas bagaimana metode Kompresi berkerja. Kebanyakan program kompresi menggunakan algoritma LZ kamus yang berbasis memperkecil file. Sistem untuk mengatur kamus bervariasi, tetapi bisa sesederhana daftar nomor.
Mencari Pola :
Ketika kita mencoba kata-kata atau teks, memilih teks yang diulang-ulang dan ditempatkan ke dalam indeks bernomor.kita hanya menulis nomor bukannya menuliskan seluruh kata.
Sebagai Contohnya :
" Admin Blog Ini Pasti Orang Ganteng dan Orang Ganteng Itu Adalah Admin "
kamus nya :
1. Admin
2. Blog
3. Ini
4. Pasti
5. Orang
6. Ganteng
7. dan
8. Itu
9. Adalah
jika Sudah Dilakukan penomoran index Sekarang kalimatnya menjadi :
" 1 2 3 4 5 6 7 5 4 8 9 1 "
Jika kita tahu cara kerjanya, kita bisa dengan mudah merekonstruksi kalimat aslinya hanya menggunakan kamus ini dan pola nomor index. Tetapi berapa banyak ruang yang telah kita hemat dalam mengkompress file ini ?
Tentu kalimat penomoran index lebih pendek dari kata " Admin Blog Ini Pasti Orang Ganteng dan Orang Ganteng Itu Adalah Admin " yang perlu diingat bahwa kita perlu menyimpan kamus itu sendiri dengan file yang kita kompresikan .
Dalam skema kompresi yang sebenarnya, mencari tahu berbagai persyaratan berkas akan cukup rumit, Bahwa setiap karakter dan setiap ruang disk membutuhkan satu unit memori. Tapi ini hanya satu kalimat! kita dapat membayangkan bahwa program kompresi bekerja seperti penomoran index tersebut, dengan kata-kata atau teks diulang banyak sekali.
Dalam contoh ini, kita hanya memilih semua kata kata diatas yang diulang dan menempatkan mereka dalam kamus atau indek bernomor. ini adalah cara yang paling jelas dan mudah untuk menulis sebuah kamus. Tapi program kompresi pada dasarnya hanya mencari pola. Dan untuk mengurangi ukuran file sebanyak mungkin.
Kompresi itu Ada dua Jenis pola kompresi yaitu :
- Lossless kompresi adalah kelas dari algoritma data kompresi yang memungkinkan data yang asli dapat disusun kembali dari data kompresi. contohnya : .zip, .rar, .tar.gz, dll.
- Lossy kompresi adalah suatu metode untuk mengkompresi data dan men-dekompresi-nya.contohnya : .mp3, .AVI, .mp4, .3gp, dll