A) Alice Jones B) David A. Huffman C) Robert Johnson D) John Smith
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
A) A-val kezdődő szimbólumok B) Ritka szimbólumok C) Gyakori szimbólumok D) Páratlan indexű szimbólumok
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.
A) O(n2) B) O(log n) C) O(n) D) O(n log n)
A) Optimális bináris fa B) Teljes fa C) Kiegyensúlyozott fa D) Tökéletes fa
A) Összekapcsolt lista B) Sorban állás C) Stack D) Bináris halom
A) A leghosszabb nevű szimbólum B) Legkevésbé gyakori szimbólum C) Prímszámmal jelölt szimbólum D) Leggyakoribb szimbólum
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
A) A szimbólumok száma B) Tömörítési arány C) Kódolási sebesség D) Memóriafogyasztás
A) Előtagkódok B) Infix kódok C) Utótagkódok D) Postfix kódok
A) 1960 B) 1955 C) 1949 D) 1952
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.
A) Mindkét sorba egyszerre B) Az első sorba C) Semelyik sorba sem D) A második sorba
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
A) T. C. Hu. B) Alan Turing. C) Richard M. Karp. D) Adriano Garsia.
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) 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
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.
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.
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) Prioritásos sor (elsőbbségi sor) B) Tömb C) Verem D) Sor
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
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.
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.
A) A csomag-összefésülő algoritmus. B) Bináris Huffman-algoritmus. C) Adaptív Huffman-algoritmus. D) Sablon-alapú Huffman-algoritmus.
A) Princeton Egyetem B) Massachusetts Institute of Technology (MIT) C) Stanford Egyetem D) Harvard Egyetem
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.
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
A) Egy B) Három C) Kettő D) Négy |