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