ThatQuiz Knjižnica testov Naredi ta test sedaj
Huffmanovo kodiranje - Quiz
Prispevano od: Furlan
  • 1. Kdo je uvedel Huffmanovo kodiranje?
A) Alice Jones
B) John Smith
C) David A. Huffman
D) Robert Johnson
  • 2. Katero vrsto kodiranja uporablja Huffmanovo kodiranje?
A) Kodiranje s spremenljivo dolžino
B) Kodiranje s fiksno dolžino
C) Binarno kodiranje
D) Kodiranje ASCII
  • 3. Pri Huffmanovem kodiranju imajo katere vrste simbolov krajše kode?
A) Redki simboli
B) Simboli z lihimi indeksi
C) Simboli, ki se začnejo z A
D) Pogosti 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) Simbol s prvim številom
B) Simbol z najdaljšim imenom
C) Najpogostejši simbol
D) Najmanj pogost simbol
  • 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) Vrstni red
D) Binarna kupa
  • 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) Poraba pomnilnika
B) Hitrost kodiranja
C) Kompresijsko razmerje
D) Število simbolov
  • 10. Kaj je znano tudi kot Huffmanovo drevo?
A) Uravnoteženo drevo
B) Optimalno binarno drevo
C) Popolno drevo
D) Celotno drevo
  • 11. Kateri korak v postopku kodiranja sledi gradnji Huffmanovega drevesa?
A) Dodeljevanje binarnih kod simbolom
B) Stiskanje podatkov
C) Gradnja povezanega seznama
D) Izračunavanje frekvenc simbolov
Ustvarjeno z That Quiz — kjer je izdelava in reševanje testov narejena enostavno za matematiko in ostale predmete.