Metode Kompresi Huffman Sistem Multiemdia Teknik Informatika UBP Karawang

Metode Huffman merupakan salah satu teknik kompresi dengan cara melakukan pengkodean dalam bentuk bit untuk mewakili data karakter.

Cara kerja atau algoritma metode ini adalah sebagai berikut :

a.  Menghitung banyaknya jenis karakter dan jumlah dari masing-masing karakter yang terdapat dalam sebuah file.

b.  Menyusun setiap jenis karakter  dengan urutan jenis karakter yang jumlahnya paling sedikit ke yang jumlahnya paling banyak.

c.  Membuat pohon biner berdasarkan urutan karakter dari yang jumlahnya terkecil ke yang terbesar, dan memberi kode untuk tiap karakter.

d.  Mengganti data yang ada dengan kode bit berdasarkan pohon biner.

e.  Menyimpan jumlah bit untuk kode bit yang terbesar, jenis karakter yang diurutkan dari frekuensi keluarnya terbesar ke terkecil beserta data yang sudah berubah menjadi kode bit sebagai data hasil kompresi. Contoh teknik kompresi dengan menggunakan metode Huffman pada file teks. Misalkan sebuah file teks yang isinya “MAULANA”. File ini memiliki ukuran 7 byte atau satu karakter sama dengan 1 byte.

Berdasarkan pada cara kerja di atas, dapat dilakukan kompresi sebagai berikut :

a.  Mencatat karakter yang ada dan jumlah tiap karakter. A = 3,  M = 1, L = 1, N = 1, U = 1

b.  Mengurutkan karakter dari yang jumlahnya paling sedikit ke yang paling banyak yaitu :  UNMLA

c.  Membuat pohon biner berdasarkan urutan karakter yang memiliki frekuensi terkecil hingga yang paling besar. 

d.  Mengganti data yang ada dengan kode bit berdasarkan pohon biner yang dibuat. Penggantian karakter menjadi kode biner, dilihat dari node yang paling atas atau disebut node akar : A = 1,  L = 01,  M = 001, N = 0001, U = 0000

Selanjutnya berdasarkan pada kode biner masing-masing karakter ini, semua karakter dalam file dapat diganti menjadi : 0011000001100011 Karena angka 0 dan angka 1 mewakili 1 bit, sehingga data bit di atas terdiri dari 16 bit atau 2 byte (1 byte = 8 bit)