hashkodning
hashkodning [hæʃ- eller haʃ-] (engelska hash coding, till hash ’hacka sönder’), inom databehandling en lagringsmetod för snabb åtkomst av data.
I minnet lagras en hashtabell med numrerade platser. För varje element (t.ex. ett personnamn, ett uppslagsord) beräknas ett heltal, hashkoden, som bestämmer elementets plats i tabellen. För att undvika att många element får samma kod och därmed samma lagringsplats används kodningsmetoder som ger slumptalslika koder. Rena slumptal kan dock
Information om artikeln
Källangivelse