Till KTH:s startsida Till KTH:s startsida

Kom ihåg att gruppwebben som samarbetsyta stängs 1 oktober 2026. Du som administratör behöver nu exportera gruppens innehåll och/eller radera gruppen.

Mer information och instruktioner hittar du i nyheten: Gruppwebben som samarbetsyta stängs 1 oktober 2026.

Perfekt hashfunktion

Låt a=1, b=2, ..., z=26 och A=0, B=27, ..., Z=675 (25*27)

Då blir hash("A")=0 och hash("Zz")=701, så det behövs 702 platser i hashtabellen (dvs ca sex gånger mer än antalet element). Ingen extra luft behövs - det blir inga krockar!

I hash-labben ska ni inte göra en så här stor tabell utan istället använda krockhantering.

Lärare Linda Kann skapade sidan 20 september 2016