[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.

[Image Compression] Pemampatan Citra dengan metode shannon-fano

Pemampatan citra atau kompresi citra adalah sebuah cara atau metode untuk mengurangi kebutuhan memori dalam penyimpanan sebuah citra dan mengurangi redundansi data yang akan disimpan. salah satu manfaat dari kompresi citra ini adalah meningkatkan kecepatan transmisi data dikarenakan ukuran file citra menjadi lebih kecil dikarenakan telah di kompresi atau di mampatkan. ada beberapa teknik dalam kompresi citra yakni lossy compression dan lossless compression.

pengertian histogram citra

histoPengertian histogram dalam pengolahan citra adalah representasi grafis untuk distribusi warna dari citra digital atau menggambarkan penyebaran nilai-nilai intensitas pixel dari suatu citra atau bagian tertentu di dalam citra. Dari sebuah histogram dapat diketahui frekuensi kemunculan relative dari intensitas pada citra, kecerahan, dan kontas dari sebuah gambar.
Proses Histogram :
- Gambar gelap  :  histogram cenderung ke  sebelah kiri
- Gambar terang : histogram cenderung ke sebelah kanan
- Gambar low contrast : histogram mengumpul di suatu tempat
- Gambar high contrast : histogram merata di semua tempat