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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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