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