ThatQuiz Tesztkönyvtár Töltsd ki most ezt a tesztet
Huffman-kódolás - Teszt
Közreműködött: Dajka
  • 1. Ki vezette be a Huffman-kódolást?
A) Robert Johnson
B) David A. Huffman
C) Alice Jones
D) John Smith
  • 2. Milyen típusú kódolást használ a Huffman-kódolás?
A) Fix hosszúságú kódolás
B) ASCII kódolás
C) Bináris kódolás
D) Változó hosszúságú kódolás
  • 3. A Huffman-kódolásban milyen típusú szimbólumoknak van rövidebb kódja?
A) Gyakori szimbólumok
B) Ritka szimbólumok
C) A-val kezdődő szimbólumok
D) Páratlan indexű 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) Ugyanazzal a szimbólummal kezdődő kód
C) Egyenlő hosszúságú kódszavakból álló 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(n2)
C) O(log n)
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) Sorban állás
B) Bináris halom
C) Stack
D) Összekapcsolt lista
  • 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) Teljes fa
B) Tökéletes 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) Az adatok tömörítése
D) Összekapcsolt lista építése
  • 10. Milyen kódokat készít a Huffman-kódolás?
A) Postfix kódok
B) Infix kódok
C) Előtagkódok
D) Utótagkódok
  • 11. Hogyan szokták mérni a Huffman-kódolás hatékonyságát?
A) A szimbólumok száma
B) Tömörítési arány
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.