Khác biệt giữa bản sửa đổi của “Hàm băm”

Một '''hàmHàm băm''' ([[tiếng Anh]]: ''hash function'') là giải thuật nhằm sinh ra các '''giá trị băm''' tương ứng với mỗi '''khối dữ liệu''' (có thể là một chuỗi kí tự, một đối tượng trong lập trình hướng đối tượng, v.v...). '''Giá trị băm''' đóng vai gần như một '''khóa''' để phân biệt các '''khối dữ liệu''', tuy nhiên, người ta chấp '''hiện tượng trùng khóa''' hay còn gọi là [[đụng độ băm|đụng độ]] và cố gắng cải thiện giải thuật để giảm thiểu sự [[đụng độ băm|đụng độ]] đó. Hàm băm thường được dùng trong [[[bảng băm]] nhằm giảm '''chi phí tính toán''' khi tìm một '''khối dữ liệu''' trong một tập hợp (nhờ việc so sánh các '''giá trị băm''' nhanh hơn việc so sánh những ''khối dữ liệu'' có kích thước lớn).