ThatQuiz Biblioteka Testów Podejdź teraz do testu
Kodowanie Huffmana - Egzamin
Opracowany przez: Jabłońska
  • 1. Kto wprowadził kodowanie Huffmana?
A) David A. Huffman
B) Alice Jones
C) Robert Johnson
D) John Smith
  • 2. Jakiego typu kodowania używa kodowanie Huffmana?
A) Kodowanie ASCII
B) Kodowanie o zmiennej długości
C) Kodowanie o stałej długości
D) Kodowanie binarne
  • 3. Jaki typ symboli ma krótsze kody w kodowaniu Huffmana?
A) Rzadkie symbole
B) Symbole zaczynające się od A
C) Często występujące symbole
D) Symbole przy nieparzystych indeksach
  • 4. Czym jest kod prefiksowy w kodowaniu Huffmana?
A) Kod, w którym żadne słowo kodowe nie jest prefiksem innego
B) Kod, który używa tylko 0 i 1
C) Kod zaczynający się od tego samego symbolu
D) Kod z kodami o jednakowej długości
  • 5. Który krok następuje po zbudowaniu drzewa Huffmana w procesie kodowania?
A) Kompresja danych
B) Przypisywanie kodów binarnych do symboli
C) Obliczanie częstotliwości symboli
D) Tworzenie połączonej listy
  • 6. Jak zwykle mierzy się wydajność kodowania Huffmana?
A) Liczba symboli
B) Zużycie pamięci
C) Prędkość kodowania
D) Współczynnik kompresji
  • 7. Która struktura danych jest powszechnie używana do implementacji kolejki priorytetowej w kodowaniu Huffmana?
A) Lista połączona
B) Sterta binarna
C) Stos
D) Kolejka
  • 8. Jaka jest najgorsza złożoność czasowa budowania drzewa Huffmana?
A) O(log n)
B) O(n)
C) O(n2)
D) O(n log n)
  • 9. W kodowaniu Huffmana, jakiemu symbolowi zazwyczaj przypisywany jest najkrótszy kod?
A) Najczęściej występujący symbol
B) Najrzadziej występujący symbol
C) Symbol o najdłuższej nazwie
D) Symbol z liczbą pierwszą
  • 10. Jakiego rodzaju kody generuje kodowanie Huffmana?
A) Kody infiksów
B) Kody sufiksów
C) Kody prefiksów
D) Kody postfiksów
  • 11. Jak nazywane jest drzewo Huffmana?
A) Zrównoważone drzewo
B) Idealne drzewo
C) Optymalne drzewo binarne
D) Kompletne drzewo
Test utworzony z That Quiz — gdzie tworzenie i rozwiązywanie testów jest łatwe w matematyce i w innych dyscyplinach.