A) Robert Johnson B) Alice Jones C) John Smith D) David A. Huffman
A) Kodiranje ASCII B) Binarno kodiranje C) Kodiranje s fiksno dolžino D) Kodiranje s spremenljivo dolžino
A) Pogosti simboli B) Redki simboli C) Simboli z lihimi indeksi D) Simboli, ki se začnejo z A
A) Koda z enako dolgimi kodnimi besedami B) Koda, pri kateri nobena kodna beseda ni predpona druge kode. C) Koda, ki uporablja samo 0 in 1 D) Koda, ki se začne z istim simbolom
A) Simbol s prvim številom B) Najmanj pogost simbol C) Simbol z najdaljšim imenom D) Najpogostejši simbol
A) Postfiksne kode B) Infiksne kode C) Oznake končnic D) Oznake predpon
A) Stack B) Vrstni red C) Binarna kupa D) Povezani seznam
A) O(log n) B) O(n log n) C) O(n) D) O(n2)
A) Kompresijsko razmerje B) Število simbolov C) Hitrost kodiranja D) Poraba pomnilnika
A) Optimalno binarno drevo B) Popolno drevo C) Celotno drevo D) Uravnoteženo drevo
A) Stiskanje podatkov B) Gradnja povezanega seznama C) Dodeljevanje binarnih kod simbolom D) Izračunavanje frekvenc simbolov
A) 1949 B) 1955 C) 1952 D) 1960
A) Kodiranje Shannon-Fano B) Kodiranje dolžine zaporedij C) Algoritem Lempel-Ziv-Welch (LZW) D) Aritmetično kodiranje
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) H(A) = ∑(za vse w_i > 0) w_i / log2(w_i) B) H(A) = ∑(za vse w_i > 0) log2(w_i) C) H(A) = ∑(za vse w_i > 0) h(a_i) / w_i D) H(A) = -∑(za vse w_i > 0) w_i * log2(w_i)
A) Nič, saj je limita izraza w * log₂(w) ko se w približuje 0 od pozitivne strani enaka 0. B) Enaka je informacijski vsebini samega simbola. C) Negativno vpliva na entropijo. D) Enaka je recipročni vrednosti njegove uteži.
A) Notranji vozel B) Sledi levemu poddrevesju C) Vozen D) Sledi desnemu poddrevesju
A) Niz B) Stog C) Vrsta D) Prioritetna vrsta
A) Tri B) Štir C) Dve D) Ena
A) V nobeno črgo. B) V drugo črgo. C) V prvo črgo. D) Hkrati v obe črgi.
A) Z naključnim izbiranjem vozlišč iz katere koli od čakalnih vrst. B) Z vstavljanjem samo vozlišč z edinstvenimi utežmi v čakalno vrsto. C) Z razvrščanjem obeh čakalnih vrst po uteži po vsakem vstavljanju. D) Z uporabo prve čakalne vrste za začetne uteži in druge čakalne vrste za združene uteži.
A) Odstranite oba elementa in začnite znova. B) Izberite element iz druge čakalne vrste. C) Naključno izberite element iz katere koli od obeh čakalnih vrst. D) Izberite element iz prve čakalne vrste.
A) Obe ostaneta kot listna vozlišča. B) Obe postaneta korenski vozli. C) Obe se združita v novo notranje vozlišče. D) Obe se odstranita iz drevesa.
A) Faks naprave. B) Kompresija besedila v urejevalnikih besedil. C) Kompresija zvočnih datotek. D) Kodiranje slik za spletne strani.
A) Samo težave, povezane s kompresijo. B) Med drugim, minimizacija največje dolžine utežene poti. C) Težave, ki ne vključujejo uteži. D) Težave, povezane z razvrščanjem podatkov.
A) Algoritem združevanja paketov. B) Adaptivni Huffmanov algoritem. C) Huffmanov algoritem s predlogami (template). D) Binarni Huffmanov algoritem.
A) Alan Turing. B) T. C. Hu. C) Richard M. Karp. D) Adriano Garsia.
A) Pogostost pojavljanja. B) Stroški prenosa. C) Abecedni red. D) Binarna predstavitev.
A) Univerza Harvard B) Univerza Stanford C) Univerza Princeton D) MIT
A) Izvorno besedilo mora biti shranjeno skupaj s stisnjeno različico. B) Pogostnostna tabela mora biti shranjena skupaj s stisnjenim besedilom. C) Ni potrebe za shranjevanje dodatnih informacij. D) Ključ za šifriranje mora biti priložen stisnima podatkom. |