A) John Smith B) David A. Huffman C) Alice Jones D) Robert Johnson
A) ASCII kódolás B) Bináris kódolás C) Változó hosszúságú kódolás D) Fix hosszúságú kódolás
A) Páratlan indexű szimbólumok B) Gyakori szimbólumok C) Ritka szimbólumok D) A-val kezdődő szimbólumok
A) Egyenlő hosszúságú kódszavakból álló kód B) Olyan kód, amely csak 0-akat és 1-eseket használ. C) Olyan kód, amelyben egyetlen kódszó sem előtagja egy másiknak. D) Ugyanazzal a szimbólummal kezdődő kód
A) O(n2) B) O(log n) C) O(n) D) O(n log n)
A) Kiegyensúlyozott fa B) Tökéletes fa C) Teljes fa D) Optimális bináris fa
A) Összekapcsolt lista B) Bináris halom C) Stack D) Sorban állás
A) Prímszámmal jelölt szimbólum B) Leggyakoribb szimbólum C) A leghosszabb nevű szimbólum D) Legkevésbé gyakori szimbólum
A) Az adatok tömörítése B) Bináris kódok hozzárendelése szimbólumokhoz C) Összekapcsolt lista építése D) Szimbólumfrekvenciák kiszámítása
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) Postfix kódok B) Infix kódok C) Utótagkódok D) Előtagkódok
A) 1949 B) 1952 C) 1955 D) 1960
A) Futásszám-kódolás B) Shannon-Fano kódolás C) Aritmetikus kódolás D) Lempel-Ziv-Welch (LZW) kódolás
A) h(a_i) = log2(1 / w_i) B) h(a_i) = 2w_i C) h(a_i) = -log2(w_i) D) h(a_i) = w_i * log2(w_i)
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) Nulla, mivel lim_(w→0+) w * log2(w) = 0 B) Negatívan befolyásolja az entrópiát. C) Egyenlő a súlyának a reciprokértékével. D) Egyenlő a szimbólum információs tartalmával.
A) A jobb oldali gyermek követése B) Egy levélnöde C) Egy belső nöde D) A bal oldali gyermek követése
A) Prioritásos sor (elsőbbségi sor) B) Tömb C) Sor D) Verem
A) Négy B) Három C) Kettő D) Egy
A) A második sorba B) Mindkét sorba egyszerre C) Az első sorba D) Semelyik sorba sem
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) Válassza ki a második sorban lévő elemet. B) Törölje mindkét elemet, és kezdje el újra. C) Válassza ki az első sorban lévő elemet. D) Válasszon véletlenszerűen egy elemet az egyik sorból.
A) Eltávolítják őket a fáról. B) Összekapcsolják őket egy új belső csomóponttal. C) Megmaradnak levélszintű csomópontokként. D) Gyökércsomópontokká válnak.
A) Faxgépek. B) Hangfájlok komprimálása. C) Szövegkomprimálás szövegszerkesztő programokban. D) Képek kódolása weboldalakhoz.
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) Adaptív Huffman-algoritmus. C) Bináris Huffman-algoritmus. D) A csomag-összefésülő algoritmus.
A) Alan Turing. B) T. C. Hu. C) Adriano Garsia. D) Richard M. Karp.
A) Az alfabetikus sorrend. B) A továbbítás költsége. C) A bináris reprezentáció. D) A előfordulási gyakoriság. |