Witam czy mógłby mi ktoś wyjaśnić tak na chłopski rozum o co chodzi w 2 algorytmach mieszających:
-Środek kwadratu
Klucz podnoszony jest do kwadratu,
a środkowa jego część daje indeks
Praktycznie jako rozmiar tablicy wybrać
potęgę liczby 2 i do wydzielania środkowej
części używać operatorów bitowych
Np.: h(k) = (2m+n–1) and k2 shr n
Np.: h(11022005) -> mid(1102200522) ->
mid(121484594220025) = 594
- Składanie z przesuwaniem:
Dzieli klucz na fragmenty,
Składanie z przesuwaniem, gdzie poszczególne
fragmenty otrzymujemy w wyniku przesunięć bitowych
wartości klucza
Np.: h(11022005) -> 11+20+20+50 -> 101
Użyteczne, gdy klucz jest sekwencją danych
elementarnych (np. ciągiem znaków).