Menghitung Hasil Kompresi Citra Dengan Huffman Tree

Kita pasti sudah sering dengar istilah kompresi. banyak data yang dikompresi seperti lagu, word, gambar dsb. kali ini saya akan membahas bagaimana sebenarnya suatu gambar bisa dikompres tanpa mempengaruhi hasilnya, sedangkan ukuran gambar bisa turun sangat drastis. metode yang digunakan kali ini adalah metode huffman, bisa dilihat pada contoh kasus berikut bagaimana sebenarnya metode huffman bekerja.

Misalnya kita memiliki citra dalam matrix sebagai berikut

2	4	4	5
2	3	4	5
3	2	3	3
5	5	5	5

Kita kelompkkan yang memiliki nilai yang sama :
222 3333 444 555555

Ada sebanyak 16 karakter, berarti memory yang dibutuhkan sebelum dikompresi adalah :

16 x 8 bit = 128 bit

Selanjutnya kita akan mencari Huffman tree, pertama yang kita lakukan adalah memberi kode nilai

2	3	Karakter 2 Sebanyak 3
3	4	Karakter 3 Sebanyak 4
4	3	Karakter 4 Sebanyak 3
5	6	Karakter 5 Sebanyak 6

Selanjutnya mencari root dengan cara binary.

root telah didapat, selanjutnya mencari Huffman Tree

Selanjutnya kita akan mencari bit dari Huffman Tree yang baru kita buat

5	0
3	10
2	110
4	1111

Dengan tabel di atas kita bisa lihat bahwa karakter 5 tinggal membutuh 1, 3 membutuhkan 2 bit... 4 membutuhkan 4 bit.

sekarang kita akan hitung tempat yang dibutuhkan setelah dikompresi.

2	3	Karakter 2 Sebanyak 3
3	4	Karakter 3 Sebanyak 4
4	3	Karakter 4 Sebanyak 3
5	6	Karakter 5 Sebanyak 6

Ukuran citra =  3*3 + 4*2 + 3*4 + 6*1 = 9 + 8 + 12 + 6 = 35 bit

berarti citra setelah dikompresi tinggal 35 bit.

bisa dilihat perbandinganya saat sebelum dikompres, dibutuhkan tempat penyimpanan sebanya 128 bit, tetapi setelah dikompresi tinggal 35 bit saja.

sekarang kita akan menghitung hasil kompresi citra


Hasil Kompresi = ((nilai awal - nilai akhir) / nilai awal ) * 100% = ((128-35)/128)*100=72,65 %