A) Robert Johnson B) David A. Huffman C) John Smith D) Alice Jones
A) Bináris kódolás B) Változó hosszúságú kódolás C) ASCII kódolás D) Fix hosszúságú kódolás
A) Ritka szimbólumok B) A-val kezdődő szimbólumok C) Páratlan indexű szimbólumok D) Gyakori szimbólumok
A) Olyan kód, amely csak 0-akat és 1-eseket használ. B) Ugyanazzal a szimbólummal kezdődő kód C) Olyan kód, amelyben egyetlen kódszó sem előtagja egy másiknak. D) Egyenlő hosszúságú kódszavakból álló kód
A) O(n log n) B) O(n) C) O(n2) D) O(log n)
A) Tökéletes fa B) Optimális bináris fa C) Teljes fa D) Kiegyensúlyozott fa
A) Bináris halom B) Sorban állás C) Stack D) Összekapcsolt lista
A) Prímszámmal jelölt szimbólum B) Legkevésbé gyakori szimbólum C) Leggyakoribb szimbólum D) A leghosszabb nevű szimbólum
A) Szimbólumfrekvenciák kiszámítása B) Összekapcsolt lista építése C) Az adatok tömörítése D) Bináris kódok hozzárendelése szimbólumokhoz
A) A szimbólumok száma B) Kódolási sebesség C) Tömörítési arány D) Memóriafogyasztás
A) Infix kódok B) Postfix kódok C) Utótagkódok D) Előtagkódok
A) 1960 B) 1952 C) 1955 D) 1949
A) Futásszám-kódolás B) Lempel-Ziv-Welch (LZW) kódolás C) Aritmetikus kódolás D) Shannon-Fano kódolás
A) h(a_i) = w_i * log2(w_i) B) h(a_i) = log2(1 / w_i) C) h(a_i) = -log2(w_i) D) h(a_i) = 2w_i
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)
A) Egyenlő a szimbólum információs tartalmával. B) Nulla, mivel lim_(w→0+) w * log2(w) = 0 C) Egyenlő a súlyának a reciprokértékével. D) Negatívan befolyásolja az entrópiát.
A) A bal oldali gyermek követése B) Egy levélnöde C) A jobb oldali gyermek követése D) Egy belső nöde
A) Tömb B) Verem C) Sor D) Prioritásos sor (elsőbbségi sor)
A) Egy B) Négy C) Kettő D) Három
A) Mindkét sorba egyszerre B) A második sorba C) Semelyik sorba sem D) Az első sorba
A) A kezdeti súlyokat az első sorban, a kombinált súlyokat pedig a második sorban kell tárolni. B) Csak olyan csomópontokat szabad a sorba fűzni, amelyeknek egyedi súlya van. C) Mindkét sort a súly szerint kell rendezni minden egyes új csomópont hozzáadása után. D) Véletlenszerűen kell csomópontokat választani az egyik vagy a másik sorból.
A) Válasszon véletlenszerűen egy elemet az egyik sorból. B) Törölje mindkét elemet, és kezdje el újra. C) Válassza ki az első sorban lévő elemet. D) Válassza ki a második sorban lévő elemet.
A) Eltávolítják őket a fáról. B) Gyökércsomópontokká válnak. C) Megmaradnak levélszintű csomópontokként. D) Összekapcsolják őket egy új belső csomóponttal.
A) Képek kódolása weboldalakhoz. B) Szövegkomprimálás szövegszerkesztő programokban. C) Hangfájlok komprimálása. D) Faxgépek.
A) Olyan problémákra, amelyek nem tartalmaznak súlyozást. 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) Az adatok rendezésével kapcsolatos problémákra.
A) Sablon-alapú Huffman-algoritmus. B) A csomag-összefésülő algoritmus. C) Adaptív Huffman-algoritmus. D) Bináris Huffman-algoritmus.
A) Richard M. Karp. B) Alan Turing. C) Adriano Garsia. D) T. C. Hu.
A) Az alfabetikus sorrend. B) A bináris reprezentáció. C) A továbbítás költsége. D) A előfordulási gyakoriság.
A) Princeton Egyetem B) Stanford Egyetem C) Massachusetts Institute of Technology (MIT) D) Harvard Egyetem
A) A tömörített adatokhoz egy titkosítókulcsot kell mellékelni. B) A tömörített szöveghez egy gyakorisági táblázatot kell tárolni. C) Az eredeti szöveget a tömörített verzió mellett kell tárolni. D) Nincs szükség további információk tárolására. |