Hình ảnh: Tổng quan về thuật toán băm 32-bit FNV-1a

Các phiên bản có sẵn của hình ảnh này

Các tệp hình ảnh có sẵn để tải xuống bên dưới được nén ít hơn và có độ phân giải cao hơn - và do đó, chất lượng cao hơn - so với các hình ảnh được nhúng trong các bài viết và trang trên trang web này, vốn được tối ưu hóa về kích thước tệp để giảm mức tiêu thụ băng thông.

Kích thước thông thường (1,536 x 1,024)

• AVIF (31 KB)
• WebP (80 KB)
• JPEG (268 KB)

Kích thước lớn (3,072 x 2,048)

• AVIF (60 KB)
• WebP (173 KB)
• JPEG (654 KB)

Kích thước rất lớn (4,608 x 3,072)

• AVIF (86 KB)
• WebP (284 KB)
• JPEG (1.1 MB)

Kích thước cực lớn (6,144 x 4,096)

• AVIF (124 KB)
• WebP (425 KB)
• JPEG (1.7 MB)

Kích thước lớn đến mức buồn cười (1,048,576 x 699,051)

• Vẫn đang tải lên... ;-)

Mô tả hình ảnh

Hình ảnh là một infographic khổ ngang rộng, giải thích ý tưởng tổng quan về thuật toán băm 32 bit FNV-1a một cách thân thiện, không mang tính kỹ thuật. Nền là một dải màu xanh lam chuyển sắc mượt mà với các hàng chữ số nhị phân mờ chạy ngang ở phía trên và phía dưới, tạo nên một bầu không khí "dữ liệu" tinh tế mà không làm phân tâm khỏi nội dung chính. Ở phía trên cùng, chính giữa là dòng chữ lớn màu trắng và xanh lam, tiêu đề "Thuật toán băm 32 bit FNV-1a".

Ở phía cực trái, một hình chữ nhật bo tròn màu cam có nhãn "Dữ liệu đầu vào" giới thiệu quy trình. Bên dưới nó, một ví dụ đơn giản được hiển thị dưới dạng các ô màu xám nhạt riêng lẻ ghép thành từ "VÍ DỤ", thể hiện trực quan một chuỗi byte chứ không phải là một giá trị chuỗi thực. Một mũi tên màu trắng chỉ từ ví dụ này về phía giữa sơ đồ, cho thấy luồng thông tin từ trái sang phải.

Ở khu vực trung tâm là một hộp màu xanh lam có tiêu đề "Giá trị băm ban đầu". Bên trong phần này là một hộp khác có nhãn "Cơ sở bù trừ", chứa một bảng màu vàng được đánh dấu "Băm 32 bit". Điều này minh họa ý tưởng rằng thuật toán bắt đầu từ một giá trị khởi đầu được xác định trước, mà không hiển thị bất kỳ con số cụ thể nào có thể trở nên lỗi thời hoặc gây nhầm lẫn.

Bên phải phần này là mục có tiêu đề "Xử lý từng byte". Hai bảng màu vàng xếp chồng lên nhau mô tả các thao tác lặp đi lặp lại được áp dụng cho mỗi byte của dữ liệu đầu vào. Bảng trên cùng ghi "XOR với Byte" và đi kèm với một biểu tượng hình bóng đèn nhỏ để gợi ý một phép toán logic. Bảng bên dưới ghi "Nhân với số nguyên tố" và được ghép nối với một ký hiệu phép nhân đơn giản. Hai bước này được kết nối bằng các mũi tên, tạo thành một hình ảnh trực quan giống như vòng lặp, ngụ ý sự lặp lại cho mỗi byte trong chuỗi đầu vào, nhưng không chỉ rõ các chi tiết triển khai ở cấp độ thấp.

Xa hơn về bên phải, một ô màu xanh lá cây có nhãn "Kết quả băm 32 bit" nằm phía trên một bảng màu vàng lớn hơn có nội dung "Giá trị băm mới". Một mũi tên hướng xuống nối nhãn màu xanh lá cây với bảng màu vàng, cho thấy rằng sau khi tất cả các byte đã được xử lý, thuật toán sẽ tạo ra một giá trị băm được cập nhật cuối cùng. Một mũi tên cong từ bảng "Nhân với số nguyên tố" dẫn vào ô cuối cùng này, củng cố ý tưởng rằng lần lặp cuối cùng sẽ ảnh hưởng đến kết quả.

Phía dưới cùng của sơ đồ thông tin là một dải băng màu xanh rộng với dòng chữ "Kết quả băm 32 bit cuối cùng" màu trắng, tóm tắt toàn bộ quy trình từ dữ liệu đầu vào đến kết quả băm đầu ra. Bố cục tổng thể gọn gàng, từ trái sang phải và dễ theo dõi, sử dụng màu sắc nhất quán và nhãn lớn để người không quen thuộc với hàm băm vẫn có thể hiểu được luồng hoạt động cấp cao của thuật toán mà không bị tiếp xúc với các hằng số có thể không chính xác hoặc các chi tiết cụ thể về mã.

Hình ảnh có liên quan đến: Máy tính mã băm Fowler-Noll-Vo FNV1a-32