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