1
A
D B
C
Berapa paling sedikit ruas jembatan baru yang perlu ditambahkan agar setiap
jembatan dapat dilalui tepat sekali? Gambarkan graf yang baru setelah penambahan
jembatan baru tersebut. (10)
5 6 9
D
3
2 E F
1 7 8
4 6
A B C
5 3
8. Tentukan kode Huffman untuk enkoding setiap simbol yang frekuensi setiap simbol
diberikan berikut ini;
A: 0,08 B: 0,10 C: 0,12 D: 0,15 E: 0,20 F:0,35.
Gambarkan pula pohon Huffman yang terbentuk. Berapa rata-rata banyaknya bit yang
digunakan untuk enkoding satu karakter ini? (15)
Bonus:
9. Apa perkiraan nilai anda untuk mata kuliah ini? (A/B/C/D). D = E = Tidak lulus. (2)
SELAMAT BERPIKIR dan BEKERJA