Huffman-kódolás - Kvíz
  • 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) Változó hosszúságú kódolás
B) Fix hosszúságú kódolás
C) ASCII 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) 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) 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(n2)
B) O(n)
C) O(n log n)
D) O(log n)
  • 6. Mi a Huffman-fa más néven?
A) Kiegyensúlyozott fa
B) Tökéletes fa
C) Optimális bináris fa
D) Teljes fa
  • 7. 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) Sorban állás
D) Összekapcsolt lista
  • 8. 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) A leghosszabb nevű szimbólum
D) Prímszámmal jelölt szimbólum
  • 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. 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
  • 11. Milyen kódokat készít a Huffman-kódolás?
A) Postfix kódok
B) Utótagkódok
C) Infix kódok
D) Előtagkódok
  • 12. Melyik évben jelent meg a 'Minimum-redundancia kódok konstrukciójára vonatkozó módszer' című cikk?
A) 1955
B) 1949
C) 1960
D) 1952
  • 13. Milyen típusú problémák megoldására alkalmas a Huffman-sablon algoritmus?
A) Az adatok rendezésével kapcsolatos problémákra.
B) Többek között a legnagyobb súlyozott úthossz minimalizálására.
C) Csak a tömörítéssel kapcsolatos problémákra.
D) Olyan problémákra, amelyek nem tartalmaznak súlyozást.
  • 14. A lineáris időben történő Huffman-fa konstrukció során, hol kerülnek beillesztésre a kezdeti súlyok?
A) Az első sorba
B) A második sorba
C) Mindkét sorba egyszerre
D) Semelyik sorba sem
  • 15. Milyen hatással van egy nullás valószínűségű szimbólum az entrópiára?
A) Egyenlő a szimbólum információs tartalmával.
B) Egyenlő a súlyának a reciprokértékével.
C) Nulla, mivel lim_(w→0+) w * log2(w) = 0
D) Negatívan befolyásolja az entrópiát.
  • 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) Adriano Garsia.
D) Richard M. Karp.
  • 17. Mi a módosított Huffman-kódolás gyakori felhasználási területe?
A) Faxgépek.
B) Képek kódolása weboldalakhoz.
C) Szövegkomprimálás szövegszerkesztő programokban.
D) Hangfájlok komprimálása.
  • 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) = w_i * log2(w_i)
C) h(a_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 az első sorban lévő elemet.
B) Válasszon véletlenszerűen egy elemet az egyik sorból.
C) Válassza ki a második sorban lévő elemet.
D) Törölje mindkét elemet, és kezdje el újra.
  • 20. Az alfabetikus Huffman-kódolás során, mi kell, hogy azonos legyen a bemenetek és a kimenetek között?
A) A előfordulási gyakoriság.
B) Az alfabetikus sorrend.
C) A továbbítás költsége.
D) A bináris reprezentáció.
  • 21. Mi a H(A) entrópiát számító képlet?
A) H(A) = ∑(w_i > 0) h(a_i) / w_i
B) H(A) = ∑(w_i > 0) log₂(w_i)
C) H(A) = -∑(w_i > 0) w_i * log₂(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) Sor
B) Tömb
C) Prioritásos sor (elsőbbségi sor)
D) Verem
  • 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) Lempel-Ziv-Welch (LZW) kódolás
B) Aritmetikus kódolás
C) Shannon-Fano kódolás
D) Futásszám-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) Véletlenszerűen kell csomópontokat választani az egyik vagy a másik sorból.
C) A kezdeti súlyokat az első sorban, a kombinált súlyokat pedig a második sorban kell tárolni.
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) A tömörített adatokhoz egy titkosítókulcsot kell mellékelni.
B) Az eredeti szöveget a tömörített verzió mellett kell tárolni.
C) Nincs szükség további információk tárolására.
D) A tömörített szöveghez egy gyakorisági táblázatot kell tárolni.
  • 26. Melyik algoritmus oldja meg a hosszkorlátozású Huffman-kódolás problémáját?
A) Bináris Huffman-algoritmus.
B) A csomag-összefésülő algoritmus.
C) Sablon-alapú Huffman-algoritmus.
D) Adaptív Huffman-algoritmus.
  • 27. Melyik egyetemen tanult David A. Huffman, amikor kifejlesztette az algoritmust?
A) Massachusetts Institute of Technology (MIT)
B) Harvard Egyetem
C) Princeton Egyetem
D) Stanford 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) Összekapcsolják őket egy új belső csomóponttal.
B) Eltávolítják őket a fáról.
C) Gyökércsomópontokká válnak.
D) Megmaradnak levélszintű csomópontokként.
  • 29. Mit jelent a '0' bit a Huffman-fában?
A) Egy levélnöde
B) A jobb oldali gyermek követése
C) Egy belső nöde
D) A bal oldali gyermek követése
  • 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) Kettő
B) Négy
C) Egy
D) Három
Létrehozva That Quiz — a matematika teszt generáló webhely más tantárgyi forrásokkal.