Hàm băm
Bách khoa toàn thư mở Wikipedia
Hàm băm hay giải thuật băm là một phương pháp nhằm biến đổi dữ liệu bất kỳ thành một số mà máy tính có thể xử lý được, số này được gọi là giá trị băm.
Các phép toán trên các cấu trúc dữ liệu như danh sách, cây nhị phân... phần lớn được thực hiện bằng cách so sánh các phần tử của cấu trúc, do vậy thời gian truy xuất không nhanh và phụ thuộc vào kích thước của cấu trúc. Một hàm băm tốt phải thỏa mãn các điều kiện sau:
- Tính toán nhanh.
- Các khoá được phân bố đều trong bảng.
- Ít xảy ra đụng độ.
- Xử lý được các loại khóa có kiểu dữ liệu khác nhau.
