Cara Menghitung Kompresi Data dengan Algoritma Huftman Code

Huftman code adalah suatu tipe code yang digunakan dalam pengkompresian data. Kompresi data pada Huftman Code ini dilakukan dengan cara pengkodean dalam bit dalam mewakili data Algoritma Hiftman Code ini ditemukan oleh David A.

Huftman saat beliau masih menduduki bangku perkuliahan sebagai mahasiswa di MIT.

Algoritma ini juga menghasilkan suatu tabel Huftman Code yang digunakan dalam pengkompresian data yang ditunjukan pada tabel berikut.

Tabel Frekuensi Huftman Code

Karakter	Frekuensi
(spasi)	7
a	4
e	4
f	3
h	2
i	2
m	2
n	2
s	2
t	2
l	1
o	1
p	1
r	1
u	1
x	1

Contoh. Kompresi kata PUTRI dengan Huftman Code

• Cari berapa karakter yang akan dikodekan dan jumlah karakter pada kode ASCII

PUTRI

Jumlah kata(karakter) : 5

Jumlah karakter pada kode ASCII, dimana cara pengkodean dari kode ASCII adalah mengkodekan setiap karakter menjadi 8 bit biner. Maka :

jumlah karakter x pengkodean ASCII

5 x 8 =40 bit

• Cari frekuensi kemungkinan huruf menggunakan tabel

Kemungkinan huruf yang muncul

P  = 1

U = 1

T = 1

R = 1

I  = 1

Karakter          :  P        U       T        R            I

Frekuensi         :20%   20%    20%     20%     20%

• Buat pohon biner untuk memperoleh kode Huftman

• Setelah menelusuri pohon biner huftman maka akan didapatkan kode sebagai berikut

P          U         T          R         I

0          10        110      1110    1111                (14 bit)

• Maka untuk menghitung persentase kompresi data