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