ThatQuiz Test Kütüphanesi Bu Testi Şimdi Al
Huffman Kodlama
Katkıları bulunanlar: Can
  • 1. Huffman Kodlamasını kim tanıttı?
A) David A. Huffman
B) Robert Johnson
C) Alice Jones
D) John Smith
  • 2. Huffman Kodlaması hangi kodlama türünü kullanır?
A) ASCII kodlaması
B) Değişken uzunluklu kodlama
C) Sabit uzunlukta kodlama
D) İkili kodlama
  • 3. Huffman Kodlamasında, hangi tür semboller daha kısa kodlara sahiptir?
A) Nadir semboller
B) Tek indislerdeki semboller
C) A ile başlayan semboller
D) Sık kullanılan semboller
  • 4. Huffman Kodlamasında önek kodu nedir?
A) Aynı sembolle başlayan bir kod
B) Hiçbir kod sözcüğünün bir diğerinin öneki olmadığı bir kod
C) Eşit uzunlukta kod sözcüklerine sahip bir kod
D) Sadece 0 ve 1'leri kullanan bir kod
  • 5. Bir Huffman ağacı oluşturmanın en kötü durum zaman karmaşıklığı nedir?
A) O(n)
B) O(n log n)
C) O(n2)
D) O(log n)
  • 6. Huffman Kodlamasında, tipik olarak en kısa kod hangi sembole atanır?
A) En az rastlanan sembol
B) En sık kullanılan sembol
C) Asal sayı içeren sembol
D) En uzun isme sahip sembol
  • 7. Huffman Kodlamasının verimliliği genellikle nasıl ölçülür?
A) Bellek tüketimi
B) Sıkıştırma oranı
C) Sembol sayısı
D) Kodlama hızı
  • 8. Huffman Kodlama ne tür kodlar üretir?
A) Sonek kodları
B) Infix kodları
C) Önek kodları
D) Postfix kodları
  • 9. Huffman ağacı ne olarak da bilinir?
A) Tam ağaç
B) Optimal ikili ağaç
C) Dengeli ağaç
D) Mükemmel ağaç
  • 10. Huffman Kodlamada öncelik kuyruğu uygulamak için yaygın olarak hangi veri yapısı kullanılır?
A) Kuyruk
B) Bağlantılı liste
C) İkili yığın
D) 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) 1960
B) 1952
C) 1949
D) 1955
  • 13. Daha iyi bir sıkıştırma oranı gerekiyorsa, Huffman kodlamasının yerini alabilecek hangi yöntem vardır?
A) Shannon-Fano kodlama
B) Seri uzunluğu kodlama
C) Lempel-Ziv-Welch (LZW)
D) Aritmetik kodlama
  • 14. Bir sembol olan a_i'nin bilgi içeriği h(a_i) nasıl tanımlanır?
A) h(a_i) = 2w_i
B) h(a_i) = log2(1 / w_i)
C) h(a_i) = w_i * log2(w_i)
D) h(a_i) = -log2(w_i)
  • 15. Entropi H(A) için formül nedir?
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)
  • 16. Sıfır olasılığa sahip bir sembolün entropiye katkısı nedir?
A) Ağırlığının tersiyle eşittir.
B) Entropiye negatif bir katkıda bulunur.
C) Sıfırdır, çünkü lim_(w→0+) w * log2(w) = 0.
D) Sembolün bilgi içeriğiyle eşittir.
  • 17. Huffman ağacında '0' biti neyi temsil eder?
A) Sol çocuğu takip etmek
B) Bir yaprak düğümü
C) Sağ çocuğu takip etmek
D) Bir iç düğüm
  • 18. 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) Kuyruk
C) Dizi
D) Öncelik kuyruğu
  • 19. Huffman ağacı oluşturmak için doğrusal zamanlı yöntemde kaç tane kuyruk kullanılır?
A) İki
B) Dört
C) Üç
D) Bir
  • 20. 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) Hiçbir kuyruk
C) İlk kuyruk
D) Her iki kuyruk eş zamanlı olarak
  • 21. İ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.
  • 22. Huffman kodlamasında varyansı en aza indirmek için kuyruklar arasındaki eşitlikleri nasıl çözersiniz?
A) İlk kuyruktaki öğeyi seçin.
B) Herhangi bir kuyruktan rastgele bir öğe seçin.
C) İkinci kuyruktaki öğeyi seçin.
D) Her iki öğeyi de kaldırın ve baştan başlayın.
  • 23. 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, yaprak düğümler olarak kalır.
C) Bunlar, ağaçtan kaldırılır.
D) Bunlar, yeni bir iç düğüm oluşturmak için birleştirilir.
  • 24. Değiştirilmiş Huffman kodlamasının yaygın kullanım alanları nelerdir?
A) Web sayfaları için görüntü kodlama.
B) Faks makineleri.
C) Ses dosyası sıkıştırma.
D) Kelime işlemcilerindeki metin sıkıştırma.
  • 25. Huffman şablon algoritmaları hangi tür sorunları çözebilir?
A) Veri sıralama ile ilgili sorunlar.
B) Ağırlık içermeyen sorunlar.
C) Diğerlerinin yanı sıra, ağırlıklı en uzun yolu en aza indirme.
D) Sadece sıkıştırma ile ilgili sorunlar.
  • 26. 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ı.
  • 27. Eşit olmayan harf maliyetleriyle Huffman kodlama problemini kim çözdü?
A) Alan Turing.
B) T. C. Hu.
C) Richard M. Karp.
D) Adriano Garsia.
  • 28. Alfabetik Huffman kodlamasında, giriş ve çıkışlar arasında neyin aynı olması gerekir?
A) Görünme sıklığı.
B) İkili gösterim.
C) İletim maliyeti.
D) Alfabetik sıra.
Şununla oluşturuldu: That Quiz — tüm düzeydeki öğrenciler için matematik testi sitesi.