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

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

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

A) Sebuah kode yang hanya menggunakan angka 0 dan 1.
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 dimulai dengan simbol yang sama.

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

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

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

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

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

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

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

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

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

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

A) H(A) = ∑(untuk w_i > 0) w_i / log₂(w_i)
B) H(A) = ∑(untuk w_i > 0) h(a_i) / w_i
C) H(A) = -∑(untuk w_i > 0) w_i * log₂(w_i)
D) H(A) = ∑(untuk w_i > 0) log₂(w_i)

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

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

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

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

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

A) Dengan memilih node secara acak dari salah satu 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) Hanya dengan memasukkan node dengan bobot yang unik ke dalam antrean.

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

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

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

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) T. C. Hu.
C) Adriano Garsia.
D) Alan Turing.

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

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

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