Với cùng thông điệp "The quick brown fox jumps over the lazy dog", các hàm băm mật mã khác nhau cho ra mã băm với kết quả như sau bash-4.2$ echo -n "The quick brown fox jumps over the lazy dog" | md5sum | cut -d' ' -f1 9e107d9d372bb6826bd81d3542a419d6 bash-4.2$ echo -n "The quick brown … Đọc tiếp Hàm băm mật mã (Cryptographic hash function)

Bảng băm trong ví dụ ở bài trước được chia thành 8 ô đánh số ô từ 1 đến 8, biến ngẫu nhiên X là số của ô mà khi băm một khóa vào bảng thì khóa rơi vào ô đó. 80 khóa của bảng được sử dụng như phép thử thực hiện băm khóa … Đọc tiếp Phân bố xác suất đồng đều rời rạc (Discrete uniform distribution)

Giải vấn đề là tìm kiếm lời giải. Hiệu quả tìm kiếm phụ thuộc vào tốc độ xử lý, nhưng quan trọng hơn nhiều, là chiến lược thu gọn không gian. Hàm băm (Hash function) Hàm băm là một hàm ánh xạ dữ liệu kỹ thuật số có kích thước bất kỳ thành dữ liệu … Đọc tiếp Hash và chiến lược tìm kiếm