ThatQuiz Knjižnica testov Naredi ta test sedaj
Huffmanovo kodiranje - Test
Prispevano od: Furlan
  • 1. Kdo je uvedel Huffmanovo kodiranje?
A) Alice Jones
B) David A. Huffman
C) John Smith
D) Robert Johnson
  • 2. Katero vrsto kodiranja uporablja Huffmanovo kodiranje?
A) Kodiranje ASCII
B) Binarno kodiranje
C) Kodiranje s spremenljivo dolžino
D) Kodiranje s fiksno dolžino
  • 3. Pri Huffmanovem kodiranju imajo katere vrste simbolov krajše kode?
A) Redki simboli
B) Pogosti simboli
C) Simboli z lihimi indeksi
D) Simboli, ki se začnejo z A
  • 4. Kaj je predponska koda v Huffmanovem kodiranju?
A) Koda, ki se začne z istim simbolom
B) Koda z enako dolgimi kodnimi besedami
C) Koda, ki uporablja samo 0 in 1
D) Koda, pri kateri nobena kodna beseda ni predpona druge kode.
  • 5. Kateremu simbolu je pri Huffmanovem kodiranju običajno dodeljena najkrajša koda?
A) Simbol z najdaljšim imenom
B) Simbol s prvim številom
C) Najpogostejši simbol
D) Najmanj pogost simbol
  • 6. Kakšne vrste kod ustvarja Huffmanovo kodiranje?
A) Infiksne kode
B) Oznake končnic
C) Postfiksne kode
D) Oznake predpon
  • 7. Katera podatkovna struktura se običajno uporablja za implementacijo prednostne čakalne vrste v Huffmanovem kodiranju?
A) Vrstni red
B) Povezani seznam
C) Stack
D) Binarna kupa
  • 8. Kakšna je časovna zahtevnost gradnje Huffmanovega drevesa v najslabšem primeru?
A) O(n2)
B) O(n log n)
C) O(log n)
D) O(n)
  • 9. Kako se običajno meri učinkovitost Huffmanovega kodiranja?
A) Hitrost kodiranja
B) Poraba pomnilnika
C) Kompresijsko razmerje
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) 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) 1955
B) 1952
C) 1949
D) 1960
  • 13. Katero metodo lahko uporabimo namesto Huffmanovega kodiranja, če je potrebna boljša stopnja stiskanja?
A) Algoritem Lempel-Ziv-Welch (LZW)
B) Kodiranje dolžine zaporedij
C) Aritmetično kodiranje
D) Kodiranje Shannon-Fano
  • 14. Kako je definirana informacijska vsebnost h(a_i) simbola a_i?
A) h(a_i) = w_i * log2(w_i)
B) h(a_i) = log2(1 / 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) 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)
  • 16. Kakšen je prispevek simbola z ničelno verjetnostjo k entropiji?
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.
  • 17. Kaj predstavlja bit '0' v Huffmanovem drevesu?
A) Notranji vozel
B) Sledi desnemu poddrevesju
C) Sledi levemu poddrevesju
D) Vozen
  • 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) Niz
C) Vrsta
D) Prioritetna vrsta
  • 19. Koliko čakalnih vrst se uporablja pri metodi z linearno časovno zahtevnostjo za ustvarjanje Huffmanovega drevesa?
A) Štir
B) Dve
C) Tri
D) Ena
  • 20. Pri konstrukciji Huffmanovega drevesa v linearnem času, kje se vstavljajo začetne uteži?
A) V drugo črgo.
B) V nobeno črgo.
C) Hkrati v obe črgi.
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 vstavljanjem samo vozlišč z edinstvenimi utežmi v čakalno vrsto.
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) 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.
  • 23. Kaj se zgodi z dvema vozliščema z najmanjšo verjetnostjo med gradnjo Huffmanovega drevesa?
A) Obe se združita v novo notranje vozlišče.
B) Obe postaneta korenski vozli.
C) Obe ostaneta kot listna vozlišča.
D) Obe se odstranita iz drevesa.
  • 24. Kakšna je pogosta uporaba modificiranega Huffmanovega kodiranja?
A) Kompresija zvočnih datotek.
B) Faks naprave.
C) Kodiranje slik za spletne strani.
D) Kompresija besedila v urejevalnikih besedil.
  • 25. Kakšne vrste problemov lahko rešijo algoritmi na podlagi predlog (template) Huffmana?
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.
  • 26. Kateri algoritem rešuje problem Huffmanovega kodiranja z omejeno dolžino?
A) Adaptivni Huffmanov algoritem.
B) Algoritem združevanja paketov.
C) Binarni Huffmanov algoritem.
D) Huffmanov algoritem s predlogami (template).
  • 27. Kdo je rešil problem Huffmanovega kodiranja z različnimi stroški za posamezna črka?
A) Richard M. Karp.
B) Alan Turing.
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) Abecedni red.
C) Pogostost pojavljanja.
D) Stroški prenosa.
  • 29. Na kateri univerzi je David A. Huffman študiral, ko je razvil ta algoritem?
A) Univerza Stanford
B) MIT
C) Univerza Harvard
D) Univerza Princeton
  • 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.