Tugas 1 SISTEM MULTIMEDIA

-

   Lakukan kompresi teks berikut dengan metode Huffman dan Shannon-fano ABACCDA

Huffman:

Dalam kode ASCII string 7 huruf ABACCDA membutuhkan representasi 7x8 bit = 56 bit ( 7byte) , dengan rincian

A= 01000001

B= 01000010

A= 01000001

C= 01000011

C= 01000011

D= 01000100

A= 01000001

 

String ABACCDA

Simbol                                Frekuensi

    A                                             3

    B                                              1

    C                                              2

    D                                          1

 

Tabel metode pohon Huffman

Text Box: B, 1/7Text Box: D, 1/7Text Box: BD, 3/7 Text Box: C, 2/7Text Box: CBD, 4/7Text Box: A, 3/7Text Box: ABCD, 7/7                             

 

 

 

 

 

 

 

 

Masing masing setiap symbol dalam string ABACCDA

Symbol                          Frekuensi

     A                                       0

     B                                    110

     C                                      10

     D                                    111

 

Rangkaian bit dari string ABACCDA  model Huffman adalah

0         100  0  10  10  111  0

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

 

Text Box: ABCD (7)Shannon:

Text Box: D (1)Text Box: B (1)Text Box: C (2)Text Box: A (3)Text Box: BD (2)Text Box: AC (5) 

 

 

 

 

 

 

Symbol           Frekuensi

     A                        00

     B                        10

     C                        01

     D                        11

 

Rangkaian bit dari string ABACCDA  model Shannon adalah:

00     10  00  01  01  11  00

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

Komentar

Posting Komentar