TUGAS

MULTIMEDIA
HUSNI MUZADI (1412220019)
1. Buatlah huruf pertama dalam suku kata
nama anda lalu kompresi menggunakan
teknik RLE!
2. Lakukan kompresi menggunakan static
Huffman coding pada Daftar nama yang
ada pada Kartu Keluarga masing-masing!
Huruf Pertama Suku Kata Nama (Husni Muzadi) :

1. Data dalam bentuk sekuensial

HM (2 Byte)
2. Hitung jumlah kemunculan karakter :
(H,1) (M,1)
3. Hasil Kompresi :
H1M1 ( 4 Byte)
Loh, gimana justru malah makin banyak ya? bukannya kompresi malah jadi

ekspansi. Nah jadi, algoritma ini memang digunakan khusus untuk data yang

memiliki tingkat kehomogen-an tinggi ya, yang matching datanya banyak, dan

tidak cocok untuk data yang tidak memiliki tingkat maching yang tinggi.
Contoh Kasus:
1. Data dalam bentuk sekuensial :
ABCCCCCCCCDEFGGGG (17 Byte)
2. Hitung jumlah kemuncul karakter :
(A,1) (B,1) (C,8) (D,1) (E,1) (F,1) (G,4)
3. Hasil Kompresi :
A1B1C8D1E1F1G4 (14 Byte)