30
E = 010
K =
011
P =
00
A =
10
R = 11
Dengan
kode
ini,
file
yang
berisi
karakter-karakter
“PERKARA”
akan
menjadi
lebih
kecil, yaitu :
00 010 11 011 10 11 10 = 16 bit
P E R K A R A
Dengan Algoritma huffman berarti file ini dapat kita hemat sebanyak 56-16 = 40 bit.
Untuk proses pengembalian ke file aslinya, kita
harus
mengacu kembali kepada
kode huffman yang telah dihasilkan, seperti contoh di atas hasil pemampatan adalah :
000101101110 1110
dengan kode huffman :
E = 010
K =
011
P =
00
A =
10
R = 11
Ambillah
satu-persatu
bit
hasil
pemampatan
mulai
dari
kiri,
jika
bit
tersebut
termasuk
dalam daftar
kode,
lakukan
pengembalian,
jika
tidak
ambil
kembali bit selanjutnya
dan
jumlahkan
bit
tersebut.
Bit
pertama
dari
hasil
pemampatan
di
atas
adalah
0,
karena
0
tidak
termasuk
dalam
daftar
kode
kita
ambil
lagi
bit kedua
yaitu
0,
lalu
digabungkan
menjadi
00,
jika
kita
lihat
daftar
kode
00
adalah
kode
dari
karakter
P.
Selanjutnya
bit
 |