Hashing and Addressing Techniques Quiz
8 Questions
1 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Co oznacza skrót kryptograficzny MD5?

  • Modifying Data 5
  • Master Document 5
  • Multiple Detection 5
  • Message Digest Algorithm 5 (correct)

W jaki sposób działa metoda adresowania otwartego?

  • Przechowuje wszystkie elementy w jednym dużym bloku pamięci
  • Próbuje znaleźć inne miejsce dla elementu w przypadku kolizji (correct)
  • Zawsze zwraca błąd w przypadku kolizji
  • Przydziela dodatkową pamięć do przechowywania kolizji

Która technika jest wykorzystywana do rozwiązywania kolizji w metodzie haszowania łańcuchowego?

  • Usuwanie elementów o tej samej wartości haszującej
  • Zwiększanie wielkości tablicy haszującej
  • Dodawanie nowych rzeczy do tablicy haszującej (correct)
  • Zastępowanie elementów o tej samej wartości haszującej innymi wartościami

Jakie warunki musi spełniać kod zmiennej długości, aby można go było zdekodować?

<p>Kod musi być prefiksowy, drzewo musi być pełne i symbole o największej częstości powinny mieć krótszy kod. (A)</p> Signup and view all the answers

Jak działa algorytm zachłanny (greedy) w konstrukcji kodu zmiennej długości?

<p>Wybiera dwie pary o najmniejszej częstości i tworzy z nich rodzeństwo o tym samym korzeniu. (C)</p> Signup and view all the answers

Co oznacza, że kod jest prefiksowy?

<p>Każdy liść ma ścieżkę kończącą się w nim, bez kontynuacji. (D)</p> Signup and view all the answers

Jakie są zalety kodu zmiennej długości zbudowanego algorytmem Huffmana w porównaniu do kodu o stałej długości?

<p>Kod Huffmana wymaga mniej bitów niż kod o stałej długości. (A)</p> Signup and view all the answers

Jaki jest cel algorytmu budowy kodu zmiennej długości?

<p>Minimalizacja liczby bitów potrzebnych do zakodowania ciągu znaków. (A)</p> Signup and view all the answers

More Like This

Hashing
72 questions

Hashing

CourtlyErudition avatar
CourtlyErudition
해싱(Hashing)에 대한 퀴즈
25 questions
Hash Tables and Hashing Methods Quiz
5 questions
COS 212 Hashing and Data Structures
10 questions

COS 212 Hashing and Data Structures

NoteworthyExtraterrestrial avatar
NoteworthyExtraterrestrial
Use Quizgecko on...
Browser
Browser