ThatQuiz Test Kütüphanesi Bu Testi Şimdi Al
Huffman Kodlama
Katkıları bulunanlar: Can
  • 1. Huffman Kodlamasını kim tanıttı?
A) Alice Jones
B) David A. Huffman
C) Robert Johnson
D) John Smith
  • 2. Huffman Kodlaması hangi kodlama türünü kullanır?
A) ASCII kodlaması
B) İkili kodlama
C) Sabit uzunlukta kodlama
D) Değişken uzunluklu kodlama
  • 3. Huffman Kodlamasında, hangi tür semboller daha kısa kodlara sahiptir?
A) Sık kullanılan semboller
B) Tek indislerdeki semboller
C) A ile başlayan semboller
D) Nadir semboller
  • 4. Huffman Kodlamasında önek kodu nedir?
A) Eşit uzunlukta kod sözcüklerine sahip bir kod
B) Sadece 0 ve 1'leri kullanan bir kod
C) Hiçbir kod sözcüğünün bir diğerinin öneki olmadığı 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(n)
B) O(log n)
C) O(n2)
D) O(n log n)
  • 6. Huffman Kodlamada öncelik kuyruğu uygulamak için yaygın olarak hangi veri yapısı kullanılır?
A) Kuyruk
B) İkili yığın
C) Yığın
D) Bağlantılı liste
  • 7. Huffman Kodlamasında, tipik olarak en kısa kod hangi sembole atanır?
A) Asal sayı içeren sembol
B) En az rastlanan sembol
C) En uzun isme sahip sembol
D) En sık kullanılan sembol
  • 8. Huffman ağacı ne olarak da bilinir?
A) Dengeli ağaç
B) Optimal ikili ağaç
C) Tam ağaç
D) Mükemmel ağaç
  • 9. Kodlama sürecinde Huffman ağacı oluşturulduktan sonra hangi adım gelir?
A) Sembol frekanslarının hesaplanması
B) Bağlı liste oluşturma
C) Sembollere ikili kodlar atama
D) Verilerin sıkıştırılması
  • 10. Huffman Kodlama ne tür kodlar üretir?
A) Postfix kodları
B) Infix kodları
C) Önek kodları
D) Sonek kodları
  • 11. Huffman Kodlamasının verimliliği genellikle nasıl ölçülür?
A) Sembol sayısı
B) Bellek tüketimi
C) Sıkıştırma oranı
D) Kodlama hızı
Şununla oluşturuldu: That Quiz — tüm düzeydeki öğrenciler için matematik testi sitesi.