Technically as an ingredient of the

Technically as an ingredient of the duplicate-grouping algorithms, we introduce a new universal class of hash functions}more precisely, we prove that the class of multiplicative hash functions w21, pp. 509]512x is universal in the sense of w8x. The functions in this class can be evaluated very efficiently using only multiplications and shifts of binary representa- tions. These properties of multiplicative hashing are crucial to its use in
the signature-sort algorithm of w3x.

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

Về mặt kỹ thuật như một thành phần của thuật toán trùng lặp-nhóm, chúng tôi giới thiệu một lớp học phổ thông mới của các hàm băm} chính xác hơn, chúng tôi chứng minh rằng lớp các hàm băm bội w21, pp. 509] 512x là phổ quát trong ý nghĩa của w8x. Các chức năng trong lớp này có thể được đánh giá rất hiệu quả chỉ sử dụng phép nhân và sự thay đổi của các tổ đại diện quyền nhị phân. Những đặc tính của băm chất nhân là rất quan trọng để sử dụng nó trong
các thuật toán chữ ký loại w3x.