Tugas 1 | SISTEM MULTIMEDIA
Kompresi t eks 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 di...