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