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

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

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

A) Aynı sembolle başlayan bir kod
B) Sadece 0 ve 1'leri kullanan 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)
B) O(n²)
C) O(log n)
D) O(n log n)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.

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) log₂(w_i)
D) H(A) = -∑(w_i > 0) w_i * log₂(w_i)

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

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

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

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