Soal SMA · Soal cerita · Kesulitan 3/5
Seorang analis data ingin mengompresi file teks berukuran 1 MB menggunakan algoritma Huffman. Jika frekuensi karakter 'A' adalah 45%, 'B' 30%, 'C' 15%, dan 'D' 10%, berapa rata-rata bit per karakter yang dihasilkan? (Gunakan kode Huffman optimal)
- A.1.7 bit
- B.1.8 bit
- C.1.9 bit
- D.2.0 bit
Kunci jawaban & pembahasan
Jawaban: 1.7 bit
Kode Huffman: A=0 (1 bit), B=10 (2 bit), C=110 (3 bit), D=111 (3 bit). Rata-rata = 0.45*1 + 0.30*2 + 0.15*3 + 0.10*3 = 1.7 bit.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari