Huffman Code dan Shannon Fano (II)

Ini merupakan lanjutan posting saya sebelunya yaitu Huffman Code dan Shannon Fano (I)  Pada postingan kali ini saya akan sampaikan tentang algoritma Shannon Fanno Algoritma ini menurut saya lebih simpel daripada Algoritma Huffman Untuk lebih jelasnya kita lihat contoh berikut:

Contoh mengkodekan kata “HELLO”

Langkah awalnya adalah kita urutkan huruf-huruf tersebut berdasarkan frekwensi Untuk Shannon Fanno ini kita urutkan simbol berdasarkan frekuensi kemunculannya 

 

Bagi simbol menjadi 2 bagian secara rekursif, dengan  jumlah yang kira-kira sama pada  kedua bagian, sampai tiap bagian hanya  terdiri dari 1 simbol.
Solusi 1:

 Hanya butuh 10 bit, dari 40 bit.  Hemat 30 bit

Solusi 2 :

Hanya butuh 10 bit, dari 40 bit.  Hemat 30 bit

Untuk melihat Agoritma Huffman coding silakan  lihat posting saya yang Huffman Code dan Shannon Fano (I)  

Sekian dulu posting kali ini semoga bermanfaat.