Apa itu huffman code?

Secara sederhana huffman code dapat di jelaskan seperti berikut ini :

Pengurutan tabel ini dimaksudkan untuk mempermudah dalam proses pengkodean

Ada banyak cara dan definisi dalam pembuatan huffman tree ini,

pada dasarnya tidak ada yang salah, cuma berbeda metode saja.

Metode yang saya pakai adalah sebagai berikut :

Pembuatan Huffman tree ini sederhana, langkah – langkahnya :

1. Urutkan Huruf dari jumlah kemunculuannya paling banyak ke bawah hingga terkecil

2. Selanjutnya hubungkan Setiap huruf terdekat dengan menggunakan garis (seperti pada gambar), dimulai dari yang paling atas. Untuk setiap pasangan huruf yang telah di hubungkan berikan angka “0” pada bagian atas dan angka “1” pada bagian bawah, begitu terus hingga huruf terakhir.”note : jika jumlah huruf terakhir ganjil/tidak ada pasangan maka tandai dengan angka “1”.

3.Setelah semua terhubung, dan di tandai dengan angka, selanjutnya hubungkan lagi setiap pasangan dimulai dari urutan yang paling bawah, masih menggunakan aturan yang sama “0”pada bagian atas dan “1”pada bagian bawah (periksa gambar)

4. Pembacaan huffman tree ini di baca dari pohon terakhir(stop) ke kiri

Penghitungan entropi dimaksudkan untuk menghitung efisiensi;

Apa itu efisiensi? efisiensi iaah niali kebenaran/ketepatan suatu code yang telah dibuat, Jika efisiensi mendekati nilai 1 atau 100% maka, code tersebut dapat dikatan merupakan code yang bagus.

Demikian secara singkat mengenai coding Huffman, pengetahuan ini saya dapat sewaktu masuk kelas Theory Informasi, menarik, dan menyenangkan, semoga bermanfaat..

  1. Leave a comment

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

%d bloggers like this: