Phổ biến băm trong thực tế


14

Hh:Bạn{0,Giáo dục,M-1}

x,yBạn,xyPrhH[h(x)= =h(y)]1M

Khái niệm băm phổ quát hiện là một phần tiêu chuẩn của các khóa học cấu trúc dữ liệu đại học. Thật tuyệt khi có thể thúc đẩy sinh viên về tầm quan trọng của việc băm phổ quát trong các ứng dụng công nghiệp. Vì vậy, câu hỏi của tôi là:

Là các cấu trúc của phổ hàm hàm băm quan trọng trong thực tế? Nếu câu trả lời là có, bạn có thể chia sẻ một số ứng dụng công nghiệp thú vị mà bạn đã thấy không?


Tôi hy vọng rằng tất cả việc triển khai các cấu trúc băm chung muốn đạt được chi phí thời gian không đổi (khấu hao / dự kiến ​​/ thực) để chèn, tra cứu và loại bỏ (đó là lý do duy nhất khiến chúng tôi bận tâm băm ở vị trí đầu tiên) cần một cách đáng tin cậy để xây dựng các hàm băm "tốt". Băm phổ quát là một nỗ lực (thành công) trong việc chính thức hóa chức năng băm "tốt" là gì và nó cũng cung cấp cho chúng ta các công cụ để tạo ra các chức năng đó một cách hiệu quả cho các khóa tùy ý. Vì tôi không có bất kỳ kinh nghiệm nào trong ngành, đây là tất cả từ quan điểm lý thuyết, nhưng tôi rất kỳ vọng chúng sẽ là hướng đi.
G. Bạch

@ G.Bach Cảm ơn ý kiến ​​của bạn. Nhưng tôi muốn nghe ý kiến ​​từ quan điểm công nghiệp.
Đại

@Dai Đây có lẽ không phải là nơi thích hợp để nhận báo cáo từ ngành công nghiệp.
Raphael

Câu trả lời:


4

Băm phổ quát (hoặc gần phổ quát) là một thành phần quan trọng trong việc bảo vệ chống lại các cuộc tấn công phức tạp thuật toán mà kỹ sư băm va chạm từ bảng đầu vào của người dùng.

Xem "Từ chối dịch vụ thông qua các cuộc tấn công phức tạp thuật toán" của Scott A. Crosby và Dan S. Wallach .


Điều đó rất hữu ích. Tôi đã đi qua một bài báo tương tự như liên kết đã bị hỏng. Sẽ có một cái nhìn về điều này là tốt. Cảm ơn
Rishi Dua
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.