Collision resolution là gì?

2023-07-30 01:21:29 443 Lượt xem 96 Lượt thích

Noun Algorithm

Giải quyết đụng độ

Hàm băm (hash function) có thể trả về cùng một giá trị băm (hash value) cho hai hoặc nhiều khóa (key). Khi hai hoặc nhiều khóa qua hàm băm tạo cùng một giá trị băm được gọi là đụng độ (collision). Để xử lý đụng độ này, chúng tôi sử dụng các giải quyết đụng độ (collision resolution) như dò tuyến tính (linear probing), dò nhị phân (binary probing), băm kép (double hashing), v.v.