Pembandingan Metode Hufpman dan Lempel

advertisement
PENDAHULUAN
dari metode Huffinan. Metode ini adalah metode
statistik yang optimal (Chrochemory & Lecroq,
1996), yang menggantikan tiap simbol dengan
Latar Belakang
Penyajian informasi dapat dilakukan secara sebuah kode baru.
Penelitian mengenai pemampatan (kompresi)
lisan, tulisan atau dalam bentuk gambarlcitra.
Penyajian informasi dalam bentuk tulisan biasa berkas teks telah lama dilakukan. Agus (1997)
dikenal dengan data teks. Meskipun kemampuan melakukan penelitian pada berkas teks Kamus
data teks lebih sederhana dalam memberikan Besar Bahasa Indonesia Elektronik. Pada
makna dibandingkan data gambarlcitra, namun penelitiannya kompresi dilakukan terhadap basis
informasi berupa data teks masih sangat data teks, dan hasil dekompresi menampilkan
sebagian kecil data dari berkas yang terkompres.
diperlukan.
Tetapi karena dekompresi teks hanya dapat
Sebelum berkembangnya teknologi informasi,
data biasanya disimpan dan disajikan dalam media dilakukan berdasarkan kata dasar, maka proses
kertas. Cara ini kurang menguntungkan, karena tipdare pada kamus, misalnya penambahan istilah
data dalam jumlah besar akar, memerlukan ke~tas baru, sulit untuk dilakukan. Selain itu Firdaus
dan ruang penyimpanan yang besar pula. Selain itu (1993) melakukan penelitian pada berkas teks
tetap. Penelitian ini memberikan alternatif
data tersebut tidak tersimpan secara baik serta
pemalnpatan data dengan perancangan kode yang
pengirimannya akan memakan waktu yang lama.
optimal, tetapi metode ini tidak memberikan
Seiring dengan berkembangnya teknologi,
penyimpanan dan pengiriman data dapat dilakukan alternatif dalam pemecahan kembali (dekompresi),
apakah
berkas
yang
terkompresi
akan
dengan menggunakan media komputer, yaitu
dikembalikan ke dalam bentuk aslinya.
dengan menyimpan dalam media disk.
Karena berkas teks sangat beragam jenisnya,
Seperti kita ketahui bahwa ukuran data teks
maka
penulis membatasi penelitian dengan
lebih kecil bila dibandingkan dengan ukuran
menggunakan
berkas teks bertipe .txt, dengan
gambarlcitra, dan kita ketahui pula beberapa
metode Huffman dan LZW.
instansi biasanya selalu menyimpan data teks
dalam jangka waktu lama karena akan dibutuhkan
Tujuan
sewaktu-waktu.
Meskipun demikian, untuk
Penelitian ini bertujuan untuk mernpelajari
keefisie~ianruang penyimpanan dan mendapatkan
metode
Huffman dan Lempel-Ziv-Welch (LZW)
waktu transmisi data yang lebih cepat, maka
untuk
pemampatan
teks dan membandingkan hasil
dianggap perlu untuk melakukan pemampatan
pemampatannya.
untuk berkas teks ini.
Pemampatan data pada berkas teks adalah
dengan mengkodekan simbol-simbol yang
menyusun teks. Salah satu cara pemampatan
berkas ini adalah dengan metode kamus, yang
TINJAUAN PUSTAKA
merupakan karakteristik dari metode Lempel-Ziv.
Metode Lempel-Ziv diperkenalkan oleh Jacob Ziv
Kompresi Data
Kompresi data merupakan representasi data
dan Abraham Lempel, yaitu pada tahun 1977 yang
kemudian dikenal dengan LZ77 dan tahun 1978 dengan menggunakan kode-kode yang lebih
yang dikenal dengan LZ7S. Kemudian pada tahun efisien. Kompresi data digunakan untuk
1984, Terry Welch mengembangkan LZ78 yang memperkecil kebutuhan ruang penyimpanan dan
dipublikasikan dengan nama LZW. M e n u ~ t mempercepat waktu transfer data.
Chrochemory & Lecroq (2000). pengkodean
Ada dua jenis kompresi data, yaitu lossless dan
dengan metode ini seringkali menghasilkan rasio lossy. Dalam kompresi data lossless, data yang
pemampatan yang lebih baik. Metode ini telah dikompresi dapat dikembalikan ke bentuk
mengkodekan segmen-segmen dari teks asli yang format aslinya. Metode ini biasanya diterapkan
dalam kompresi teks. Sedangkan pada kompresi
kemudian diletakkan dalam kamus. Setiap kali
segmen-segmen tersebut dijumpai dalam kamus data lossy, data yang telah dikompresi tidak dapat
100% dikembalikan ke bentuk aslinya, namun
saat pembacaan teks asli, maka segmen-segmen
demikian, komponen yang hilang dalam kompresi
tersebut digantikan dengan indeksnya pada kamus.
Selain itu ada teknik yang berbeda, yaitu
lossy ini cukup kecil sehingga dapat diabaikan.
pengkodean statistik yang merupakan karakteristik
Download