Data collision là gì?

Xung đột dữ liệu (data collision) có thể xảy ra khi băm (hash) dữ liệu hoặc khi tính checksum. Hàm băm (hash function) giảm dữ liệu xuống một giá trị nhỏ hơn và thường được sử dụng trong nén (compression) và mật mã (cryptography). Mặc băm có thể tiết kiệm dung lượng đĩa, nhưng có thể hai đầu vào khác nhau có thể tạo ra cùng một đầu ra. Nhiều hàm băm có thể được sử dụng để tránh các giá trị trùng lặp khi xảy ra xung đột (collision).

Tương tự, checksum không được đảm bảo là duy nhất vì chúng nhỏ hơn dữ liệu ban đầu. Trong khi xác suất thường rất thấp, hai tập dữ liệu khác nhau về mặt lý thuyết có thể tạo ra cùng một giá trị checksum . Một thuật toán được thiết kế tốt sẽ giảm thiểu rủi ro này.