A) Alice Jones B) Robert Johnson C) David A. Huffman D) John Smith
A) Değişken uzunluklu kodlama B) İkili kodlama C) ASCII kodlaması D) Sabit uzunlukta kodlama
A) Sık kullanılan semboller B) Nadir semboller C) Tek indislerdeki semboller D) A ile başlayan semboller
A) Aynı sembolle başlayan 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) Eşit uzunlukta kod sözcüklerine sahip bir kod
A) O(log n) B) O(n) C) O(n log n) D) O(n2)
A) En sık kullanılan sembol B) Asal sayı içeren sembol C) En uzun isme sahip sembol D) En az rastlanan sembol
A) Kodlama hızı B) Sembol sayısı C) Sıkıştırma oranı D) Bellek tüketimi
A) Infix kodları B) Sonek kodları C) Önek kodları D) Postfix kodları
A) Dengeli ağaç B) Mükemmel ağaç C) Tam ağaç D) Optimal ikili ağaç
A) İkili yığın B) Kuyruk C) Yığın D) Bağlantılı liste
A) Sembollere ikili kodlar atama B) Bağlı liste oluşturma C) Verilerin sıkıştırılması D) Sembol frekanslarının hesaplanması
A) 1960 B) 1955 C) 1949 D) 1952
A) Aritmetik kodlama B) Seri uzunluğu kodlama C) Lempel-Ziv-Welch (LZW) D) Shannon-Fano kodlama
A) Diğerlerinin yanı sıra, ağırlıklı en uzun yolu en aza indirme. B) Sadece sıkıştırma ile ilgili sorunlar. C) Ağırlık içermeyen sorunlar. D) Veri sıralama ile ilgili sorunlar.
A) Herhangi bir kuyruktan rastgele bir öğe seçin. B) İkinci kuyruktaki öğeyi seçin. C) İlk kuyruktaki öğeyi seçin. D) Her iki öğeyi de kaldırın ve baştan başlayın.
A) Rastgele olarak herhangi bir kuyruktan düğümler seçerek. B) Her eklemeden sonra her iki kuyruğu da ağırlığa göre sıralayarak. C) Başlangıçtaki ağırlıkları ilk kuyruğa ve birleştirilmiş ağırlıkları ikinci kuyruğa yerleştirerek. D) Sadece benzersiz ağırlıklara sahip düğümleri kuyruğa ekleyerek.
A) Bunlar, kök düğümleri haline gelir. B) Bunlar, ağaçtan kaldırılır. C) Bunlar, yeni bir iç düğüm oluşturmak için birleştirilir. D) Bunlar, yaprak düğümler olarak kalır.
A) Alfabetik sıra. B) Görünme sıklığı. C) İletim maliyeti. D) İkili gösterim.
A) Adriano Garsia. B) T. C. Hu. C) Alan Turing. D) Richard M. Karp.
A) Üç B) Bir C) Dört D) İki
A) Sol çocuğu takip etmek B) Sağ çocuğu takip etmek C) Bir yaprak düğümü D) Bir iç düğüm
A) Sembolün bilgi içeriğiyle eşittir. B) Ağırlığının tersiyle eşittir. C) Entropiye negatif bir katkıda bulunur. D) Sıfırdır, çünkü lim_(w→0+) w * log2(w) = 0.
A) Paket birleştirme algoritması. B) Şablon Huffman algoritması. C) İkili Huffman algoritması. D) Uyarlanabilir Huffman algoritması.
A) İlk kuyruk B) İkinci kuyruk C) Hiçbir kuyruk D) Her iki kuyruk eş zamanlı olarak
A) Sıkıştırılmış verilerle birlikte bir şifreleme anahtarı bulunmalıdır. B) Sıkıştırılmış metinle birlikte bir frekans tablosu saklanmalı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.
A) H(A) = ∑(w_i > 0) log2(w_i) B) H(A) = ∑(w_i > 0) h(a_i) / w_i C) H(A) = -∑(w_i > 0) w_i * log2(w_i) D) H(A) = ∑(w_i > 0) w_i / log2(w_i)
A) Stanford Üniversitesi B) Harvard Üniversitesi C) Massachusetts Teknoloji Enstitüsü (MIT) D) Princeton Üniversitesi
A) Yığın B) Kuyruk C) Dizi D) Öncelik kuyruğu
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) = log2(1 / w_i) B) h(a_i) = w_i * log2(w_i) C) h(a_i) = -log2(w_i) D) h(a_i) = 2w_i |