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