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