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

A) Pengkodean ASCII
B) Pengkodean dengan panjang tetap
C) Pengkodean biner
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 yang hanya menggunakan angka 0 dan 1.
B) Sebuah kode yang dimulai dengan simbol yang sama.
C) Sebuah kode di mana tidak ada kata kode yang merupakan awalan dari kata kode lainnya.
D) Sebuah kode dengan panjang kata kode yang sama.

A) Pohon lengkap
B) Pohon biner optimal
C) Pohon seimbang
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 dengan nama terpanjang
B) Simbol yang paling jarang muncul
C) Simbol dengan angka prima
D) Simbol yang paling sering muncul

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

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

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

A) Pengkodean aritmetika
B) Pengkodean Lempel-Ziv-Welch (LZW)
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) log₂(w_i)
C) H(A) = -∑(untuk w_i > 0) w_i * log₂(w_i)
D) H(A) = ∑(untuk w_i > 0) h(a_i) / w_i

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

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

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

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

A) Antrean pertama
B) Tidak ada antrean
C) Antrean kedua
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) Hapus kedua item dan mulai dari awal.
C) Pilih secara acak satu item dari salah satu antrean.
D) Pilih item pada antrean pertama.

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

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

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

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

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

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

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

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