räsifunktsioon

Räsifunktsioon on arvutiteaduses funktsioon, mis võtab sisendiks andmed ja tagastab need fikseeritud suurusega andmed, mida nimetatakse räsiväärtuseks või räsi. Räsifunktsioone kasutatakse laialdaselt andmete korraldamiseks ja kiireks otsimiseks, näiteks räsitabelites, kus need võimaldavad kirjeid leida keskmiselt konstandi ajaga.

Hea räsifunktsioon peaks olema deterministlik, mis tähendab, et sama sisendi korral peab see alati sama räsi tagastama. Samuti on oluline, et räsifunktsioon oleks võimalikult efektiivne, et räsi arvutamine ei võtaks liiga palju aega. Ideaaljuhul peaksid erinevad sisendid andma erinevaid räsi, vältimaks kokkupõrkeid, kus kaks erinevat sisendit toodavad sama räsi. Kuigi täielikult kokkupõrgeteta räsifunktsioone on keeruline saavutada, on olemas meetodeid, mis vähendavad kokkupõrgete tõenäosust.

Räsifunktsioone kasutatakse erinevates rakendustes, sealhulgas andmebaasides, krüptograafias ja tarkvara versioonikontrollis. Krüptograafilised räsifunktsioonid on eriti olulised, kuna neil on lisaks deterministlikkusele ja efektiivsusele ka muud omadused, nagu vastupidavus kokkupõrgetele ja vastupidavus sisendi väiksematele muutustele, mis põhjustavad räsi olulise muutuse.