Mengenai Saya
|
| Algoritma Kompresi Data | Selasa, April 17, 2012 |
|
komentar (3)
Filed under:
Algoritma Kompresi Data
|
|
I.
Sekilas Kompresi Data
Kompresi data adalah proses mengkodekan
informasi menggunakan bit atau information-bearing unit yang lain yang lebih
rendah daripada representasi data yang tidak terkodekan dengan suatu sistem
enkoding tertentu. Kompresi berarti memampatkan / mengecilkan ukuran.
Berdasarkan
tipe peta kode yang digunakan untuk mengubah pesan awal (isi file input)
menjadi sekumpulancodeword, metode kompresi terbagi menjadi dua kelompok,
yaitu :
(a)
Metode statik :
Menggunakan
peta kode yang selalu sama. Metode ini membutuhkan dua fase (two-pass):
Fase pertama untuk menghitung probabilitas kemunculan tiap simbol/karakter dan
menentukan peta kodenya, dan fase kedua untuk mengubah pesan menjadi kumpulan
kode yang akan ditransmisikan. Contoh: algoritma Huffman statik.
(b)
Metode dinamik (adaptif) :
Menggunakan
peta kode yang dapat berubah dari waktu ke waktu. Metode ini disebut adaptif
karenapeta kode mampu beradaptasi terhadap perubahan karakteristik isi file
selama proses kompresi berlangsung. Metode ini bersifat onepass, karena hanya
diperlukan satu kali pembacaan terhadap isi file. Contoh: algoritma LZW dan
DMC.
Manfaat Kompresi Data
- Kompresi data menjadi sangat penting karena memperkecil kebutuhan penyimpanan data, mempercepat pengiriman data, memperkecil kebutuhan lebar-bidang (bandwidth).
- Teknik kompresi bisa dilakukan terhadap data teks/biner (zip), gambar (JPEG, PNG, TIFF), audio (MP3, AAC, RMA, WMA), dan video (MPEG, H261, H263).
Teknik Kompresi Data:
1.
Losseles
Compression, Tekhnik kompresi yang tidak mengurangi ukuran aslinya. Losseles
artinya tidak ada data yang hilang, menggunakan algortima tertentu untuk
mengompres data (compress) dan mengembalikan ke ukuran semula (decompress),
dipakai untuk mengompres data dan program.
2.
Lossy
Compression, TEkhnoik kompresi yang mengurangi ukuran aslinya. Lossy artinya
ada data yang hilang, bertujuan untuk mengefisienkan data,biasanya dipakai
untuk mengompres data multimedia.
Kriteria Algoritma
dan Aplikasi Kompresi Data
Ø Kualitas data hasil
enkoding: ukuran lebih kecil, data tidak rusak untuk kompresi lossy.
Ø Kecepatan, ratio, dan
efisiensi proses kompresi dan dekompresi
Ø Ketepatan proses
dekompresi data: data hasil dekompresi tetap sama dengan data sebelum dikompres
(kompresi loseless)
Langganan:
Postingan (Atom)