ThatQuiz Tesztkönyvtár Töltsd ki most ezt a tesztet
Huffman-kódolás
Közreműködött: Dajka
  • 1. Ki vezette be a Huffman-kódolást?
A) Robert Johnson
B) David A. Huffman
C) John Smith
D) Alice Jones
  • 2. Milyen típusú kódolást használ a Huffman-kódolás?
A) Fix hosszúságú kódolás
B) Bináris kódolás
C) Változó hosszúságú kódolás
D) ASCII kódolás
  • 3. A Huffman-kódolásban milyen típusú szimbólumoknak van rövidebb kódja?
A) Gyakori szimbólumok
B) A-val kezdődő szimbólumok
C) Páratlan indexű szimbólumok
D) Ritka szimbólumok
  • 4. Mi az előtagkód a Huffman-kódolásban?
A) Olyan kód, amely csak 0-akat és 1-eseket használ.
B) Egyenlő hosszúságú kódszavakból álló kód
C) Ugyanazzal a szimbólummal kezdődő kód
D) Olyan kód, amelyben egyetlen kódszó sem előtagja egy másiknak.
  • 5. Mi a legrosszabb esetben a Huffman-fa építésének időbonyolultsága?
A) O(n)
B) O(n log n)
C) O(n2)
D) O(log n)
  • 6. Melyik adatszerkezetet használják általában a Huffman-kódolásban a prioritási sor megvalósítására?
A) Sorban állás
B) Bináris halom
C) Összekapcsolt lista
D) Stack
  • 7. A Huffman-kódolásban jellemzően melyik szimbólum kapja a legrövidebb kódot?
A) Leggyakoribb szimbólum
B) A leghosszabb nevű szimbólum
C) Legkevésbé gyakori szimbólum
D) Prímszámmal jelölt szimbólum
  • 8. Mi a Huffman-fa más néven?
A) Tökéletes fa
B) Teljes fa
C) Optimális bináris fa
D) Kiegyensúlyozott fa
  • 9. Melyik lépés következik a Huffman-fa felépítése után a kódolási folyamatban?
A) Szimbólumfrekvenciák kiszámítása
B) Bináris kódok hozzárendelése szimbólumokhoz
C) Összekapcsolt lista építése
D) Az adatok tömörítése
  • 10. Milyen kódokat készít a Huffman-kódolás?
A) Előtagkódok
B) Utótagkódok
C) Postfix kódok
D) Infix kódok
  • 11. Hogyan szokták mérni a Huffman-kódolás hatékonyságát?
A) Tömörítési arány
B) A szimbólumok száma
C) Memóriafogyasztás
D) Kódolási sebesség
Létrehozva That Quiz — a matematika teszt generáló webhely más tantárgyi forrásokkal.