Hashing and Addressing Techniques Quiz

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

Flashcards are hidden until you start studying

More Like This

Hashing
72 questions

Hashing

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

COS 212 Hashing and Data Structures

NoteworthyExtraterrestrial avatar
NoteworthyExtraterrestrial
Use Quizgecko on...
Browser
Browser