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) Binarno kodiranje
C) Kodiranje ASCII
D) Kodiranje s spremenljivo dolžino
  • 3. Pri Huffmanovem kodiranju imajo katere vrste simbolov krajše kode?
A) Pogosti simboli
B) Redki simboli
C) Simboli, ki se začnejo z A
D) Simboli z lihimi indeksi
  • 4. Kaj je predponska koda v Huffmanovem kodiranju?
A) Koda, ki uporablja samo 0 in 1
B) Koda, ki se začne z istim simbolom
C) Koda, pri kateri nobena kodna beseda ni predpona druge kode.
D) Koda z enako dolgimi kodnimi besedami
  • 5. Kateremu simbolu je pri Huffmanovem kodiranju običajno dodeljena najkrajša koda?
A) Simbol s prvim številom
B) Najmanj pogost simbol
C) Najpogostejši simbol
D) Simbol z najdaljšim imenom
  • 6. Kakšne vrste kod ustvarja Huffmanovo kodiranje?
A) Infiksne kode
B) Postfiksne kode
C) Oznake končnic
D) Oznake predpon
  • 7. Katera podatkovna struktura se običajno uporablja za implementacijo prednostne čakalne vrste v Huffmanovem kodiranju?
A) Binarna kupa
B) Povezani seznam
C) Stack
D) Vrstni red
  • 8. Kakšna je časovna zahtevnost gradnje Huffmanovega drevesa v najslabšem primeru?
A) O(n)
B) O(n2)
C) O(log n)
D) O(n log n)
  • 9. Kako se običajno meri učinkovitost Huffmanovega kodiranja?
A) Poraba pomnilnika
B) Kompresijsko razmerje
C) Hitrost kodiranja
D) Število simbolov
  • 10. Kaj je znano tudi kot Huffmanovo drevo?
A) Optimalno binarno drevo
B) Uravnoteženo drevo
C) Popolno drevo
D) Celotno drevo
  • 11. Kateri korak v postopku kodiranja sledi gradnji Huffmanovega drevesa?
A) Izračunavanje frekvenc simbolov
B) Stiskanje podatkov
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) 1952
B) 1949
C) 1960
D) 1955
  • 13. Katero metodo lahko uporabimo namesto Huffmanovega kodiranja, če je potrebna boljša stopnja stiskanja?
A) Kodiranje Shannon-Fano
B) Algoritem Lempel-Ziv-Welch (LZW)
C) Kodiranje dolžine zaporedij
D) Aritmetično kodiranje
  • 14. Kako je definirana informacijska vsebnost h(a_i) simbola a_i?
A) h(a_i) = -log2(w_i)
B) h(a_i) = 2w_i
C) h(a_i) = w_i * log2(w_i)
D) h(a_i) = log2(1 / w_i)
  • 15. Kakšna je formula za entropijo H(A)?
A) H(A) = ∑(za vse w_i > 0) 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) 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 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) Stog
B) Prioritetna vrsta
C) Vrsta
D) Niz
  • 19. Koliko čakalnih vrst se uporablja pri metodi z linearno časovno zahtevnostjo za ustvarjanje Huffmanovega drevesa?
A) Dve
B) Ena
C) Tri
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 drugo črgo.
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 vstavljanjem samo vozlišč z edinstvenimi utežmi v čakalno vrsto.
C) Z uporabo prve čakalne vrste za začetne uteži in druge čakalne vrste za združene uteži.
D) Z razvrščanjem obeh čakalnih vrst po uteži po vsakem vstavljanju.
  • 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) Naključno izberite element iz katere koli od obeh čakalnih vrst.
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 ostaneta kot listna vozlišča.
B) Obe se odstranita iz drevesa.
C) Obe se združita v novo notranje vozlišče.
D) Obe postaneta korenski vozli.
  • 24. Kakšna je pogosta uporaba modificiranega Huffmanovega kodiranja?
A) Kodiranje slik za spletne strani.
B) Faks naprave.
C) Kompresija besedila v urejevalnikih besedil.
D) Kompresija zvočnih datotek.
  • 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) Binarni Huffmanov algoritem.
C) Huffmanov algoritem s predlogami (template).
D) Algoritem združevanja paketov.
  • 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) Pogostost pojavljanja.
C) Stroški prenosa.
D) Abecedni red.
  • 29. Na kateri univerzi je David A. Huffman študiral, ko je razvil ta algoritem?
A) Univerza Harvard
B) Univerza Princeton
C) MIT
D) Univerza Stanford
  • 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) 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.