Exercise 56 (Strings as keys.). Imp

Exercise 56 (Strings as keys.). Implement the universal family H • for strings. As-sume that each character requires eight bits (= a byte). You may assume that the table size is at least m = 257. The time for evaluating a hash function should be propor-tional 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 • universal gia đình H cho chuỗi. Như-sume rằng mỗi nhân vật đòi hỏi 8 bit (= một byte). Bạn có thể giả định rằng kích thước bảng là tại ít nhất là m = 257. Thời gian để đánh giá một hàm băm nên là propor-tế đến chiều dài của chuỗi được xử lý. Nhập chuỗi có thể có độ dài tùy ý 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 các gia đình phổ H • cho chuỗi. Như-sume rằng mỗi nhân vật đòi hỏi tám bit (= một byte). Bạn có thể giả định rằng kích thước bảng ít nhất là m = 257. Thời gian để đánh giá một hàm băm nên propor tế với chiều dài của chuỗi được xử lý. Chuỗi đầu vào có thể có độ dài tùy ý 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.