ThatQuiz Knjižnica testov Naredi ta test sedaj
Huffmanovo kodiranje - Test
Prispevano od: Furlan
  • 1. Kdo je uvedel Huffmanovo kodiranje?
A) David A. Huffman
B) Robert Johnson
C) John Smith
D) Alice Jones
  • 2. Katero vrsto kodiranja uporablja Huffmanovo kodiranje?
A) Kodiranje s fiksno dolžino
B) Kodiranje s spremenljivo dolžino
C) Binarno kodiranje
D) Kodiranje ASCII
  • 3. Pri Huffmanovem kodiranju imajo katere vrste simbolov krajše kode?
A) Redki simboli
B) Simboli z lihimi indeksi
C) Pogosti simboli
D) Simboli, ki se začnejo z A
  • 4. Kaj je predponska koda v Huffmanovem kodiranju?
A) Koda, pri kateri nobena kodna beseda ni predpona druge kode.
B) Koda, ki se začne z istim simbolom
C) Koda, ki uporablja samo 0 in 1
D) Koda z enako dolgimi kodnimi besedami
  • 5. Kateremu simbolu je pri Huffmanovem kodiranju običajno dodeljena najkrajša koda?
A) Najpogostejši simbol
B) Najmanj pogost simbol
C) Simbol s prvim številom
D) Simbol z najdaljšim imenom
  • 6. Kakšne vrste kod ustvarja Huffmanovo kodiranje?
A) Postfiksne kode
B) Oznake predpon
C) Infiksne kode
D) Oznake končnic
  • 7. Katera podatkovna struktura se običajno uporablja za implementacijo prednostne čakalne vrste v Huffmanovem kodiranju?
A) Stack
B) Povezani seznam
C) Binarna kupa
D) Vrstni red
  • 8. Kakšna je časovna zahtevnost gradnje Huffmanovega drevesa v najslabšem primeru?
A) O(n2)
B) O(log n)
C) O(n)
D) O(n log n)
  • 9. Kako se običajno meri učinkovitost Huffmanovega kodiranja?
A) Število simbolov
B) Hitrost kodiranja
C) Poraba pomnilnika
D) Kompresijsko razmerje
  • 10. Kaj je znano tudi kot Huffmanovo drevo?
A) Optimalno binarno drevo
B) Popolno drevo
C) Uravnoteženo drevo
D) Celotno drevo
  • 11. Kateri korak v postopku kodiranja sledi gradnji Huffmanovega drevesa?
A) Stiskanje podatkov
B) Gradnja povezanega seznama
C) Dodeljevanje binarnih kod simbolom
D) Izračunavanje frekvenc simbolov
  • 12. V katerem letu je bil objavljen članek 'A Method for the Construction of Minimum-Redundancy Codes'?
A) 1955
B) 1949
C) 1960
D) 1952
  • 13. Katero metodo lahko uporabimo namesto Huffmanovega kodiranja, če je potrebna boljša stopnja stiskanja?
A) Algoritem Lempel-Ziv-Welch (LZW)
B) Aritmetično kodiranje
C) Kodiranje dolžine zaporedij
D) Kodiranje Shannon-Fano
  • 14. Kako je definirana informacijska vsebnost h(a_i) simbola a_i?
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
  • 15. Kakšna je formula za entropijo H(A)?
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) log2(w_i)
D) H(A) = -∑(za vse w_i > 0) w_i * log2(w_i)
  • 16. Kakšen je prispevek simbola z ničelno verjetnostjo k entropiji?
A) Enaka je informacijski vsebini samega simbola.
B) Enaka je recipročni vrednosti njegove uteži.
C) Negativno vpliva na entropijo.
D) Nič, saj je limita izraza w * log₂(w) ko se w približuje 0 od pozitivne strani enaka 0.
  • 17. Kaj predstavlja bit '0' v Huffmanovem drevesu?
A) Notranji vozel
B) Vozen
C) Sledi desnemu poddrevesju
D) Sledi levemu poddrevesju
  • 18. Katera podatkovna struktura se uporablja za učinkovito vstavljanje in pridobivanje vozlišč glede na verjetnost pri preprostem algoritmu za gradnjo Huffmanovega drevesa?
A) Niz
B) Vrsta
C) Prioritetna vrsta
D) Stog
  • 19. Koliko čakalnih vrst se uporablja pri metodi z linearno časovno zahtevnostjo za ustvarjanje Huffmanovega drevesa?
A) Ena
B) Dve
C) Tri
D) Štir
  • 20. Pri konstrukciji Huffmanovega drevesa v linearnem času, kje se vstavljajo začetne uteži?
A) V drugo črgo.
B) V prvo črgo.
C) Hkrati v obe črgi.
D) V nobeno črgo.
  • 21. Kako zagotovite, da je pri gradnji Huffmanovega drevesa z uporabo dveh čakalnih vrst najnižja utež vedno na vrhu?
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 uporabo prve čakalne vrste za začetne uteži in druge čakalne vrste za združene uteži.
D) Z vstavljanjem samo vozlišč z edinstvenimi utežmi v čakalno vrsto.
  • 22. Kako lahko rešimo izenačene situacije med čakalnimi vrstami, da zmanjšamo varianco pri Huffmanovem kodiranju?
A) Izberite element iz druge čakalne vrste.
B) Naključno izberite element iz katere koli od obeh čakalnih vrst.
C) Odstranite oba elementa in začnite znova.
D) Izberite element iz prve čakalne vrste.
  • 23. Kaj se zgodi z dvema vozliščema z najmanjšo verjetnostjo med gradnjo Huffmanovega drevesa?
A) Obe postaneta korenski vozli.
B) Obe se odstranita iz drevesa.
C) Obe se združita v novo notranje vozlišče.
D) Obe ostaneta kot listna vozlišča.
  • 24. Kakšna je pogosta uporaba modificiranega Huffmanovega kodiranja?
A) Kompresija zvočnih datotek.
B) Kodiranje slik za spletne strani.
C) Kompresija besedila v urejevalnikih besedil.
D) Faks naprave.
  • 25. Kakšne vrste problemov lahko rešijo algoritmi na podlagi predlog (template) Huffmana?
A) Težave, ki ne vključujejo uteži.
B) Samo težave, povezane s kompresijo.
C) Med drugim, minimizacija največje dolžine utežene poti.
D) Težave, povezane z razvrščanjem podatkov.
  • 26. Kateri algoritem rešuje problem Huffmanovega kodiranja z omejeno dolžino?
A) Huffmanov algoritem s predlogami (template).
B) Algoritem združevanja paketov.
C) Adaptivni Huffmanov algoritem.
D) Binarni Huffmanov algoritem.
  • 27. Kdo je rešil problem Huffmanovega kodiranja z različnimi stroški za posamezna črka?
A) Adriano Garsia.
B) Richard M. Karp.
C) Alan Turing.
D) T. C. Hu.
  • 28. Pri Huffmanovem kodiranju po abecednem vrstnem redu, kaj mora biti enako med vhodnimi in izhodnimi podatki?
A) Stroški prenosa.
B) Pogostost pojavljanja.
C) Abecedni red.
D) Binarna predstavitev.
  • 29. Na kateri univerzi je David A. Huffman študiral, ko je razvil ta algoritem?
A) Univerza Harvard
B) MIT
C) Univerza Princeton
D) Univerza Stanford
  • 30. Kaj je potrebno pri uporabi Huffmanovega kodiranja, če so vhodne verjetnosti neznane?
A) Ključ za šifriranje mora biti priložen stisnima podatkom.
B) Pogostnostna tabela mora biti shranjena skupaj s stisnjenim besedilom.
C) Ni potrebe za shranjevanje dodatnih informacij.
D) Izvorno besedilo mora biti shranjeno skupaj s stisnjeno različico.
Ustvarjeno z That Quiz — kjer je izdelava in reševanje testov narejena enostavno za matematiko in ostale predmete.