hajautusfunktio
substantiivi/ˈhɑjɑu̯tusˌfuŋktio/ha-jau-tus-funk-ti-o (5 tavua) · 15 kirjainta
Merkitys
- (tietotekniikka)funktio, joka laskee vaihtuvan pituiselle tekstille tai muulle datalle hajautusarvon, jonka perusteella se sijoitetaan hajautettuun tietorakenteeseen kuten hajautustauluun
Esimerkkilauseet
Tehokkuus riippuu täysin törmäysten määrästä; se puolestaan riippuu taulukon täyttöasteesta, hajautusfunktion tuottamasta jakaumasta ja törmäysten käsittelykeinosta.Siten törmäykset hidastavat hajautustaulua, ja hajautusfunktion tulisikin kuvata avaimia indekseiksi mahdollisimman tasaisesti.Sisäisesti se käyttää avaimesta hajautusfunktion avulla muodostettua tiivistelukua taulukon indeksinä.Etymologia
Käännökset
- engl.hash function
- ruotsihashfunktion
Englanninkieliset vastineet
- hash function
Esiintymistiheys
14 esiintymää · 0.0 / milj.
Suomi24
0.0
Sanomalehdet
0.0
Aikakauslehdet
0.0
Wikipedia
0.2
Reddit
0.1
Tekstitykset
0.0
Taivutustiedot
Taivutusluokka 3 (valtio)
| Sijamuoto | Yksikkö |
|---|---|
| Nominatiivi | |
| Genetiivi | |
| Partitiivi | |
| Essiivi | |
| Translatiivi | |
| Inessiivi | |
| Elatiivi | |
| Illatiivi | |
| Adessiivi | |
| Ablatiivi | |
| Allatiivi | |
| Abessiivi |
Riimit
-uŋktio
Kaikki riimitLähteet
- Wikisanakirja (suomi)· CC BY-SA 4.0
- Wiktionary (englanti)· CC BY-SA 4.0
- FinnWordNet 2.0, Lindén et al. (2012)· CC BY 3.0
- Psykolingvistiset tunnusluvut, Kielipankki· CC BY 4.0
Viittaa tähän artikkeliin
Asiasanasto.fi. (s.a.). Hajautusfunktio. Teoksessa Asiasanasto.fi: Suomen kielen sanakirja ja tesaurus. Haettu 20.11.2026 osoitteesta https://asiasanasto.fi/sana/hajautusfunktio