Pembandingan Metode Huffman dan Lempel-Zivwelch Untuk Pemampatann Berkas Teks

Abstract

Pemampatan teks bertujuan untuk mengurangi pengulangan penggunaan simbol atau karakter yang menyusun teks dengan eara mengkodekan simbal-simbal atau karakter tersebut sehingga kebutuhan ruang penyimpanan dapat dikurangi dan waktu transfer data dapat lebih cepat. Proses pemampatan teks dapat dilakukan dengan eara mengkodekan segmen-segmen dari teks asli yang kemudian diletakkan dalam kamus. Cara kompresi ini dikenal dengan model kamus yang rnerupakan karakteristik dari metode Lempel-Ziv-Welch. Selain itu ada model lain yaitu model statistik yang merupskan karakteristik dari metode Huffman. Metode ini mengkodekan simbal-simbal atau karakter dengan bantuan binary tree dengan cara menggabungkan dua buah frekuensi kemunculan karakter paling keci! hingga terbentuk pohan kade. Penelitian ini bertujuan untuk mempelajari metode Huffman dan Lempel-Ziv-Welch (LZW) untuk pemampatan teks dan membandingkan hasil pemampatannya. Dalam penelitian ini digunakan program pemampatan teks yang merupakan impiemetasi dari meta de Huffman dan LZW. Berkas yang digunakan adalah : 1) berkas berbahasa Indonesia dan Inggris yang berisi kata ulang dan kata acak dengan diberikan perJakuan perbandingan huruf, angka, dan tanda baca; 2) berkas teks biasa dengan ukuran yang semakin meningkat; dan 3) berkas teks yang berisi kata ulang dengan perbandingan tertentu yang semakin meningkat di dalam berkas acak. Kinerja pemampatan dinilai berdasarkan kebutuhan ruang penyimpanan, rasia pemampatan, waktu proses dan anal isis running time program.