A) David A. Huffman
B) John Smith
C) Alice Jones
D) Robert Johnson

A) Pengkodean ASCII
B) Pengkodean biner
C) Pengkodean dengan panjang tetap
D) Pengkodean dengan panjang variabel

A) Simbol yang dimulai dengan huruf A
B) Simbol yang sering muncul
C) Simbol yang berada pada indeks ganjil
D) Simbol yang jarang muncul

A) Sebuah kode dengan panjang kata kode yang sama.
B) Sebuah kode yang dimulai dengan simbol yang sama.
C) Sebuah kode di mana tidak ada kata kode yang merupakan awalan dari kata kode lainnya.
D) Sebuah kode yang hanya menggunakan angka 0 dan 1.

A) Pohon biner optimal
B) Pohon seimbang
C) Pohon sempurna
D) Pohon lengkap

A) Kecepatan pengkodean
B) Jumlah simbol
C) Rasio kompresi
D) Penggunaan memori

A) O(n log n)
B) O(n)
C) O(n²)
D) O(log n)

A) Memampatkan data.
B) Menghitung frekuensi simbol.
C) Membangun daftar berantai.
D) Menetapkan kode biner ke simbol.

A) Simbol dengan angka prima
B) Simbol dengan nama terpanjang
C) Simbol yang paling jarang muncul
D) Simbol yang paling sering muncul

A) Tumpukan
B) Daftar berantai
C) Tumpukan biner
D) Antrian

A) Kode awalan (prefix)
B) Kode akhiran (suffix)
C) Kode sisipan (infix)
D) Kode pasca (postfix)

A) 1952
B) 1955
C) 1960
D) 1949

A) Pengkodean Lempel-Ziv-Welch (LZW)
B) Pengkodean panjang-jalur
C) Pengkodean aritmetika
D) Pengkodean Shannon-Fano

A) h(a_i) = -log₂(w_i)
B) h(a_i) = w_i * log₂(w_i)
C) h(a_i) = log₂(1 / w_i)
D) h(a_i) = 2^w_i

A) H(A) = -∑(untuk w_i > 0) w_i * log₂(w_i)
B) H(A) = ∑(untuk w_i > 0) w_i / log₂(w_i)
C) H(A) = ∑(untuk w_i > 0) h(a_i) / w_i
D) H(A) = ∑(untuk w_i > 0) log₂(w_i)

A) Simbol tersebut berkontribusi secara negatif terhadap entropi.
B) Nol, karena lim_(w→0+) w * log₂(w) = 0
C) Nilainya sama dengan kebalikan dari bobotnya.
D) Nilainya sama dengan kandungan informasi dari simbol tersebut.

A) Sebuah node internal
B) Sebuah node daun
C) Mengikuti anak kanan
D) Mengikuti anak kiri

A) Antrian (queue)
B) Antrian prioritas
C) Array
D) Tumpukan (stack)

A) Dua
B) Empat
C) Tiga
D) Satu

A) Antrean pertama
B) Antrean kedua
C) Tidak ada antrean
D) Kedua antrean secara bersamaan

A) Hanya dengan memasukkan node dengan bobot yang unik ke dalam antrean.
B) Dengan mengurutkan kedua antrean berdasarkan bobot setelah setiap penyisipan.
C) Dengan memilih node secara acak dari salah satu antrean.
D) Dengan menyimpan bobot awal di antrean pertama dan bobot gabungan di antrean kedua.

A) Pilih secara acak satu item dari salah satu antrean.
B) Hapus kedua item dan mulai dari awal.
C) Pilih item pada antrean kedua.
D) Pilih item pada antrean pertama.

A) Mereka menjadi node akar.
B) Mereka dihapus dari pohon.
C) Mereka digabungkan menjadi sebuah node internal baru.
D) Mereka tetap menjadi node daun.

A) Kompresi file audio.
B) Kompresi teks dalam perangkat lunak pengolah kata.
C) Mesin faks.
D) Pengkodean gambar untuk halaman web.

A) Hanya masalah yang berkaitan dengan kompresi.
B) Masalah yang tidak melibatkan bobot.
C) Di antaranya, meminimalkan panjang jalur dengan bobot maksimum.
D) Masalah yang berkaitan dengan pengurutan data.

A) Algoritma Huffman adaptif.
B) Algoritma Huffman biner.
C) Algoritma Huffman berbasis template.
D) Algoritma penggabungan paket.

A) Richard M. Karp.
B) Adriano Garsia.
C) Alan Turing.
D) T. C. Hu.

A) Biaya transmisi.
B) Frekuensi kemunculan.
C) Urutan alfabet.
D) Representasi biner.

A) Universitas Princeton
B) Universitas Harvard
C) Universitas Stanford
D) MIT

A) Tidak diperlukan informasi tambahan yang harus disimpan.
B) Teks asli harus disimpan bersama dengan versi yang telah dikompresi.
C) Sebuah kunci enkripsi harus disertakan bersama dengan data yang telah dikompresi.
D) Sebuah tabel frekuensi harus disimpan bersama dengan teks yang telah dikompresi.