Huffman Kodlama - Test
  • 1. Huffman Kodlamasını kim tanıttı?
A) John Smith
B) David A. Huffman
C) Alice Jones
D) Robert Johnson
  • 2. Huffman Kodlaması hangi kodlama türünü kullanır?
A) Sabit uzunlukta kodlama
B) Değişken uzunluklu kodlama
C) İkili kodlama
D) ASCII kodlaması
  • 3. Huffman Kodlamasında, hangi tür semboller daha kısa kodlara sahiptir?
A) A ile başlayan semboller
B) Tek indislerdeki semboller
C) Sık kullanılan semboller
D) Nadir semboller
  • 4. Huffman Kodlamasında önek kodu nedir?
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
  • 5. Bir Huffman ağacı oluşturmanın en kötü durum zaman karmaşıklığı nedir?
A) O(log n)
B) O(n2)
C) O(n log n)
D) O(n)
  • 6. Huffman Kodlamasında, tipik olarak en kısa kod hangi sembole atanır?
A) Asal sayı içeren sembol
B) En uzun isme sahip sembol
C) En az rastlanan sembol
D) En sık kullanılan sembol
  • 7. Huffman Kodlamasının verimliliği genellikle nasıl ölçülür?
A) Kodlama hızı
B) Bellek tüketimi
C) Sıkıştırma oranı
D) Sembol sayısı
  • 8. Huffman Kodlama ne tür kodlar üretir?
A) Infix kodları
B) Postfix kodları
C) Sonek kodları
D) Önek kodları
  • 9. Huffman ağacı ne olarak da bilinir?
A) Tam ağaç
B) Optimal ikili ağaç
C) Mükemmel ağaç
D) Dengeli ağaç
  • 10. Huffman Kodlamada öncelik kuyruğu uygulamak için yaygın olarak hangi veri yapısı kullanılır?
A) Yığın
B) Kuyruk
C) Bağlantılı liste
D) İkili yığın
  • 11. Kodlama sürecinde Huffman ağacı oluşturulduktan sonra hangi adım gelir?
A) Verilerin sıkıştırılması
B) Bağlı liste oluşturma
C) Sembol frekanslarının hesaplanması
D) Sembollere ikili kodlar atama
  • 12. "A Method for the Construction of Minimum-Redundancy Codes" adlı makale hangi yılda yayınlanmıştır?
A) 1955
B) 1952
C) 1960
D) 1949
  • 13. Daha iyi bir sıkıştırma oranı gerekiyorsa, Huffman kodlamasının yerini alabilecek hangi yöntem vardır?
A) Lempel-Ziv-Welch (LZW)
B) Shannon-Fano kodlama
C) Aritmetik kodlama
D) Seri uzunluğu kodlama
  • 14. Huffman şablon algoritmaları hangi tür sorunları çözebilir?
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.
  • 15. Huffman kodlamasında varyansı en aza indirmek için kuyruklar arasındaki eşitlikleri nasıl çözersiniz?
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.
  • 16. İki kuyruk kullanarak bir Huffman ağacı oluştururken, en düşük ağırlığın her zaman en önde olduğundan nasıl emin olursunuz?
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.
  • 17. Huffman ağacı oluşturulurken, en düşük olasılığa sahip olan iki düğümle ne olur?
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.
  • 18. Alfabetik Huffman kodlamasında, giriş ve çıkışlar arasında neyin aynı olması gerekir?
A) İkili gösterim.
B) Alfabetik sıra.
C) İletim maliyeti.
D) Görünme sıklığı.
  • 19. Eşit olmayan harf maliyetleriyle Huffman kodlama problemini kim çözdü?
A) Alan Turing.
B) T. C. Hu.
C) Adriano Garsia.
D) Richard M. Karp.
  • 20. Huffman ağacı oluşturmak için doğrusal zamanlı yöntemde kaç tane kuyruk kullanılır?
A) Üç
B) Bir
C) Dört
D) İki
  • 21. Huffman ağacında '0' biti neyi temsil eder?
A) Bir yaprak düğümü
B) Sağ çocuğu takip etmek
C) Bir iç düğüm
D) Sol çocuğu takip etmek
  • 22. Sıfır olasılığa sahip bir sembolün entropiye katkısı nedir?
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.
  • 23. Hangi algoritma, uzunluk sınırlaması olan Huffman kodlama problemini çözer?
A) Şablon Huffman algoritması.
B) İkili Huffman algoritması.
C) Uyarlanabilir Huffman algoritması.
D) Paket birleştirme algoritması.
  • 24. Doğrusal zaman karmaşıklığında Huffman ağacı oluşturma işleminde, başlangıç ağırlıkları hangi kuyruğa (queue) eklenir?
A) İkinci kuyruk
B) İlk kuyruk
C) Hiçbir kuyruk
D) Her iki kuyruk eş zamanlı olarak
  • 25. Huffman kodlaması bilinmeyen giriş olasılıklarıyla kullanıldığında nelere ihtiyaç vardır?
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.
  • 26. Entropi H(A) için formül nedir?
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)
  • 27. David A. Huffman, algoritmayı geliştirdiğinde hangi üniversitede öğrenim görüyordu?
A) Stanford Üniversitesi
B) Harvard Üniversitesi
C) Princeton Üniversitesi
D) Massachusetts Teknoloji Enstitüsü (MIT)
  • 28. Basit bir Huffman ağacı oluşturma algoritmasında, düğümlerin olasılıklarına göre verimli bir şekilde eklenmesi ve alınması için hangi veri yapısı kullanılır?
A) Yığın
B) Öncelik kuyruğu
C) Dizi
D) Kuyruk
  • 29. Değiştirilmiş Huffman kodlamasının yaygın kullanım alanları nelerdir?
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.
  • 30. Bir sembol olan a_i'nin bilgi içeriği h(a_i) nasıl tanımlanır?
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)
Şununla oluşturuldu: That Quiz — tüm düzeydeki öğrenciler için matematik testi sitesi.