What is the correct definition of a hash function? (Select the best answer)

Đáp án đúng: "Hash function h(x) is a function which transforms a particular key x, be it a string, number, record, or the like, into an index i = h(x) in the table T, where T[i] is used for storing an item having key x or its address.". Định nghĩa này nói đủ hai điều làm nên một hàm băm: khoá có thể thuộc kiểu bất kỳ, và giá trị trả về là một chỉ số i hợp lệ của bảng T, nơi lưu phần tử hoặc địa chỉ của nó; nếu không ràng buộc đích là chỉ số của bảng thì không có chỗ để đặt dữ liệu. "Hash function h(x) is a function which transforms a particular key x, be it a string, number, record, or the like, into non-negative integer." chưa đủ vì nó dừng ở số nguyên không âm, không nói gì tới việc ép về vùng chỉ số của bảng, mà chính bước lấy dư theo kích thước bảng mới làm nên hàm băm. "Hash function h(x) is a function which transforms a particular key x (string, or number) into an index i = h(x) in the table T, where T[i] is used for storing an item having key x or its address." bị hẹp vì chỉ nhận khoá là chuỗi hoặc số, loại bỏ khoá dạng bản ghi vốn rất thường gặp. "Hash function h(x) is a function which transforms a particular key x, be it a string, number, record, or the like, into a positive integer." sai vì nó loại trừ giá trị 0, trong khi ô đầu tiên của bảng mang chỉ số 0 và là đích hoàn toàn hợp lệ.