Nama : Yusuf Danda Purwanto

Nim : 32602200134
Mata Kuliah : Matematika Diskrit II

1. Buatkanlah Kode Huffman Dari Kata “TEKNIK INFORMATIKA".

Jawab:
a. Buatlah tabel frekuensi dari kata diatas
TEKNIK INFORMATIKA
Char Biner
T 2
E 1
K 3
N 2
I 3
SPASI 1
F 1
O 1
R 1
M 1
A 2
b. Buatlah sebuah node untuk setiap karakter dan label frekuensi.
T(2) E(1) K(3) N(2) I(3) SPASI(1) F(1) O(1) R(1) M(1) A(2)
c. Susun berdasarkan frekuensi terurut secara ascending.
E(1) SPASI(1) F(1) O(1) R(1) M(1) T(2) N(2) A(2) K(3) I(3)

d. Ambil 2 node dan gabungkan dengan label parents menjadi kombinasi frekuensi 2 node.
e. Insert node ini dengan children ke dalam node terurut.

f. Ulangi proses d dan e sampai hanya ada 1 node.

g. Hasil akhir pohon

Hasil Konversi Biner

000 0110 011 100 111 011 1110 111 100 0001 1001 0101 1101 010 000 111
011 010