Mục lục:
Định nghĩa - Hàm Hash có nghĩa là gì?
Hàm băm lấy một nhóm các ký tự (được gọi là khóa) và ánh xạ nó tới một giá trị có độ dài nhất định (được gọi là giá trị băm hoặc hàm băm). Giá trị băm là đại diện của chuỗi ký tự gốc, nhưng thường nhỏ hơn gốc.
Băm được thực hiện để lập chỉ mục và định vị các mục trong cơ sở dữ liệu vì dễ tìm thấy giá trị băm ngắn hơn chuỗi dài hơn. Băm cũng được sử dụng trong mã hóa.
Thuật ngữ này còn được gọi là thuật toán băm hoặc chức năng tiêu hóa thông điệp.
Techopedia giải thích Hàm Hash
Băm được sử dụng với cơ sở dữ liệu để cho phép các mục được lấy nhanh hơn. Băm cũng có thể được sử dụng trong mã hóa và giải mã chữ ký số. Hàm băm biến đổi chữ ký số, sau đó cả giá trị băm và chữ ký được gửi đến người nhận. Người nhận sử dụng cùng hàm băm để tạo giá trị băm và sau đó so sánh nó với giá trị nhận được với thông báo. Nếu các giá trị băm là như nhau, có khả năng thông điệp đã được truyền đi mà không có lỗi.
Một ví dụ về hàm băm được gọi là gấp. Điều này nhận một giá trị ban đầu, chia nó thành nhiều phần, sau đó thêm các phần và sử dụng bốn chữ số cuối cùng còn lại làm giá trị băm hoặc khóa.
Một ví dụ khác được gọi là sắp xếp lại chữ số. Điều này lấy các chữ số ở các vị trí nhất định của giá trị ban đầu, chẳng hạn như số thứ ba và thứ sáu, và đảo ngược thứ tự của chúng. Sau đó, nó sử dụng số còn lại làm giá trị băm.
Gần như không thể xác định số gốc dựa trên giá trị băm, trừ khi thuật toán được sử dụng được biết đến.
