NAMA : HISYAM AJI SETYAWAN

NPM : 19171065003
JURUSAN : TEKNIK INFORMATIKA
MATKUL : SISTEM MULTIMEDIA
DOSEN : TEGUH MURYANTO, SKom. MMSI
TUGAS UTS :

1. Selesaikan kalimat di bawah ini dengan Kompresi Metode RLE dan Huffman
BBUUUDDDIIIIUUTTTOOOMMOOOO

Hitung jumlah kemunculan karakter

( B,2 ) ( U, 3 ) ( D,3 ) ( I,4 ) ( U,2 ) ( T,3 ) ( O,3 ) ( M,2 ) ( O,4 )

Tulis hasil kompresi

B2U3D3I4U2T3O3M2O4

Setelah proses kompresi, maka data yang dihasilkan akan berukuran 18 byte. Dengan proses
kompresi tersebut, kita telah menghemat tempat penyimpanan sebesar 9 byte (44%).

Rumus perhitungan Rasio Kompresi :

( 100% - Ukuran Seteleah dikompres ) X 100% (
dibulatkan ) Ukuran sebelum
diKompresi

26 : 18 = 1,44
100% = 1

1 – 1,44 = 0.44

0.44 X 100% = 44%

2. Kompresi Metode Huffman ( Pohon Huffman & Proses Encoding )

Terdapat sebuah pesan : UUJIIANNUUUJJIIAAUUJJ

Pesan tersebut berukuran 21 byte.

1. Menghitung kemunculan setiap karaktek

Simbol Kemunculan
U 7
J 5
I 4
A 3
N 2
2. Pilih dua buah simbol dengan frekuensi terkecil, yaitu symbol A dan N, lalu gabungkan.

Simbol Kemunculan
U 7
J 5
I 4
(A,N) 5

3. Pilih kembali dua buah simbol dengan frekuensi terkecil, lalu gabungkan, ulangi hal
ini hingga tidak dapat lagi digabungkan.

Simbol Kemunculan
U 7
J 5
(I,(A,N)) 9

Simbol Kemunculan
(U,J) 12
(I,(A,N)) 9

Simbol Kemunculan
((U,J),(I,(A,N))) 21
4. Pembentukan Pohon Huffman :

UJIAN
21
0 1

IAN
UJ (9)
(12)
0 0 1
1
I AN
(4) (5)
U J
(7) (5)
0 1

A N
(3) (2)

5. Encoding

Hasil Encoding dari Pohon Huffman diatas, berikut adalah table

lengkap hasil pengkodean seluruh simbol :

Simbol Kode
U 00
J 01
I 10
A 110
11
N 1

Berdasarkan table diatas, maka “UUJIIANNUUUJJIIAAUUJJ” dapat kita kodekan menjadi

seperti berikut :
00000110101101111110000000101101011011000000101
Data hasil kompresi berukuran 47 bit = 5 byte (1 byte = 8 bit)
Dengan demikian, kita telah menghemat sebanyak 16 byte (23%)
Rumus perhitungan rasio kompresi :
( 100% - ukuran setelah dikompresi ) x 100% (Dibulatkan)
ukuran sebelum dikompresi

16 : 21 = 0.77
100% = 1
1 – 0.77 = 0.23
0.23 x 100% = 23%

3.
1 A
2 S
3 Algoritma Shannon Fano
Terdapat sebuah pesan :

AABBCCDDEEAAABCCCDEAAAABBBCCDEDAAAABBB

a.Buatlah Pohon Shannon Fano dari pesan di atas.

b.Buatlah tabel panjang kode dan total bit.

root

0 1

0 1 0 1

0 1

A B C

D E
a.
b.
Simbol Frekuensi Kode Panjang Total bit
Kode
A 13 00 2 26
B 9 01 2 18
C 7 10 2 14
D 5 110 3 15
E 4 111 4 16