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

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

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

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

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

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

A) O(n)
B) O(n log n)
C) O(log 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 jarang muncul
B) Simbol yang paling sering muncul
C) Simbol dengan nama terpanjang
D) Simbol dengan angka prima

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.