Khác biệt giữa bản sửa đổi của “Bảng băm”

n
→‎Chọn một hàm băm tốt: replaced: số dư → số dư using AWB
n (→‎Chọn một hàm băm tốt: replaced: số dư → số dư using AWB)
Trong phương pháp [[địa chỉ mở]], các hàm băm cũng nên tránh hiện tượng phân nhóm (ánh xạ hai hay nhiều khóa đến các vị trí liên tiếp trong mảng). Phân nhóm như vậy có thể khiến chi phí tra cứu tăng vọt, ngay cả khi hệ số đầy thấp và va chạm là không thường xuyên.
 
Các [[hàm băm mật mã học]] được cho là hàm băm tốt cho bất kỳ kích thước bảng nào, hoặc bằng cách tính [[số dư]] hoặc bằng mặt nạ bit. Tuy nhiên, những phẩm chất này khó có thể bù lại chi phí tính toán lớn hơn nhiều và sự phức tạp của thuật toán.
 
===Hàm băm hoàn hảo.===