Uniform hashing là gì?

2023-07-30 01:21:46 1708 Lượt xem 23 Lượt thích

Noun Algorithm

Băm đồng nhất

Băm đồng nhất (uniform hashing) là một phương pháp của băm địa chỉ mở (open addressing) cho một bảng băm (hash table). Xung đột (collision) được giải quyết bằng cách đưa mục (item) đó vào vị trí trống tiếp theo được cung cấp bởi một chuỗi thăm dò (probe sequence) độc lập với chuỗi (sequence) cho tất cả các khóa (key) khác.