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