29
PEKAR,7
1
0
PEK,3
AR,4
0
1
0
1
P,1
EK,2
A,2
R,2
0
1
E,1
K,1
Gambar 2.3 Huffman Tree.
Untuk
mendapatkan
kode
huffman masing-masing
karakter,
telusuri
karakter
tersebut
dari
node
yang
paling
atas
(PEKAR)
sampai
ke
node karakter
tersebut
dan
susunlah bit-bit yang dilaluinya. Untuk
mendapatkan kode Karakter
E, dari
node
PEKAR kita
harus
menuju ke
node PEK
melalui bit 0 dan
selanjutnya
menuju ke
node
EK
melalui bit 1, dilanjutkan ke
node E
melalui bit 0, jadi kode dari karakter
E
adalah
010. Untuk mendapatkan kode Karakter K, dari node PEKAR kita harus menuju ke node
PEK melalui bit 0 dan selanjutnya menuju ke node EK melalui bit 1, dilanjutkan ke node
K melalui bit 1, jadi kode dari karakter K adalah 011. Untuk mendapatkan kode
Karakter
P,
dari
node
PEKAR
kita
harus
menuju
ke
node
PEK
melalui
bit 0
dan
selanjutnya
menuju ke
node P
melalui
bit 0,
jadi kode dari karakter P adalah 00. Untuk
mendapatkan kode Karakter A, dari node PEKAR kita harus menuju ke node AR
melalui bit 1 dan selanjutnya
menuju ke
node A
melalui bit 0, jadi kode dari karakter
A
adalah 10.
Terakhir,
untuk
mendapatkan kode Karakter R, dari
node PEKAR kita
harus
menuju ke
node
AR
melalui bit 1 dan selanjutnya
menuju ke
node
R
melalui bit 1, jadi
kode dari karakter R adalah 11. Hasil akhir kode Huffman dari file di atas adalah :
 |