Kinh thánh của băm là gì?

11

Có một tài liệu tham khảo giống như Cormen về Băm và Băm không? Cấu trúc đặc biệt này đã thấy ít chú ý trong giáo dục CS của tôi vì một số lý do nhưng tôi muốn tìm hiểu thêm vì dường như chúng ở khắp mọi nơi. Tôi biết Cormen bao quát nó nhưng tôi đang tìm kiếm thứ gì đó chuyên sâu và chuyên sâu hơn.

algorithms data-structures

— Kỹ sư thế giới
nguồn

Theo tôi biết, không có nhiều sách về băm và chỉ băm. Tôi chắc rằng bạn có thể tìm thấy một vài thứ, nhưng chúng không được công nhận là "Kinh thánh".

— Năng động

Tôi không thực sự nhận được câu hỏi của bạn. Hàm băm chỉ là một BLOB được trả về bởi hàm băm. Bạn có muốn biết thêm về các hàm băm không? Bạn đang nói về các hàm băm mật mã, hay loại nhanh nhưng không an toàn được sử dụng trong hầu hết các hàm băm? Hay về Hashtables?

— CodeInChaos

5

Tôi cho rằng bởi Cormen, ý bạn là Thomas H. Cormen và do đó đang đề cập đến Giới thiệu về Thuật toán . Nó thường là một ý tưởng tốt để liên kết với các tài nguyên như vậy, vì chúng có thể không được biết đến rộng rãi như bạn nghĩ.

— Đánh dấu gian hàng

5

Tôi thực sự rất thích cuốn sách Tổ chức và xử lý tệp . Mặc dù tên của nó, nó chỉ là một cuốn sách về cấu trúc dữ liệu. Nửa đầu là về băm và các phương pháp giải quyết va chạm khác nhau, và sau đó có phạm vi bảo hiểm của một số thuật toán băm động.

Nó hơi cũ nhưng nó vẫn hữu ích. Có các ví dụ từng bước cho từng thuật toán và câu trả lời cho các bài tập.

Tuyên bố miễn trừ trách nhiệm: Tôi thiên vị vì tác giả là một trong những giáo sư CS của tôi.

— Chris
nguồn

1

Cormen là một chút lỗi thời những ngày này. Trang wikipedia có một bộ sưu tập và thảo luận tốt , nhưng người lãnh đạo ngày nay để truy cập dữ liệu nhanh, không mã hóa là băm nhỏ .

ps Người ta có thể lập luận rằng những cuốn kinh thánh mới sẽ không được tạo ra nữa trong những ngày này. Chỉ có những trang rất hay trên Wikipedia và Stack Overflow. :)

— Bếp nấu ăn
nguồn

Loại băm nào bạn cần phụ thuộc rất nhiều vào dữ liệu được băm (cả trong trường hợp bình thường và trong trường hợp bất thường) và loại bảng băm đang được xây dựng. Ví dụ, các hàm băm mạnh chống lại tấn công (trường hợp bất thường) có xu hướng chậm hơn với dữ liệu trung bình (trường hợp bình thường) và có thể có các cơ chế bên ngoài để hạn chế thiệt hại trong trường hợp bất thường (ví dụ: giới hạn tổng thể về tổng kích thước đầu vào dữ liệu).

— Donal Fellows

-1

Tôi đoán học về băm không giống như học về các trình tạo số ngẫu nhiên (rng) nhưng là lĩnh vực rất giống nhau của nó để biết điều gì khác biệt một số ngẫu nhiên thực với giả ngẫu nhiên và chất lượng về tính ngẫu nhiên. Bạn có thể biết về xor-ing một hình ảnh để ẩn bất kỳ loại dữ liệu nào bạn có thể trích xuất từ nó, vì vậy, đó là phỏng đoán của tôi. Bạn cần một số hạt giống tốt để băm tốt và biết về sự ngẫu nhiên có thể giúp ích.

— Flavio Kodama
nguồn

Một câu trả lời nên giải quyết đầy đủ câu hỏi. Câu hỏi ở đây là về các nguồn có thẩm quyền và tài liệu tham khảo cho thông tin về băm. Câu trả lời của bạn không đề cập đến bất kỳ nguồn hoặc tài liệu. Tôi sẽ khuyến khích bạn đọc trung tâm trợ giúp . Hãy nhớ rằng Stack Exchange không phải là một diễn đàn - đó là những câu trả lời không phải là bình luận hay tiếp tuyến.