ThatQuiz Tesztkönyvtár Töltsd ki most ezt a tesztet
Huffman-kódolás - Kvíz
Közreműködött: Dajka
  • 1. Ki vezette be a Huffman-kódolást?
A) Alice Jones
B) David A. Huffman
C) Robert Johnson
D) John Smith
  • 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) Gyakori szimbólumok
D) Páratlan indexű 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) Ugyanazzal a szimbólummal kezdődő kód
C) Olyan kód, amely csak 0-akat és 1-eseket használ.
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(n2)
B) O(log n)
C) O(n)
D) O(n log n)
  • 6. Mi a Huffman-fa más néven?
A) Optimális bináris fa
B) Teljes fa
C) Kiegyensúlyozott fa
D) Tökéletes fa
  • 7. Melyik adatszerkezetet használják általában a Huffman-kódolásban a prioritási sor megvalósítására?
A) Összekapcsolt lista
B) Sorban állás
C) Stack
D) Bináris halom
  • 8. A Huffman-kódolásban jellemzően melyik szimbólum kapja a legrövidebb kódot?
A) A leghosszabb nevű szimbólum
B) Legkevésbé gyakori szimbólum
C) Prímszámmal jelölt szimbólum
D) Leggyakoribb szimbólum
  • 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. 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) Kódolási sebesség
D) Memóriafogyasztás
  • 11. Milyen kódokat készít a Huffman-kódolás?
A) Előtagkódok
B) Infix kódok
C) Utótagkódok
D) Postfix kódok
  • 12. Melyik évben jelent meg a 'Minimum-redundancia kódok konstrukciójára vonatkozó módszer' című cikk?
A) 1960
B) 1955
C) 1949
D) 1952
  • 13. Milyen típusú problémák megoldására alkalmas a Huffman-sablon algoritmus?
A) Csak a tömörítéssel kapcsolatos problémákra.
B) Az adatok rendezésével kapcsolatos problémákra.
C) Olyan problémákra, amelyek nem tartalmaznak súlyozást.
D) Többek között a legnagyobb súlyozott úthossz minimalizálására.
  • 14. A lineáris időben történő Huffman-fa konstrukció során, hol kerülnek beillesztésre a kezdeti súlyok?
A) Mindkét sorba egyszerre
B) Az első sorba
C) Semelyik sorba sem
D) A második sorba
  • 15. Milyen hatással van egy nullás valószínűségű szimbólum az entrópiára?
A) Negatívan befolyásolja az entrópiát.
B) Egyenlő a súlyának a reciprokértékével.
C) Egyenlő a szimbólum információs tartalmával.
D) Nulla, mivel lim_(w→0+) w * log2(w) = 0
  • 16. Ki oldotta meg a Huffman-kódolás problémáját, amikor a betűknek különböző költsége volt?
A) T. C. Hu.
B) Alan Turing.
C) Richard M. Karp.
D) Adriano Garsia.
  • 17. Mi a módosított Huffman-kódolás gyakori felhasználási területe?
A) Képek kódolása weboldalakhoz.
B) Szövegkomprimálás szövegszerkesztő programokban.
C) Hangfájlok komprimálása.
D) Faxgépek.
  • 18. Hogyan definiáljuk egy adott 'a_i' szimbólum információs tartalmát, h(a_i)?
A) h(a_i) = log2(1 / w_i)
B) h(a_i) = -log2(w_i)
C) h(a_i) = w_i * log2(w_i)
D) h(a_i) = 2w_i
  • 19. Hogyan lehet megoldani a sorok közötti egyenlőségeket a Huffman-kódolás varianciájának minimalizálása érdekében?
A) Válassza ki a második sorban lévő elemet.
B) Válasszon véletlenszerűen egy elemet az egyik sorból.
C) Törölje mindkét elemet, és kezdje el újra.
D) Válassza ki az első sorban lévő elemet.
  • 20. Az alfabetikus Huffman-kódolás során, mi kell, hogy azonos legyen a bemenetek és a kimenetek között?
A) Az alfabetikus sorrend.
B) A előfordulási gyakoriság.
C) A bináris reprezentáció.
D) A továbbítás költsége.
  • 21. Mi a H(A) entrópiát számító képlet?
A) H(A) = -∑(w_i > 0) w_i * log₂(w_i)
B) H(A) = ∑(w_i > 0) log₂(w_i)
C) H(A) = ∑(w_i > 0) h(a_i) / w_i
D) H(A) = ∑(w_i > 0) w_i / log₂(w_i)
  • 22. Melyik adatstruktúrát használják a hatékony beillesztéshez és a csomók valószínűségi alapú lekéréséhez egy egyszerű Huffman-fa létrehozó algoritmusban?
A) Prioritásos sor (elsőbbségi sor)
B) Tömb
C) Verem
D) Sor
  • 23. Melyik módszer helyettesítheti a Huffman-kódolást, ha jobb tömörítési arányra van szükség?
A) Futásszám-kódolás
B) Lempel-Ziv-Welch (LZW) kódolás
C) Shannon-Fano kódolás
D) Aritmetikus kódolás
  • 24. Hogyan biztosítható, hogy a Huffman-fát két sor segítségével építve a legkisebb súlyú csomópont mindig az első helyen legyen?
A) Mindkét sort a súly szerint kell rendezni minden egyes új csomópont hozzáadása után.
B) A kezdeti súlyokat az első sorban, a kombinált súlyokat pedig a második sorban kell tárolni.
C) Véletlenszerűen kell csomópontokat választani az egyik vagy a másik sorból.
D) Csak olyan csomópontokat szabad a sorba fűzni, amelyeknek egyedi súlya van.
  • 25. Milyen feltételek szükségesek a Huffman-kódolás alkalmazásához, ha a bemeneti adatok valószínűségei ismeretlenek?
A) Nincs szükség további információk tárolására.
B) A tömörített adatokhoz egy titkosítókulcsot kell mellékelni.
C) A tömörített szöveghez egy gyakorisági táblázatot kell tárolni.
D) Az eredeti szöveget a tömörített verzió mellett kell tárolni.
  • 26. Melyik algoritmus oldja meg a hosszkorlátozású Huffman-kódolás problémáját?
A) A csomag-összefésülő algoritmus.
B) Bináris Huffman-algoritmus.
C) Adaptív Huffman-algoritmus.
D) Sablon-alapú Huffman-algoritmus.
  • 27. Melyik egyetemen tanult David A. Huffman, amikor kifejlesztette az algoritmust?
A) Princeton Egyetem
B) Massachusetts Institute of Technology (MIT)
C) Stanford Egyetem
D) Harvard Egyetem
  • 28. Mi történik a két legkisebb valószínűséggel rendelkező csomóponttal a Huffman-fa felépítése során?
A) Gyökércsomópontokká válnak.
B) Megmaradnak levélszintű csomópontokként.
C) Összekapcsolják őket egy új belső csomóponttal.
D) Eltávolítják őket a fáról.
  • 29. Mit jelent a '0' bit a Huffman-fában?
A) A jobb oldali gyermek követése
B) A bal oldali gyermek követése
C) Egy levélnöde
D) Egy belső nöde
  • 30. Hány sor (várólista) szükséges a lineáris időben működő algoritmusban a Huffman-fa létrehozásához?
A) Egy
B) Három
C) Kettő
D) Négy
Létrehozva That Quiz — a matematika teszt generáló webhely más tantárgyi forrásokkal.