● Teknik Kompresi adalah sebuah istilah umum dalam teknologi untuk memadatkan data, sehingga data yang tadinya berkapasitas besar menjadi kapasitas yang lebih kecil.
● Kompresi Data adalah proses mengkodekan informasi dengan menggunakan bit (ukuran data terkecil dalam komputer/sistem angka biner/digit) yang lebih rendah daripada refrensi data yang tidak terkodekan dengan suatu sistem enkoding tertentu.
TUJUAN KOMPRESI
● Memperkecil penyimpanan data
● Mempercepat data pengiriman
● Memperkecil kebutuhan bandwidth
Apa Saja yang Bisa Dikompresi?
Data teks, Gambar (Jpeg, Png, Tiff), Audio (mp3, aac, rma, wma), Video (Mpeg, H261, H263)
METODE KOMPRESI
1. Kompresi Lossy
Suatu metode kompresi data yang menghilangkan sebagian “Informasi” dari file asli tanpa menghilangkan informasi yang ada dalam file secara keseluruhan. Metode ini paling sering digunakan untuk mengompres data multimedia (file audio dan gambar).
Format kompresi Lossy mengalami generasi loss (proses kompresi dekompresi) berulang kali maka akan menyebabkan kehilangan kualitas secara progresif.
Contoh : pada kompresi file gambar. Merubah detail dan warna sebuah file gambar menjadi lebih sederhana dan mempunyai kapasitas file menjadi lebih kecil tanpa terlihat perbedaan mencolok dari pandangan manusia.
2. Kompresi Losslees
Metode kompresi data yang memungkinkan data asli dapat disusun kembali dari data hasil kompresi, sehingga rasio kompresipun tidak terlalu besar untuk dikembalikan ke bentuk semula. Metode Lossless menghasilkan data yang identik dengan data aslinya. Kompresi lossless sering digunakan untuk keperluan pengarsipan dan penyuntingan.
Contoh: Kompresi data teks, Karena jika menghilangkan beberapa karakter akan mengubah arti dari teks aslinya.
3. Kompresi Delta
Delta Compression mengirimkan semua informasi state, memungkinkan hanya mengirim perubahan/update (delta) dari state sebelumnya. Efeknya, membutuhkan pengiriman data yang handal (contoh TCP/Transmission Control Protocol). Biasanya digunakan pada kompresi citra digital. Lebih unggul umtuk mengkompres gambar skala abu-abu, hitam putih dan warna asli. Algoritmanya termasuk ke dalam kompresi lossless.
APLIKASI KOMPRESI
1) Kompresi yang rugi-rugi
Aplikasi pengkompres suara (kompresor mp3), gambar (adobe photoshop, paint), video (xilisoft).
Contoh format file kompresi lossy: MP3, JPEG, MPEG.
2) Kompresi tanpa kehilangan
WINRAR dan WINZIP.
Contoh format file kompresi lossless: *.zip, *.rar, file dokumen (*.doc, *.xls, *.ppt), file yang dapat dieksekusi (*.exe).
ALGORITMA HUFFMAN
Dibuat oleh seorang mahasiswa MIT bernama David Huffman yang merupakan salah satu metode paling lama dan paling terkenal dalam kompresi teks. Karakter dengan frekuensi kemunculan lebih besar memiliki panjang bit yang lebih pendek.
Algoritma Huffman menggunakan struktur pohon dalam prosesnya, dalam struktur pohon dikenal dengan terminologi parent (orang tua) dan child (anak). Induk (orang tua) yaitu sebuah simpul yang memiliki lintasan ke simpul lain dengan tingkatan (tingkat) di bawahnya. Anak (anak) yaitu sebuah simpul yang memiliki lintasan ke simpul lain dengan tingktan (tingkat) di atasnya.
Beradasarkan jumlah anak pohon huffman disarankan :
Uner : pohon dengan orang tua yang hanya memiliki satu anak
Biner : pohon dengan orang tua yang memiliki dua anak
Komentar
Posting Komentar