ThatQuiz
|
Knjižnica testov
|
Naredi ta test sedaj
Huffmanovo kodiranje - Quiz
  • 1. Kdo je uvedel Huffmanovo kodiranje?
A) David A. Huffman
B) John Smith
C) Robert Johnson
D) Alice Jones
  • 2. Katero vrsto kodiranja uporablja Huffmanovo kodiranje?
A) Kodiranje s spremenljivo dolžino
B) Kodiranje ASCII
C) Binarno kodiranje
D) Kodiranje s fiksno dolžino
  • 3. Pri Huffmanovem kodiranju imajo katere vrste simbolov krajše kode?
A) Pogosti simboli
B) Simboli z lihimi indeksi
C) Redki simboli
D) Simboli, ki se začnejo z A
  • 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 se začne z istim simbolom
D) Koda, ki uporablja samo 0 in 1
  • 5. Kateremu simbolu je pri Huffmanovem kodiranju običajno dodeljena najkrajša koda?
A) Simbol z najdaljšim imenom
B) Najpogostejši simbol
C) Najmanj pogost simbol
D) Simbol s prvim številom
  • 6. Kakšne vrste kod ustvarja Huffmanovo kodiranje?
A) Postfiksne kode
B) Oznake končnic
C) Oznake predpon
D) Infiksne kode
  • 7. Katera podatkovna struktura se običajno uporablja za implementacijo prednostne čakalne vrste v Huffmanovem kodiranju?
A) Povezani seznam
B) Stack
C) Binarna kupa
D) Vrstni red
  • 8. Kakšna je časovna zahtevnost gradnje Huffmanovega drevesa v najslabšem primeru?
A) O(n2)
B) O(n)
C) O(n log n)
D) O(log n)
  • 9. Kako se običajno meri učinkovitost Huffmanovega kodiranja?
A) Hitrost kodiranja
B) Število simbolov
C) Poraba pomnilnika
D) Kompresijsko razmerje
  • 10. Kaj je znano tudi kot Huffmanovo drevo?
A) Celotno drevo
B) Popolno drevo
C) Optimalno binarno drevo
D) Uravnoteženo drevo
  • 11. Kateri korak v postopku kodiranja sledi gradnji Huffmanovega drevesa?
A) Dodeljevanje binarnih kod simbolom
B) Stiskanje podatkov
C) Izračunavanje frekvenc simbolov
D) Gradnja povezanega seznama
Ustvarjeno z That Quiz — kjer je izdelava in reševanje testov narejena enostavno za matematiko in ostale predmete.