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