Kompresi data dengan Huffman Coding

Teknik kompressi Huffman Coding ditemukan oleh David A. Huffman seorang mahasiswa MIT pada tahun 1951. Huffman Coding sendiri merupakan salah satu teknik kompresi yang melibatkan distribusi frekuensi suatu simbol untuk membentuk kode yang unik. Distribusi frekuensi simbol akan mempengaruhi panjang kode Huffmannya, semakin sering simbol tersebut muncul dalam teks maka panjang kode Huffman yang dihasilkan akan semakin pendek. Pemetaaan simbol-simbol kepada kode Huffmannya akan menghasilkan kodekode 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 I 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 Huffman dibandingkan kode lain dapat dilihat dari segi entropinya.

Huffman Coding

Banyak programmer yang telah mengaplikasikan algoritma huffman coding ini kedalam program yang akan dibuat nya, salah satu nya adalah Fredrik Qvarfort yang telah berhasil mengaplikasikan algoritma huffman coding ini kedalam sebuah class visual basic. Berikut saya berikan sedikit source code sebuah program kecil untuk melakukan encode dan decode data dengan menggunakan algoritma huffman coding. Dalam program ini saya menggunakan clsHuffman yang telah di buat sebelum nya oleh Fredrik Qvarfort.

Berikut link down load nya
http://www.jawamanis.com/components/12com_letterman12/Huffman Coding.rar

Semoga Bermanfaat

sumber: yadoy666

2 thoughts on “Kompresi data dengan Huffman Coding

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s