ThatQuiz
|
Test Kütüphanesi
|
Bu Testi Şimdi Al
Huffman Kodlama
  • 1. Huffman Kodlamasını kim tanıttı?
A) John Smith
B) David A. Huffman
C) Alice Jones
D) Robert Johnson
  • 2. Huffman Kodlaması hangi kodlama türünü kullanır?
A) Değişken uzunluklu kodlama
B) Sabit uzunlukta kodlama
C) İkili kodlama
D) ASCII kodlaması
  • 3. Huffman Kodlamasında, hangi tür semboller daha kısa kodlara sahiptir?
A) Nadir semboller
B) Tek indislerdeki 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) Eşit uzunlukta kod sözcüklerine sahip 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(n log n)
D) O(n2)
  • 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) Bağlantılı liste
D) Yığın
  • 7. Huffman Kodlamasında, tipik olarak en kısa kod hangi sembole atanır?
A) Asal sayı içeren sembol
B) En uzun isme sahip sembol
C) En sık kullanılan sembol
D) En az rastlanan sembol
  • 8. Huffman ağacı ne olarak da bilinir?
A) Optimal ikili ağaç
B) Mükemmel ağaç
C) Tam ağaç
D) Dengeli ağaç
  • 9. Kodlama sürecinde Huffman ağacı oluşturulduktan sonra hangi adım gelir?
A) Bağlı liste oluşturma
B) Sembol frekanslarının hesaplanması
C) Verilerin sıkıştırılması
D) Sembollere ikili kodlar atama
  • 10. Huffman Kodlama ne tür kodlar üretir?
A) Önek kodları
B) Sonek kodları
C) Infix kodları
D) Postfix kodları
  • 11. Huffman Kodlamasının verimliliği genellikle nasıl ölçülür?
A) Bellek tüketimi
B) Sembol sayısı
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.