Definition 1. Let c be a positive co

Definition 1. Let c be a positive constant. A family H of functions from Key to
[0..m − 1] is called c-universal if any two distinct keys collide with probability at
most c/m, i.e., for all x, y in Key with x = y
| {h ∈ H : h(x) = h(y)} | ≤
In other words, for random h ∈ H,
prob(h(x) = h(y)) ≤
c
.
m
c
|H| .m

Kết quả (Việt) 1:

Definition 1. Cho c là một hằng số tích cực. Một gia đình H của chức năng từ chìa khóa để
[0..m − 1] được gọi là c-universal nếu bất kỳ phím khác biệt hai va chạm với xác suất tại
hầu hết c/m, tức là, cho tất cả x, y thuộc phím với x = y
| {h ∈ H: h (x) = h(y)} | ≤
nói cách khác, cho ngẫu nhiên h ∈ H,
prob(h(x) = h(y)) ≤
c
.
m
c
|H| .m

Kết quả (Việt) 2:

Định nghĩa 1. Hãy c là một hằng số tích cực. Một H gia đình các chức năng từ chính để
[0 .. m - 1] được gọi là c-phổ quát nếu có hai phím riêng biệt va chạm với xác suất
nhất c / m, tức là, cho tất cả x, y trong chính với x = y
| { h ∈ H: h (x) = h (y)} | ≤
Nói cách khác, cho ngẫu nhiên h ∈ H,
vấn (h (x) = h (y)) ≤
c
.
m
c
. | H | m