Hashing and Addressing Techniques Quiz

Modifying Data 5

Master Document 5

Multiple Detection 5

Message Digest Algorithm 5 (correct)

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

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

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

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

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

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

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