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

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

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

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

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

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

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

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

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

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

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

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

A) Seri uzunluğu kodlama
B) Aritmetik kodlama
C) Lempel-Ziv-Welch (LZW)
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) log₂(w_i)
B) H(A) = ∑(w_i > 0) w_i / log₂(w_i)
C) H(A) = -∑(w_i > 0) w_i * log₂(w_i)
D) H(A) = ∑(w_i > 0) h(a_i) / w_i

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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