Huffman coding algorithm

3.  Jelaskan Huffman coding algorithm!

Jawab :

Jika kita mempunyai simbol–simbol yang sangat panjang dan kita ingin mengkodekan supaya menjadi lebih sederhana, dapat digunakan pengkodean Huffman. Pengkodean ini bertujuan untuk mengkompress data. Pengkodean ini dilakukan berdasarkan frekuensi dari kemunculan simbol–simbol tersebut.

Langkah – langkah dalam pembuatan huffman algoritma yaitu:

a.         menyusun tabel frekuensi

b.         menyusun huffman tree

c.         menyusun pengkodean Huffman

Misalnya kita memiliki data

Huruf	Frekuensi
A	3
B	1
C	2
D	1

Kemudian frekuensi tersebut kita urutkan menjadi:

Huruf	Frekuensi
B	1
D	1
C	2
A	3

Kita kelompokkan dua-dua dari atas, menjadi:

BD₂

C₂

A₂

Dikelompokkan lagi menjadi:

BDC₄

A₃

Langkah terkhir pengelompokan:

ABDC₇

Menyusun Huffmann tree: