Soal SMA · Penerapan · Kesulitan 3/5
Sebuah algoritma kompresi data menggunakan kode Huffman. Jika frekuensi karakter: A=5, B=9, C=12, D=13, E=16, F=45, berapa panjang bit untuk karakter C?
- A.3
- B.2
- C.4
- D.5
Kunci jawaban & pembahasan
Jawaban: 3
Pohon Huffman: gabungkan A(5)+B(9)=14, C(12)+D(13)=25, E(16)+14=30, 25+30=55, 45+55=100. C berada pada level 3, sehingga panjang bitnya 3.
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