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