Niech H będzie rodziną funkcji hashujących z U w \{0,…,m-1\}.
Rodzinę H nazywamy uniwersalną,
jeśli \forall_{x,y\in U ;x\neq y} |{h \in H : h(x)=h(y)}|= \frac {|H|} m
aisd/10.egzamin.1.13.txt · ostatnio zmienione: 2010/09/06 15:27 przez alistra
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji:MIT License