Hash code là gì?

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

Noun Algorithm

Mã băm

Hành động đầu tiên mà một hàm băm (hash function) thực hiện là lấy một khóa (key) k tùy ý và gán cho nó một giá trị nguyên, được gọi là mã băm (hash code) cho k. Số nguyên này không cần nằm trong phạm vi [0, N-1] (N là kích thước của bảng băm (hash table))và thậm chí có thể là số âm. Mục đích là tạo một bộ mã băm (hash code) được gán cho các khóa của chúng ta để tránh xung đột (collision) nhiều nhất có thể.