![]() 28
dikerjakan
sebelumnya.
Node
P
digabung
dengan
node
EK
menjadi
node
PEK
dengan
frekuensi 3 dan gambarnya akan menjadi seperti berikut ini :
PEK,3
A,2
R,2
P,1
EK,2
E,1
K,1
Kemudian diurutkan lagi menjadi :
A,2
R,2
PEK,3
P,1
EK,2
E,1
K,1
Demikian seterusnya sampai diperoleh pohon huffman seperti gambar berikut ini :
PEKAR,7
PEK,3
AR,4
P,1
EK,2
A,2
R,2
E,1
K,1
Setelah pohon huffman terbentuk, berikan tanda bit 0 untuk setiap cabang ke kiri dan bit
1 untuk setiap cabang ke kanan seperti gambar berikut :
|