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

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

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

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

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

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

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

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

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

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

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

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) Nilainya sama dengan kandungan informasi dari simbol tersebut.
C) Nol, karena lim_(w→0+) w * log₂(w) = 0
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) Antrian (queue)
B) Array
C) Tumpukan (stack)
D) Antrian prioritas

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

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

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

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

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

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

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

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

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

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