Exercise 62 (Table size 2 .). Let K

Exercise 62 (Table size 2 .). Let Key = [0..2k − 1]. Show that the family of hash
functions
H = ha : 0 < a < 2k ∧ a is odd
with ha (x) = (ax mod 2k ) div 2k− is 2-universal.

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

Tập thể dục 62 (bảng kích thước 2.). Cho chìa khóa = [0..2 k − 1]. Thấy rằng gia đình của băm
chức năng
H = Hà: 0 < ∧ < 2k một là lẻ
với hecta (x) = (ax mod 2k) div 2k− là 2-universal.

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

Tập thể dục 62 (Bảng kích thước 2.). Cho chính = [0 .. 2k - 1]. Cho thấy gia đình của băm
chức năng
H = ha: 0 <a <2k ∧ một là lẻ
với ha (x) = (ax mod 2k) div 2k-2 là phổ quát.