ThatQuiz Test Kütüphanesi Bu Testi Şimdi Al
Huffman Kodlama
Katkıları bulunanlar: Can
  • 1. Huffman Kodlamasını kim tanıttı?
A) John Smith
B) Alice Jones
C) Robert Johnson
D) David A. Huffman
  • 2. Huffman Kodlaması hangi kodlama türünü kullanır?
A) ASCII kodlaması
B) İkili kodlama
C) Değişken uzunluklu kodlama
D) Sabit uzunlukta kodlama
  • 3. Huffman Kodlamasında, hangi tür semboller daha kısa kodlara sahiptir?
A) Tek indislerdeki semboller
B) Nadir semboller
C) Sık kullanılan semboller
D) A ile başlayan semboller
  • 4. Huffman Kodlamasında önek kodu nedir?
A) Sadece 0 ve 1'leri kullanan 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) Aynı sembolle başlayan bir kod
  • 5. Bir Huffman ağacı oluşturmanın en kötü durum zaman karmaşıklığı nedir?
A) O(n2)
B) O(n)
C) O(n log n)
D) O(log n)
  • 6. Huffman Kodlamasında, tipik olarak en kısa kod hangi sembole atanır?
A) En sık kullanılan sembol
B) En az rastlanan sembol
C) En uzun isme sahip sembol
D) Asal sayı içeren sembol
  • 7. Huffman Kodlamasının verimliliği genellikle nasıl ölçülür?
A) Sıkıştırma oranı
B) Bellek tüketimi
C) Kodlama hızı
D) Sembol sayısı
  • 8. Huffman Kodlama ne tür kodlar üretir?
A) Infix kodları
B) Postfix kodları
C) Önek kodları
D) Sonek kodları
  • 9. Huffman ağacı ne olarak da bilinir?
A) Mükemmel ağaç
B) Optimal ikili ağaç
C) Tam 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) Bağlantılı liste
C) İkili yığın
D) Kuyruk
  • 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) 1955
B) 1949
C) 1952
D) 1960
  • 13. Daha iyi bir sıkıştırma oranı gerekiyorsa, Huffman kodlamasının yerini alabilecek hangi yöntem vardır?
A) Seri uzunluğu kodlama
B) Aritmetik kodlama
C) Shannon-Fano kodlama
D) Lempel-Ziv-Welch (LZW)
  • 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(1 / w_i)
C) h(a_i) = -log2(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) h(a_i) / w_i
C) H(A) = -∑(w_i > 0) w_i * log2(w_i)
D) H(A) = ∑(w_i > 0) 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) Sembolün bilgi içeriğiyle eşittir.
C) Entropiye negatif bir katkıda bulunur.
D) Sıfırdır, çünkü lim_(w→0+) w * log2(w) = 0.
  • 17. 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
  • 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) Öncelik kuyruğu
B) Kuyruk
C) Yığın
D) Dizi
  • 19. Huffman ağacı oluşturmak için doğrusal zamanlı yöntemde kaç tane kuyruk kullanılır?
A) Dört
B) Üç
C) İki
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) İlk kuyruk
C) Her iki kuyruk eş zamanlı olarak
D) Hiçbir kuyruk
  • 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) Sadece benzersiz ağırlıklara sahip düğümleri kuyruğa ekleyerek.
C) Her eklemeden sonra her iki kuyruğu da ağırlığa göre sıralayarak.
D) Rastgele olarak herhangi bir kuyruktan düğümler seçerek.
  • 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, ağaçtan kaldırılır.
B) Bunlar, kök düğümleri haline gelir.
C) Bunlar, yaprak düğümler olarak kalı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) Diğerlerinin yanı sıra, ağırlıklı en uzun yolu en aza indirme.
B) Ağırlık içermeyen sorunlar.
C) Veri sıralama ile ilgili sorunlar.
D) Sadece sıkıştırma ile ilgili sorunlar.
  • 26. Hangi algoritma, uzunluk sınırlaması olan Huffman kodlama problemini çözer?
A) Paket birleştirme algoritması.
B) İkili Huffman algoritması.
C) Şablon Huffman algoritması.
D) Uyarlanabilir Huffman algoritması.
  • 27. Eşit olmayan harf maliyetleriyle Huffman kodlama problemini kim çözdü?
A) Adriano Garsia.
B) Richard M. Karp.
C) T. C. Hu.
D) Alan Turing.
  • 28. Alfabetik Huffman kodlamasında, giriş ve çıkışlar arasında neyin aynı olması gerekir?
A) İkili gösterim.
B) Alfabetik sıra.
C) Görünme sıklığı.
D) İletim maliyeti.
  • 29. David A. Huffman, algoritmayı geliştirdiğinde hangi üniversitede öğrenim görüyordu?
A) Harvard Üniversitesi
B) Stanford Üniversitesi
C) Massachusetts Teknoloji Enstitüsü (MIT)
D) Princeton Üniversitesi
  • 30. 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.
Şununla oluşturuldu: That Quiz — tüm düzeydeki öğrenciler için matematik testi sitesi.