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

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

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

A) Sebuah kode yang dimulai dengan simbol yang sama.
B) Sebuah kode dengan panjang kata kode 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 seimbang
B) Pohon lengkap
C) Pohon biner optimal
D) Pohon sempurna

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

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

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

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

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

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

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

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

A) h(a_i) = log₂(1 / w_i)
B) h(a_i) = w_i * log₂(w_i)
C) h(a_i) = 2^w_i
D) h(a_i) = -log₂(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) Nilainya sama dengan kandungan informasi dari simbol tersebut.
B) Simbol tersebut berkontribusi secara negatif terhadap entropi.
C) Nol, karena lim_(w→0+) w * log₂(w) = 0
D) Nilainya sama dengan kebalikan dari bobotnya.

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

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

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

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 menyimpan bobot awal di antrean pertama dan bobot gabungan di antrean kedua.
D) Dengan memilih node secara acak dari salah satu antrean.

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

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

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

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

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

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

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

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

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