MULTIMEDIA

KOMPRESI DATA
Husni Muzadi
(1412220019)
Kompres Inisial Nama Sendiri
Menggunakan Teknik RLE

H = 1001000
M = 1001101
Langkah-Langkah
1. Membuat daftar frekuensi kemunculan tiap symbol dalam data.
2. Mengurutkan dari frekuensi terkecil ke terbesar dan/jika terdapat frekuensi yang
sama urutkan berdasarkan urutan kemunculan.
3. Selanjutnya membuat pohon Huffman dengan mengerjakan frekuensi terkecil
terlebih dahaulu.
4. Dalam algoritma penempatan sebuah simpul yang berisi informasi dengan nilai
lebih besar dari simpul diatasnya akan ditempatkan dicabang kanan sedangkan jika
lebih kecil akan ditempatkan di cabang kiri.
5. Untuk pengkodean : 0 pada sebelah kiri dahan dan 1 pada sebelah kanan dahan.
 Hitung Urutkan
Karakter Karakter HS NM ZA DU IHS
KARAK FREKU KARAK FREKU 2 2 2 3 4
TER ENSI TER ENSI
H 1
H 1
S 1
U 2 N 1
S 1 M 1
H S N M Z A D U I HS
N 1 Z 1 1 1 1 1 1 1 1 2 2 2
I 2 A 1
M 1 D 1
U 2
Z 2 I 2 NMZA DUIHS NMZADUIHS
A 1 4 7 11
D 1

24 NM ZA DU IHS NMZA DUIHS

2 2 3 4 4 7

JUMLAH
KARAKTER
 Huffman Tree
NMZADUIHS
11
0 1

4 NMZA 7 DUIHS
0 0 1
1

2 NM 2 ZA 3 DU 4 IHS
0 0 0 1 0 1
1 1

1 1 M 1 Z 1 A 1 D 2 U 2 I 2 HS
N
0 1

1 H 1 S
 H = 1110 U = 101 (3)
(4)
Z = 010 (3)
U = 101
A = 011 (3)
(3)
D = 100 (3)
S = 1111
CARA (4) I = 110 (3)
MENGHITUNG Hasil setelah
N = 000(3) 35 Byte dikompresi
I = 110 (3)
M = 001 Hasil sebelum
=> 11 x 7 = 77 Byte
(3) dikompresi

=> 77 - 35 = 42 Byte Hitung selisih setelah

dikompresi
Nama : Husni Muzadi
NPM : (1412220019)
Kelas : 2022-A
Alamat : Ds. Pabeyan Kec. Tambakboyo
Kab. Tuban