Haszowanie - usuwanie konfliktów adresowaniem otwartym

0

Witam,

Mamy tablicę z haszowaniem. Konflikty są usuwane poprzez adresowanie otwarte rozmiaru N z haszowaniem podwójnym:

h(k,i) = h1(k) + i h2(k) mod N

Co zdarzy się, gdy:

  1. h1 zwraca zawsze tę samą wartość różną od zera?
  2. h2 zwraca zawsze tę samą wartość różną od zera?
  3. h1 i h2 zwracają zawsze tę samą wartość różną od zera?
  4. h2 dla niektórych kluczy zwraca wartość równą 0?
  5. Wartości h2 nie są względnie pierwsze z rozmiarem tablicy?
  6. h1 = h2?
  7. h1 , h2 przyjmują wartości z przedziału <0,255>?

Ad. 5 nie zostanie przejrzana cała tablica.

Nie wiem czy taka odpowiedź wyczerpuje pytanie? Innymi słowy, czy taka odpowiedź jest oczekiwana, czy można coś więcej opisać?
Nie mam pomysłu co można powiedzieć o pozostałych przypadkach. Proszę o wskazówki.

Pozdrawiam.

0

Słowa klucze:

mieszanie łańcuchowe,
mieszanie rozproszone,
mieszanie otwarte,
mieszanie podwójne.

1 użytkowników online, w tym zalogowanych: 0, gości: 1