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