Imperfect hash function là gì?

Lý tưởng nhất là hàm băm (hash function) sẽ gán mỗi khóa (key) cho một bucket duy nhất do đó không có đụng độ (collision) được gọi là hàm băm hoàn hảo (perfect hash function), nhưng hầu hết các thiết kế bảng băm (hash table) sử dụng một hàm băm không hoàn hảo (imperfect hash function) nghĩa là nó có thể gán nhiều khóa cho một bucket, điều này có thể gây ra đụng độ hàm băm trong đó hàm băm tạo ra cùng một chỉ mục (index) cho nhiều hơn một khóa.