[Image Compression] Huffman Method

METODE HUFFMAN
Metode ini banyak diterapkan untk aplikasi kompresi citra.
Seperti halnya metode shannon-fano, metode ini membentuk pohon atas dasar probabilitas setiap simbolnya. Tetapi
dengan cara yang berbeda.

Algoritma Huffman
1. Urutkan secara ascending frekuensi kemunculannya atau peluang kumunculan simbolnya.
2. Gabung 2 buah pohon yang mempunyai frekuensi kemunculan paling kecil pada sebuah akar. Akar
mempunyai frekuensi yang merupakan jumlah dari frekuensi 2 pohon penyusunnya.
Perhatikan :
frekuensi dengan nilai lebih kecil diletakkan di sisi kiri.
3. Ulangi langkah diatas sampai tersisa 1 pohon biner.
4. Beri label setiap sisi pada pohon biner, label sisi kiri = 0, label sisi kanan = 1.