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

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

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

A) Sebuah kode dengan panjang kata kode yang sama.
B) Sebuah kode di mana tidak ada kata kode yang merupakan awalan dari kata kode lainnya.
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 lengkap
D) Pohon biner optimal

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 teks dalam perangkat lunak pengolah kata.
B) Kompresi file audio.
C) Mesin faks.
D) Pengkodean gambar untuk halaman web.

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

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

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

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

A) MIT
B) Universitas Princeton
C) Universitas Stanford
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.