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

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

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

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

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

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

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

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

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

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

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

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

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

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

A) H(A) = ∑(untuk w_i > 0) 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) w_i * log₂(w_i)

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

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

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

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

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

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

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 digabungkan menjadi sebuah node internal baru.
C) Mereka tetap menjadi node daun.
D) Mereka dihapus dari pohon.

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

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

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

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

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

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

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