Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 3

Palembang, 31 Oktober 2014

Tugas Praktek Teknologi Multimedia

Nama : M. Addy Yulianto


Kelas : 5 TC
NIM

: 061230330972

Dosen: Martinus Mujur Rose, S.T.,M.T.


NIP

: 19741202200812

Soal:
Pesan: HARAP_BAWA_LAPTOP_BY_M_ADDY_YULIANTO
Buatlah Diagram Pohon Huffman, Buatnya di Microsoft Word, kemudian Upload di Website
Anda (http://maddyyulianto.orgfree.com). Buat Link Uploadnya dengan nama Tugas 7 !

X1

X2

X3

X4

X5

X6

X7

X8

X9

X10

X11

X12

X13

X14

X15

(A)

(H)

(R)

(P)

(B)

(W)

(L)

(T)

(O)

(Y)

(U)

(_)

(M)

(I)

(N)

7/36 1/36 1/36 3/36 2/36 1/36 2/36 2/36 2/36 3/36 1/36 6/36 1/36 1/36 1/36
0,2

0,04 0,04 0,08 0,05 0,04 0,05 0,05 0,05 0,08 0,04 0,16 0,04 0,04 0,04

Karakter Pesan:
X1 X12 X4

X10 X5

X7

X8

X9

X2

X3

X6

X11 X13

X14 X15

0,2 0,16 0,08 0,08 0,05 0,05 0,05 0,05 0,04 0,04 0,04 0,04 0,04 0,04 0,04
X1

X2 X3

X4

X5 X6 X7

X8

X9 X10 X11 X12 X13

X14 X15

Keterangan: X1 X2 X3.X15 dst menunjukkan Nilai X setelah diurutkan

Palembang, 31 Oktober 2014

DIAGRAM POHON HUFFMAN


X1 X2 X3

X4 X5

X6 X7

X1 X2 X3 X4(0,52)
0

X8 X9 X10 X11 X12 X13 X14 X15 (1,00)

X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 (0,48)

X1 (0,2)

X2 X3 X4(0,32) X5 X6 X7 X8 X9 (0,24) X10 X11 X12 X13 X14 X15 X15(0,24)

1
(0,16)X2

X3X4(0,16)
0

(0,1)

X5X6 X7X8 X9(0,14) (0,12)X10 X11 X12


0

X13 X14 X15 (0,12)

X3 X4 (0,05)X5 X6 (0,05) (0,05)X7 X8 X9(0,1) (0,04)X10 X11 X12(0,08)


1
X8 X9(0,05)

(0,05)

1
X13

(0,04)

0
X14 X15(0,08)
1

(0,03) X11 X12 (0,03)

(0,03)X14 X15(0,03)

KODE BINER YANG DIDAPATKAN


1. 00

(X1)

8. 11111

(X8)

2. 011

(X2)

9. 11110

(X9)

3. 0101

(X3)

10. 1011

(X10)

4. 0100

(X4)

11. 10101

(X11)

5. 1101(X5)

12. 10100

(X12)

6. 1100(X6)

13. 1001

(X13)

7. 1110 (X7)

14. 10001

(X14)

15. 10000

(X15)

Palembang, 31 Oktober 2014

You might also like