Huffman Kodlama

1. Huffman Kodlamasını kim tanıttı?

A) Robert Johnson
B) Alice Jones
C) David A. Huffman
D) John Smith

2. Huffman Kodlaması hangi kodlama türünü kullanır?

A) İkili kodlama
B) Sabit uzunlukta kodlama
C) ASCII kodlaması
D) Değişken uzunluklu kodlama

3. Huffman Kodlamasında, hangi tür semboller daha kısa kodlara sahiptir?

A) Nadir semboller
B) Sık kullanılan semboller
C) A ile başlayan semboller
D) Tek indislerdeki semboller

4. Huffman Kodlamasında önek kodu nedir?

A) Hiçbir kod sözcüğünün bir diğerinin öneki olmadığı bir kod
B) Eşit uzunlukta kod sözcüklerine sahip 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)
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 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) Sembol sayısı
B) Bellek tüketimi
C) Kodlama hızı
D) Sıkıştırma oranı

8. Huffman Kodlama ne tür kodlar üretir?

A) Infix kodları
B) Sonek kodları
C) Postfix kodları
D) Önek kodları

9. Huffman ağacı ne olarak da bilinir?

A) Mükemmel ağaç
B) Dengeli 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) Yığın
B) Kuyruk
C) Bağlantılı liste
D) İkili yığın

11. 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ı

Şununla oluşturuldu: That Quiz — tüm düzeydeki öğrenciler için matematik testi sitesi.