Professional Documents
Culture Documents
5 Metode Kompresssi Huffman PDF
5 Metode Kompresssi Huffman PDF
5
METODE KOMPRESI
(Huffman)
Algoritma Huffman
Dibuat oleh seorang mahasiswa MIT bernama
David Huffman pada tahun 1952.
Merupakan salah satu metode paling lama dan
paling terkenal dalam kompresi teks.
Metode ini adalah suatu teknik kompresi secara
statistik yang bekerja dengan mereduksi panjang
kode rata-rata dan menghasilkan kode prefiks yang
digunakan untuk merepresentasikan simbol-
simbol dari suatu jenis huruf.
Pohon Huffman
13
Huffman
17
Bit data akan dikodekan, sbb :
0 1
a 01,
b 00,
9 8 c 10,
d 110,
0 1 e 1110,
f 1111
4
0 1
0 1 Jadi data “aabaaccccddbbbbef”
akan dikodekan sbb:
2 01 01 00 01 01 10 10 10 10 110 110 00 00
00 00 1110 1111
0 1 = 40 bit 5 byte
5 4 4 2 1 1
b a c d e f
14
Contoh 3
Mis: MAMA SAYA
A = 4 -> 4/8 = 0.5
M = 2 -> 2/8 = 0.25
S = 1 -> 1/8 = 0.125
Y = 1 -> 1/8 = 0.125
Total = 8 karakter
Huffman Tree
H(S) = 2,23284
Simbol Frekuensi
A 3
B 2
C 2
Pemecahan Masalah (2)
Berdasarkan tabel maka dapat disusun
model pohon Huffman-nya:
Pemecahan Masalah (3)
Berdasarkan pohon Huffman yang ditunjukan
pada hasil di atas maka dapat ditentukan kode
huffman untuk masing-masing setiap simbol yang
dalam string “AABCABC”.
Hasil Kompresi
Berdasarkan tabel Huffman maka rangkaian
bit dari string AABCABC adalah:
0 0 10 11 0 10 11
Jadi jumlah bit yang dipakai hanya 11 bit (2
byte), lebih hemat dari jumlah bit
sebelumnya (56 bit).