ThatQuiz Test Kütüphanesi Bu Testi Şimdi Al
Huffman Kodlama - Test
Katkıları bulunanlar: Can
  • 1. Huffman Kodlamasını kim tanıttı?
A) Alice Jones
B) Robert Johnson
C) David A. Huffman
D) John Smith
  • 2. Huffman Kodlaması hangi kodlama türünü kullanır?
A) Değişken uzunluklu kodlama
B) İkili kodlama
C) ASCII kodlaması
D) Sabit uzunlukta kodlama
  • 3. Huffman Kodlamasında, hangi tür semboller daha kısa kodlara sahiptir?
A) Sık kullanılan semboller
B) Nadir semboller
C) Tek indislerdeki semboller
D) A ile başlayan 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) Sadece 0 ve 1'leri kullanan bir kod
D) Eşit uzunlukta kod sözcüklerine sahip bir kod
  • 5. Bir Huffman ağacı oluşturmanın en kötü durum zaman karmaşıklığı nedir?
A) O(log n)
B) O(n)
C) O(n log n)
D) O(n2)
  • 6. Huffman Kodlamasında, tipik olarak en kısa kod hangi sembole atanır?
A) En sık kullanılan sembol
B) Asal sayı içeren sembol
C) En uzun isme sahip sembol
D) En az rastlanan sembol
  • 7. Huffman Kodlamasının verimliliği genellikle nasıl ölçülür?
A) Kodlama hızı
B) Sembol sayısı
C) Sıkıştırma oranı
D) Bellek tüketimi
  • 8. Huffman Kodlama ne tür kodlar üretir?
A) Infix kodları
B) Sonek kodları
C) Önek kodları
D) Postfix kodları
  • 9. Huffman ağacı ne olarak da bilinir?
A) Dengeli ağaç
B) Mükemmel ağaç
C) Tam ağaç
D) Optimal ikili ağaç
  • 10. Huffman Kodlamada öncelik kuyruğu uygulamak için yaygın olarak hangi veri yapısı kullanılır?
A) İkili yığın
B) Kuyruk
C) Yığın
D) Bağlantılı liste
  • 11. Kodlama sürecinde Huffman ağacı oluşturulduktan sonra hangi adım gelir?
A) Sembollere ikili kodlar atama
B) Bağlı liste oluşturma
C) Verilerin sıkıştırılması
D) Sembol frekanslarının hesaplanması
  • 12. "A Method for the Construction of Minimum-Redundancy Codes" adlı makale hangi yılda yayınlanmıştır?
A) 1960
B) 1955
C) 1949
D) 1952
  • 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) Seri uzunluğu kodlama
C) Lempel-Ziv-Welch (LZW)
D) Shannon-Fano 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) Sadece sıkıştırma ile ilgili sorunlar.
C) Ağırlık içermeyen sorunlar.
D) Veri sıralama ile ilgili sorunlar.
  • 15. Huffman kodlamasında varyansı en aza indirmek için kuyruklar arasındaki eşitlikleri nasıl çözersiniz?
A) Herhangi bir kuyruktan rastgele bir öğe seçin.
B) İkinci kuyruktaki öğeyi seçin.
C) İlk kuyruktaki öğeyi 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) 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) Başlangıçtaki ağırlıkları ilk kuyruğa ve birleştirilmiş ağırlıkları ikinci kuyruğa yerleştirerek.
D) Sadece benzersiz ağırlıklara sahip düğümleri kuyruğa ekleyerek.
  • 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, ağaçtan kaldırılır.
C) Bunlar, yeni bir iç düğüm oluşturmak için birleştirilir.
D) Bunlar, yaprak düğümler olarak kalır.
  • 18. 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) İletim maliyeti.
D) İkili gösterim.
  • 19. Eşit olmayan harf maliyetleriyle Huffman kodlama problemini kim çözdü?
A) Adriano Garsia.
B) T. C. Hu.
C) Alan Turing.
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) Sol çocuğu takip etmek
B) Sağ çocuğu takip etmek
C) Bir yaprak düğümü
D) Bir iç düğüm
  • 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) Paket birleştirme algoritması.
B) Şablon Huffman algoritması.
C) İkili Huffman algoritması.
D) Uyarlanabilir Huffman 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) İlk kuyruk
B) İkinci 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) Sıkıştırılmış metinle birlikte bir frekans tablosu saklanmalıdır.
C) Ek olarak herhangi bir bilgi saklanmasına gerek yoktur.
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) 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)
  • 27. David A. Huffman, algoritmayı geliştirdiğinde hangi üniversitede öğrenim görüyordu?
A) Stanford Üniversitesi
B) Harvard Üniversitesi
C) Massachusetts Teknoloji Enstitüsü (MIT)
D) Princeton Üniversitesi
  • 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) Kuyruk
C) Dizi
D) Öncelik kuyruğu
  • 29. Değiştirilmiş Huffman kodlamasının yaygın kullanım alanları nelerdir?
A) Ses dosyası sıkıştırma.
B) Faks makineleri.
C) Kelime işlemcilerindeki metin sıkıştırma.
D) Web sayfaları için görüntü kodlama.
  • 30. Bir sembol olan a_i'nin bilgi içeriği h(a_i) nasıl tanımlanır?
A) h(a_i) = log2(1 / w_i)
B) h(a_i) = w_i * log2(w_i)
C) h(a_i) = -log2(w_i)
D) h(a_i) = 2w_i
Şununla oluşturuldu: That Quiz — tüm düzeydeki öğrenciler için matematik testi sitesi.