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