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