Exercise 56 (Strings as keys.). Imp

Exercise 56 (Strings as keys.). Implement the universal family H
¢
for strings. Assume that each character requires eight bits (= a byte). Y ou may assume that the table
size is at least m = 257. The time for evaluating a hash function should be proportional to the length of the string being processed. Input strings may have arbitrary
lengths not known in advance. Hint: compute the random vector a lazily , extending
it only when needed.

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

Tập thể dục 56 (dây như phím.). Thực hiện gia đình phổ quát H
¢
cho chuỗi. Giả sử rằng mỗi nhân vật đòi hỏi 8 bit (= một byte). Y ou có thể giả định rằng bảng
kích thước là tại ít nhất là m = 257. Thời gian để đánh giá một hàm băm nên tỷ lệ thuận với chiều dài của chuỗi được xử lý. Nhập chuỗi có thể có bất
độ dài không được biết trước. Gợi ý: tính toán véc tơ ngẫu nhiên một lazily, mở rộng
nó chỉ khi cần thiết.

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

Tập thể dục 56 (Strings như phím.). Thực hiện gia đình H phổ quát
¢
cho chuỗi. Giả sử rằng mỗi nhân vật đòi hỏi tám bit (= một byte). Y ou có thể giả định rằng bảng
kích thước ít nhất là m = 257. Thời gian để đánh giá một hàm băm phải là tỷ lệ thuận với chiều dài của chuỗi được xử lý. Chuỗi đầu vào có thể tùy ý
độ dài không được biết trước. Gợi ý: tính toán vector ngẫu nhiên một uể oải, mở rộng
nó khi cần.