NAMA                  : Ahmad Naufal Rambu Winata

KELAS                 : 3MA12

NPM                     : 10818343

MATKUL             : Sistem Multimedia 1 (tugas1)

 

 

A. Buatlah tabel Huffman untuk kompresi string ABACCDA (Kerjakan dengan lengkap tahap-tahapnya)!

Jawab :

STRING ABACCDA

KARAKTER	FREKUENSI
A	3
B	1
C	2
D	1

Pohon Huffman

Berdasarkan Pohon Huffman maka string ABACCDA adalah sbb:

KARAKTER	KODE HUFFMAN
A	0
B	110
C	10
D	111

Maka rangkaian bit pada kode Huffman ABACCDA adalah

0 110 0 10 10 111 0

Jadi jumlah bit yang dipakai adalah 13 Bit

B. Buatlah tabel Shanon Fano untuk kompresi string ABACCDA (Kerjakan dengan lengkap tahap-tahapnya)!

Jawab :

STRING ABACCDA

KARAKTER	FREKUENSI
A	3
B	1
C	2
D	1

Bagilah simbol menjadi 2 bagian secara rekursif, dengan jumlah yang kira-kira sama pada kedua bagian, maka menempatkan garis pemisah antara karekter B dan C menghasilkan total 4 di grup kiri dan total 3 di grup kanan.

Pohon Shannon-Fano

Berdasarkan Pohon Shannon maka string ABACCDA adalah sbb:

KARAKTER	KODE SHANNON
A	01
B	00
C	10
D	11

Maka rangkaian bit pada kode Shannon-Fano ABACCDA adalah

01 00 01 10 10 11 01

Jadi jumlah bit yang dipakai adalah 14 Bit