Sistem Multimedia: Kompresi Teks dengan Metode Huffman dan Shannon-Fano
KOMPRESI TEKS DENGAN METODE HUFFMAN DAN SHANNON-FANO Contoh Soal: Lakukan kompresi teks berikut dengan metode Huffman dan Shannon-Fano ABACCDA! Jawab: Dalam kode ASCII string 7 huruf ABACCDA membutuhkan representasi 7x8 bit = 56 bit (7 byte), sebagai berikut : 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 pohon Huffman ·...