Soal SMA · Penerapan · Kesulitan 3/5

Sebuah algoritma kompresi lossless menggunakan kode Huffman. Diberikan frekuensi karakter: A:45, B:13, C:12, D:16, E:9, F:5. Berapa panjang bit rata-rata per karakter jika kode Huffman optimal?

A.2.24
B.2.30
C.2.45
D.2.50

Kunci jawaban & pembahasan

Jawaban: 2.30

Pohon Huffman menghasilkan kode: A=0 (1 bit), B=101 (3), C=100 (3), D=111 (3), E=1101 (4), F=1100 (4). Rata-rata = (45*1 + 13*3 + 12*3 + 16*3 + 9*4 + 5*4)/100 = 230/100 = 2.30 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

Soal serupa

Perhatikan potongan kode berikut: x = 0 for i in range(1, 5): x = x + i print(x) Output yang dihasilkan adalah ....
Dalam konversi bilangan, bilangan heksadesimal 2F jika dikonversi ke desimal bernilai ....
Sebuah halaman web ingin menampilkan teks tebal. Tag HTML yang tepat digunakan adalah ....
Sebuah komputer memiliki RAM 4 GB. Sistem operasi 64-bit membutuhkan 1,5 GB dan aplikasi berjalan membutuhkan 1,8 GB. Sisa RAM yang tersedia adalah ....
Seorang siswa ingin mengirim file tugas berukuran 3 MB melalui email yang memiliki batas lampiran 2.000 KB. Berapa KB kekurangan ukuran file tersebut agar dapat dikirim?
Sebuah flash drive berkapasitas 16 GB digunakan untuk menyimpan file video berukuran rata-rata 500 MB per file. Jika 1 GB = 1.024 MB, berapa jumlah maksimum file video yang dapat disimpan?