2002:25
2002:25
2002:25
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3.6 Hash algoritmer<br />
Figur 3-4: Hash algoritm design<br />
Detta är den bild man får upp när man valt hashing från menyn i kap 3.3.<br />
Hashing genomförs på följande sätt, tal slumpas genom random funktionen och skickas sedan<br />
vidare till hashfunktionen. När talet är omräknat läggs den in i tabellen. Om det uppstår<br />
kollision vid inläggandet skickas talet vidare till en kollisionshanteringsfunktion för<br />
omberäkning och läggs sedan in i tabellen. Vidare beskrivningar finns i kapitel 4.<br />
Kollisionshanteringsfunktionen som man vill använda sig av väljs i en rullningslist .<br />
Här ser man de olika talen förflytta sig först till hashfunktionen för omräkning och sedan till<br />
tabellen. Om kollision uppstår markeras detta genom att talet ändrar färg för att användaren<br />
ska uppmärksamma att kollision har skett. Sedan skickas talet vidare till den<br />
kollisionshanteringsfunktion man valt för omberäkning och sedan vidare till tabellen.<br />
De olika kollisionshanteringsfunktionerna som finns att välja i rullningslisten är: Seperate<br />
Chaining, Open Addressing, Linear Probing, Quadratic Probing samt Double Hashing (se kap<br />
4.4)<br />
XXX<br />
676<br />
653<br />
234567<br />
Hashfunktion-<br />
DivisionMethod<br />
H(k)=k mod m<br />
Kollisions-hantering<br />
Välj kollisionshanteringsfunktion: Seperate Chaining<br />
Start Step Pause Reset<br />
19<br />
VVV<br />
64633<br />
724<br />
Stop