Huffman Coding Untuk Kompresi Data Teks Berbahasa Indonesia

Abstract

Huffi1lan Coding merupakan salah satu teknik kompresi yang melibatkan distribusi rrekuensi suatu simbol untuk membentuk kode yang milk. Distribusi rrekuensi simbol akan mempengaruhi panjang kode Huffinannya, semakin sering simbol tersebut muneul dalam teks maka panjang kode Huffman yang dihasilkan akan semakin pendek. Pemetaaan simbol-simbol kepada kode Huffmannya akan menghasilkan kode-kode biner yang dapat dikonversikan menjadi suatu file baru dengan ukuran file dan jumlah karakter yang lebih kecil dari file awal. Proses tersebut dikenal dengan proses kompresi. Hasil pemampatan atau kompresi file teks untuk kombinasi 1 karakter akan berbeda dengan hasil pemampatan untuk kombinasi 2 karakter, 3 karakter, .. N karakter. Kode Huffman mempunyai beberapa sifat yaitu setiap kode merupakan prefix code dan merupakan kode biner. Keoptimalan kode Huffinan dibandingkan kode lain dapat dilihat dari segi entropinya.