Minggu 8
Sesi 12
Huffman Code
Graph Coloring
Kesimpulan
A. Huffman Code
Dari kalimat diatas kita akan mencari Huffman Codenya. Berikut adalah
prosesnya :
B I N A U S T R O L E G Sp
1 3 7 5 1 1 1 2 1 2 2 1 3
Hasil tersebut nantinya akan diurutkan menjadi berikut
B U S T O G R L E I Sp A N
1 1 1 1 1 1 2 2 2 3 3 5 7
Pembentukan ini melihat urutan kemunculan kata.
B U S T O G R L E I Sp A N
1 1 1 1 1 1 2 2 2 3 3 5 7
B 1 U 1
S T O G B,U R L E I Sp A N
1 1 1 1 2 2 2 2 3 3 5 7
*2 2
S 1 T 1
O G B,U S,T R L E I Sp A N
1 1 2 2 2 2 2 3 3 5 7
*3 2
O 1 G 1
*4 4
*1 2 *2 2
B 1 U 1 S 1 T 1
O,G R L E I Sp B,U,S,T A N
2 2 2 2 3 3 4 5 7
*5 4
*3 2 R 2
O 1 G 1
*6 4
L 2 E 2
*7 6
I 3 Sp 3
*8 8
*4 4
*5 4
*1 *2 *3 2 R 2
2
B 1 U 1 S 1 T 1 O 1 G 1
*9 9
*6 4 A 5
L 2 E 2
*7 6 N 7
I 3 Sp 3
*11 17
*8 8 *9 9
*4 4 *6 A 5
*5 4 4
*1 2 *2 2 *3 2 R 2 L 2 E 2
B 1 U 1 S 1 T 1 O 1 G 1
I,Sp,N B,U,S,T,O,G,R,L,E,A
13 17
*10 13 *11 17
*8 8 *9 9
*7 6 N 7
I 3 Sp 3 *4 4 *6 A 5
*5 4 4
*1 2 *2 2 *3 2 R 2 L 2 E 2
B 1 U 1 S 1 T 1 O 1 G 1
B,U,S,T,O,G,R,L,E,A,I,Sp,N
30
B. Graph Coloring
5
6
8
3
C D
Pada pertemuan ini kita akan membahas latihan dari Huffman Code dan
Graph Coloring untuk memahami cara kerja dari algoritma yang digunakan.
1. Sridhar, S., (2015), Design and Analysis of Algorithm. Delhi: Oxford University
Press.
2. Horowitz, E., Sahni, S., & Rajasekaran, S., (1997), Computer Algorithms C++.
New York: Computer Science Press.