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
