Exercise 57 (Hashing using bit matr

Exercise 57 (Hashing using bit matrix multiplication.). [Literatur? Martin fra-
k=⇒ gen] For this exercise, keys are bit strings of length k, i.e., Key = {0, 1} , and the
table size m is a power of two, say m = 2w . Each w × k matrix M with entries ink{0, 1} defines a hash function hM . For x ∈ {0, 1} , let hM (x) = M x mod 2, i.e.,
hM (x) is matrix-vector product computed modulo 2. The resulting w-bit vector is
interpreted as a number in [0 . . . m − 1]. Let

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

Tập thể dục 57 (Hashing sử dụng phép nhân ma trận chút.). [Literatur? Martin fra-
k = ⇒ gen] cho tập thể dục này, phím là chút dây của chiều dài k, tức là, Key = {0,} 1, và các
bảng kích thước m là một sức mạnh của hai, nói m = 2w. Mỗi w x k ma trận M với mục mực {0, 1} defines một chức năng băm hM. Đối với x ∈ {0, 1}, cho phép hM (x) = M x mod 2, i.e.,
hM (x) ma trận-vector sản phẩm tính theo modulo 2. Các véc tơ w-bit kết quả là
hiểu là một số trong [0... m − 1]. Hãy để

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

Tập thể dục 57 (băm sử dụng chút phép nhân ma trận.). [Literatur? Martin fra-
k = ⇒ gen] Trong bài tập này, các phím được chuỗi bit có độ dài k, tức là chính = {0, 1}, và
kích thước bảng m là một sức mạnh của hai, nói m = 2W. Mỗi w × k ma trận M với mục mực {0, 1} định nghĩa một hàm băm hM. Cho x ∈ {0, 1}, chúng ta hãy hM (x) = M x mod 2, tức là,
hM (x) là sản phẩm ma trận vector modulo tính 2. Kết quả là w-bit vector được
hiểu là một số trong [0. . . m - 1]. Cho