Tugas 1 | SISTEM MULTIMEDIA

Kompresi teks berikut dengan metode Huffman dan Shannon-fano ABACCDA!

1. Metode Huffman

·       Dalam kode ASCII string 7 huruf “ABACCDA” membutuhkan representasi 7 x 8 bit = 56 bit ( 7 byte ), dengan rincian sebagai berikut :

A = 01000001

B = 01000010

A = 01000001

C = 01000011       

C = 01000011

D = 01000100

A = 01000001

 

·       String : ABACCDA

·       Tabel model pohon Huffman

·       Kode Huffman untuk masing-masing setiap simbol yang dalam string “ABACCDA”

·       Berdasarkan tabel Huffman maka rangkaian bit dari string ABACCDA adalah :

0 110 0 10 10 111 0

·       Hitungan Huffman :

3 x 1 bit + 1 x 3 bit + 2 x 2 bit + 1 x 3 bit

3 + 3 + 4 + 3 = 13

·       Jadi, jumlah bit yang dipakai hanya 13 bit, lebih hemat dari jumlah bit sebelumnya (56 bit)

        2. Metode Shannon-fano

·       Tabel model pohon Shannon-fano

·       Kode Shannon-fano untuk masing-masing setiap simbol yang dalam string “ABACCDA”

 

·       Berdasarkan tabel Shannon-fano maka rangkaian bit dari string ABACCDA adalah :

00 10 00 01 01 11 00

·       Hitungan Shannon-fano :

3 x 2 bit + 1 x 2 bit + 2 x 2 bit + 1 x 2 bit

6 + 2 + 4 + 2 = 14

 

·       Jadi, jumlah bit yang dipakai hanya 14 bit, lebih hemat dari jumlah bit sebelumnya (56 bit)