Contoh Soal. Huruf Frekuensi kemunculan a 5 b 7 c 10 d 14 e 20.
Penyelesaian. Di bawah ini terdapat contoh metode Huffman Tree atau disebut juga metode pengakaran , dimana kita akan membuat suatu pola pengakaran pada pohon . Langkah pembentukan pohon huffman adalah sebagai berikut : Untuk membuat Huffman Code pertama kita harus mengurutkan data frekuensi kemunculan dari yang trekecil seperti tabel diatas , lalu kita jumlah kan setiap data secara berpasangan dari yang terkecil : maka kita mulai dengan menjumlahkan a dan b.
Penyelesaian. Huruf Frekuensi c 10 ab 12 d 14 e 20.
Penyelesaian. Huruf Frekuensi d 14 e 20 abc 22.
Penyelesaian. Huruf Frekuensi abc 22 de 34.
Lalu, karena semua Huruf telah dijumlahkan , kita tambahkan angka 0 dikiri setiap cabang , dan angka 1 dikanan setiap cabang , seperti slide di bawah ini :.
Penyelesaian. Huruf CodeWord a 000 b 100 c 10 d 01 e 11.
THANKS. KEMALGANTENG @gmail.com +91 620 421 838. Do you have any questions?.