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