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