ThatQuiz Knjižnica testov Naredi ta test sedaj
Huffmanovo kodiranje - Test
Prispevano od: Furlan
  • 1. Kdo je uvedel Huffmanovo kodiranje?
A) John Smith
B) David A. Huffman
C) Robert Johnson
D) Alice Jones
  • 2. Katero vrsto kodiranja uporablja Huffmanovo kodiranje?
A) Binarno kodiranje
B) Kodiranje s fiksno dolžino
C) Kodiranje s spremenljivo dolžino
D) Kodiranje ASCII
  • 3. Pri Huffmanovem kodiranju imajo katere vrste simbolov krajše kode?
A) Simboli, ki se začnejo z A
B) Pogosti simboli
C) Simboli z lihimi indeksi
D) Redki simboli
  • 4. Kaj je predponska koda v Huffmanovem kodiranju?
A) Koda z enako dolgimi kodnimi besedami
B) Koda, pri kateri nobena kodna beseda ni predpona druge kode.
C) Koda, ki uporablja samo 0 in 1
D) Koda, ki se začne z istim simbolom
  • 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) Postfiksne kode
B) Infiksne 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) 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 log n)
D) O(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) Popolno drevo
B) Celotno drevo
C) Uravnoteženo drevo
D) Optimalno binarno drevo
  • 11. Kateri korak v postopku kodiranja sledi gradnji Huffmanovega drevesa?
A) Dodeljevanje binarnih kod simbolom
B) Gradnja povezanega seznama
C) Izračunavanje frekvenc simbolov
D) Stiskanje podatkov
  • 12. V katerem letu je bil objavljen članek 'A Method for the Construction of Minimum-Redundancy Codes'?
A) 1960
B) 1952
C) 1949
D) 1955
  • 13. 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.
  • 14. Kateri algoritem rešuje problem Huffmanovega kodiranja z omejeno dolžino?
A) Adaptivni Huffmanov algoritem.
B) Binarni Huffmanov algoritem.
C) Algoritem združevanja paketov.
D) Huffmanov algoritem s predlogami (template).
  • 15. 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.
  • 16. 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, ki ne vključujejo uteži.
C) Samo težave, povezane s kompresijo.
D) Težave, povezane z razvrščanjem podatkov.
  • 17. 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)
  • 18. Pri konstrukciji Huffmanovega drevesa v linearnem času, kje se vstavljajo začetne uteži?
A) V prvo črgo.
B) V nobeno črgo.
C) V drugo črgo.
D) Hkrati v obe črgi.
  • 19. Kakšen je prispevek simbola z ničelno verjetnostjo k entropiji?
A) Negativno vpliva na entropijo.
B) Enaka je recipročni vrednosti njegove uteži.
C) Nič, saj je limita izraza w * log₂(w) ko se w približuje 0 od pozitivne strani enaka 0.
D) Enaka je informacijski vsebini samega simbola.
  • 20. Kaj je potrebno pri uporabi Huffmanovega kodiranja, če so vhodne verjetnosti neznane?
A) Ključ za šifriranje mora biti priložen stisnima podatkom.
B) Ni potrebe za shranjevanje dodatnih informacij.
C) Pogostnostna tabela mora biti shranjena skupaj s stisnjenim besedilom.
D) Izvorno besedilo mora biti shranjeno skupaj s stisnjeno različico.
  • 21. Kaj predstavlja bit '0' v Huffmanovem drevesu?
A) Sledi desnemu poddrevesju
B) Vozen
C) Sledi levemu poddrevesju
D) Notranji vozel
  • 22. Na kateri univerzi je David A. Huffman študiral, ko je razvil ta algoritem?
A) Univerza Harvard
B) MIT
C) Univerza Stanford
D) Univerza Princeton
  • 23. Kako zagotovite, da je pri gradnji Huffmanovega drevesa z uporabo dveh čakalnih vrst najnižja utež vedno na vrhu?
A) Z uporabo prve čakalne vrste za začetne uteži in druge čakalne vrste za združene uteži.
B) Z razvrščanjem obeh čakalnih vrst po uteži po vsakem vstavljanju.
C) Z vstavljanjem samo vozlišč z edinstvenimi utežmi v čakalno vrsto.
D) Z naključnim izbiranjem vozlišč iz katere koli od čakalnih vrst.
  • 24. Katero metodo lahko uporabimo namesto Huffmanovega kodiranja, če je potrebna boljša stopnja stiskanja?
A) Kodiranje dolžine zaporedij
B) Aritmetično kodiranje
C) Algoritem Lempel-Ziv-Welch (LZW)
D) Kodiranje Shannon-Fano
  • 25. Katera podatkovna struktura se uporablja za učinkovito vstavljanje in pridobivanje vozlišč glede na verjetnost pri preprostem algoritmu za gradnjo Huffmanovega drevesa?
A) Prioritetna vrsta
B) Stog
C) Niz
D) Vrsta
  • 26. Kdo je rešil problem Huffmanovega kodiranja z različnimi stroški za posamezna črka?
A) T. C. Hu.
B) Adriano Garsia.
C) Richard M. Karp.
D) Alan Turing.
  • 27. 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) Izberite element iz druge čakalne vrste.
C) Izberite element iz prve čakalne vrste.
D) Odstranite oba elementa in začnite znova.
  • 28. 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)
  • 29. 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.
  • 30. Koliko čakalnih vrst se uporablja pri metodi z linearno časovno zahtevnostjo za ustvarjanje Huffmanovega drevesa?
A) Štir
B) Dve
C) Tri
D) Ena
Ustvarjeno z That Quiz — kjer je izdelava in reševanje testov narejena enostavno za matematiko in ostale predmete.