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

A) İkili kodlama
B) ASCII kodlaması
C) Sabit uzunlukta kodlama
D) Değişken uzunluklu kodlama

A) Nadir semboller
B) A ile başlayan semboller
C) Sık kullanılan semboller
D) Tek indislerdeki semboller

A) Sadece 0 ve 1'leri kullanan bir kod
B) Aynı sembolle başlayan bir kod
C) Eşit uzunlukta kod sözcüklerine sahip bir kod
D) Hiçbir kod sözcüğünün bir diğerinin öneki olmadığı bir kod

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

A) Asal sayı içeren sembol
B) En az rastlanan sembol
C) En uzun isme sahip sembol
D) En sık kullanılan sembol

A) Bellek tüketimi
B) Sıkıştırma oranı
C) Sembol sayısı
D) Kodlama hızı

A) Infix kodları
B) Postfix kodları
C) Sonek kodları
D) Önek kodları

A) Dengeli ağaç
B) Optimal ikili ağaç
C) Mükemmel ağaç
D) Tam ağaç

A) İkili yığın
B) Kuyruk
C) Yığın
D) Bağlantılı liste

A) Sembol frekanslarının hesaplanması
B) Verilerin sıkıştırılması
C) Bağlı liste oluşturma
D) Sembollere ikili kodlar atama

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

A) Seri uzunluğu kodlama
B) Lempel-Ziv-Welch (LZW)
C) Aritmetik kodlama
D) Shannon-Fano kodlama

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

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

A) Sembolün bilgi içeriğiyle eşittir.
B) Sıfırdır, çünkü lim_(w→0+) w * log₂(w) = 0.
C) Ağırlığının tersiyle eşittir.
D) Entropiye negatif bir katkıda bulunur.

A) Bir iç düğüm
B) Sağ çocuğu takip etmek
C) Sol çocuğu takip etmek
D) Bir yaprak düğümü

A) Yığın
B) Kuyruk
C) Öncelik kuyruğu
D) Dizi

A) İki
B) Üç
C) Bir
D) Dört

A) Her iki kuyruk eş zamanlı olarak
B) Hiçbir kuyruk
C) İlk kuyruk
D) İkinci kuyruk

A) Her eklemeden sonra her iki kuyruğu da ağırlığa göre sıralayarak.
B) Başlangıçtaki ağırlıkları ilk kuyruğa ve birleştirilmiş ağırlıkları ikinci kuyruğa yerleştirerek.
C) Rastgele olarak herhangi bir kuyruktan düğümler seçerek.
D) Sadece benzersiz ağırlıklara sahip düğümleri kuyruğa ekleyerek.

A) İkinci kuyruktaki öğeyi seçin.
B) Her iki öğeyi de kaldırın ve baştan başlayın.
C) Herhangi bir kuyruktan rastgele bir öğe seçin.
D) İlk kuyruktaki öğeyi seçin.

A) Bunlar, ağaçtan kaldırılır.
B) Bunlar, yaprak düğümler olarak kalır.
C) Bunlar, kök düğümleri haline gelir.
D) Bunlar, yeni bir iç düğüm oluşturmak için birleştirilir.

A) Faks makineleri.
B) Kelime işlemcilerindeki metin sıkıştırma.
C) Ses dosyası sıkıştırma.
D) Web sayfaları için görüntü kodlama.

A) Ağırlık içermeyen sorunlar.
B) Sadece sıkıştırma ile ilgili sorunlar.
C) Diğerlerinin yanı sıra, ağırlıklı en uzun yolu en aza indirme.
D) Veri sıralama ile ilgili sorunlar.

A) Uyarlanabilir Huffman algoritması.
B) Paket birleştirme algoritması.
C) İkili Huffman algoritması.
D) Şablon Huffman algoritması.

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

A) İletim maliyeti.
B) İkili gösterim.
C) Alfabetik sıra.
D) Görünme sıklığı.

A) Princeton Üniversitesi
B) Stanford Üniversitesi
C) Harvard Üniversitesi
D) Massachusetts Teknoloji Enstitüsü (MIT)

A) Orijinal metin, sıkıştırılmış versiyonla birlikte saklanmalıdır.
B) Sıkıştırılmış verilerle birlikte bir şifreleme anahtarı bulunmalıdır.
C) Ek olarak herhangi bir bilgi saklanmasına gerek yoktur.
D) Sıkıştırılmış metinle birlikte bir frekans tablosu saklanmalıdır.