Räsifunktsioon: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
keelelised parandused
24. rida:
* minimeerima kollisioonide arvu.
 
Määratletuseks oletame, et võtmete arv on <math>K</math>, ja räsifunktsioonil <math>h(K)</math> on mitte rohkem, kui <math>M</math> erinevaid tähendusi:
 
<math>0<h(k)<M</math>
"Halva" räsifunktsiooni näitena võib tuua funktsiooni <math>M=1000</math>, mis kümnekohalisele [[Naturaalarv|naturaalarvule]] <math>K</math> vastastab kolm numbri <math>K</math> kahekümnenda ruudu keskest valitud arvu. Tundub, et räsikoodide tähendused peaksid ühtlaselt jaotuma «000» ja «999» vahel, kuid reaalsete andmete jaoks sobib selline meetod vaid juhul, kui võtmetel pole suurt nullide arvu vasakul ja paremal.{{sfn|Дональд Кнут. Искусство программирования}}
 
On ka mitu lihtsamat ja kindlamat meetodit, mida kasutavad paljud räsifunktsioonid.