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

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

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

A) Eşit uzunlukta kod sözcüklerine sahip bir kod
B) Hiçbir kod sözcüğünün bir diğerinin öneki olmadığı bir kod
C) Sadece 0 ve 1'leri kullanan 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) Sembol sayısı
C) Kodlama hızı
D) Sıkıştırma oranı

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

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

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

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

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

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

A) h(a_i) = 2^w_i
B) h(a_i) = w_i * log₂(w_i)
C) h(a_i) = log₂(1 / 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) log₂(w_i)
C) H(A) = ∑(w_i > 0) h(a_i) / w_i
D) H(A) = -∑(w_i > 0) w_i * log₂(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) Entropiye negatif bir katkıda bulunur.
D) Ağırlığının tersiyle eşittir.

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

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

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

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

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

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

A) Bunlar, kök düğümleri haline gelir.
B) Bunlar, yaprak düğümler olarak kalır.
C) Bunlar, ağaçtan kaldırılır.
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) Paket birleştirme algoritması.
B) Şablon Huffman algoritması.
C) Uyarlanabilir Huffman algoritması.
D) İkili Huffman algoritması.

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

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

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

A) Sıkıştırılmış metinle birlikte bir frekans tablosu 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) Orijinal metin, sıkıştırılmış versiyonla birlikte saklanmalıdır.