Khác biệt giữa bản sửa đổi của “Bảng băm”
Nội dung được xóa Nội dung được thêm vào
n →Chọn một hàm băm tốt: replaced: số dư → số dư using AWB |
|||
Dòng 47:
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.===
| |||