Teknik Kompresi Menggunakan Huffman Tree

Apa itu Kompresi ??
Yaitu memperkecil ukuran dengan cara memadatkan data.
Disini akan dibahas sedikit teknik Kompresi menggunakan Metode Huffman yaitu dengan cara memanfaatkan karakter yang muncul secara berulang-ulang.
Cara Kerja Metode Huffman
Ada Serangkaian Karakter ABCDAPQQPAABBBA
1. Hitung jumlah pemunculan setiap karakter
A = 5
B = 4
C = 1
D = 1
P = 2
Q = 2
2. Buat simpul untuk setiap karakter, simpul diurutkan berdasarkan jumlah pemunculan dari
kiri ke kanan secara descending

3. 2 Simpul terkecil (2 simpul paling kanan) digabungkan sehingga membentuk simpul baru

4. Kemudian gabungkan simpul-simpul dari sebelah kanan sehingga membentuk pohon dan beri
nilai 1 untuk simpul sebelah kanan dan beri nilai 0 untuk simpul sebelah kiri

A = 1

B = 01

C = 00001

D = 00000

P = 001

Q = 0001

jadi untuk rangkaian Karakter ABCDAPQQPAABBBA

menjadi

1010000100000100100010001001110101011

Terimakasih
Nizomi