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

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 (26 KB)
• WebP (56 KB)
• JPEG (155 KB)

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

• AVIF (49 KB)
• WebP (129 KB)
• JPEG (440 KB)

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

• AVIF (71 KB)
• WebP (208 KB)
• JPEG (783 KB)

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

• AVIF (99 KB)
• WebP (309 KB)
• JPEG (1.2 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 rõ nét, bố cục ngang, giải thích quy trình tổng thể của thuật toán băm 64-bit FNV-1 theo trình tự trực quan từ trái sang phải. Nó sử dụng các ô màu lớn, mũi tên và các biểu tượng đơn giản để giúp người xem hiểu cách một luồng byte đầu vào được chuyển đổi thành một giá trị băm có kích thước cố định duy nhất. Tiêu đề, “Thuật toán băm 64-bit FNV-1,” xuất hiện nổi bật ở chính giữa phía trên bằng phông chữ đậm, màu tối, ngay lập tức nêu bật chủ đề.

Ở phía cực trái, một bảng màu xanh lam có nhãn “Dữ liệu đầu vào” mô tả một chồng các tập tin hoặc khối đại diện cho luồng byte. Các mục riêng lẻ được dán nhãn chung chung là “Byte 1”, “Byte 2”, “Byte 3” và “... Byte n”, nhấn mạnh rằng thuật toán hoạt động trên bất kỳ số lượng byte nào. Một mũi tên lớn hướng sang phải dẫn từ bảng đầu vào này đến giai đoạn xử lý chính đầu tiên.

Ô tiếp theo là một bảng màu cam có tiêu đề “Khởi tạo hàm băm”. Bên trong đó, dòng chữ “Cơ sở bù trừ” được hiển thị phía trên một mũi tên hướng xuống chỉ vào một hình chữ nhật màu tối có nhãn “Giá trị băm 64 bit”. Điều này cho thấy thuật toán bắt đầu bằng cách thiết lập trạng thái băm 64 bit ban đầu được tạo ra từ một giá trị bắt đầu được xác định trước, mà không cần cam kết với bất kỳ hằng số số cụ thể nào trong hình ảnh.

Từ giai đoạn khởi tạo, một mũi tên khác chỉ vào một bảng màu xanh lá cây có tiêu đề “Process Byte” (Xử lý Byte). Bảng này thể hiện hoạt động cốt lõi trên mỗi byte. Ở phía trên cùng của bảng là một ô nhỏ hơn có nhãn “Next Byte” (Byte tiếp theo), với một mũi tên hướng xuống dẫn đến hai thao tác khái niệm: một thao tác được đánh dấu bằng ký hiệu phép nhân và có nhãn “FNV Prime” (Số nguyên tố FNV), và một thao tác khác được đánh dấu bằng ký hiệu phép trộn và có nhãn “Mix with Byte” (Trộn với Byte). Các biểu tượng và nhãn này cho biết mỗi byte được kết hợp với trạng thái băm hiện tại bằng quy trình nhân và trộn, đồng thời vẫn đủ trừu tượng để tránh các chi tiết số gây hiểu nhầm.

Phía trên các bảng “Xử lý Byte” và “Cập nhật Hash”, một mũi tên cong kéo dài từ trái sang phải với chú thích “Lặp lại cho mỗi Byte”. Điều này trực quan nhấn mạnh rằng các bước xử lý và cập nhật tạo thành một vòng lặp chạy một lần cho mỗi byte trong chuỗi đầu vào.

Bên phải bảng “Process Byte” là một bảng màu xanh lá cây khác có tiêu đề “Update Hash”. Bên trong đó là một hình chữ nhật đậm hơn có nhãn “New Hash Value”, biểu thị trạng thái 64 bit được cập nhật sau khi một byte đã được xử lý. Một mũi tên chỉ sang phải sau đó sẽ chuyển giá trị này đến giai đoạn cuối cùng.

Ô cuối cùng ở phía ngoài cùng bên phải là một bảng màu tím có tiêu đề “Kết quả băm 64 bit cuối cùng”. Bên trong đó là một hình chữ nhật đậm hơn có nhãn “Kết quả băm 64 bit”, cho biết kết quả băm hoàn chỉnh sau khi tất cả các byte đã được xử lý và vòng lặp kết thúc.

Nhìn chung, sơ đồ sử dụng mã màu nhất quán, kiểu chữ đơn giản và các mũi tên chỉ hướng để hướng dẫn người xem một cách mượt mà từ dữ liệu đầu vào thô, qua quá trình khởi tạo, xử lý byte lặp đi lặp lại, cập nhật hàm băm và cuối cùng là kết quả băm 64 bit. Cách trình bày được cố ý giữ ở mức độ tổng quan và tránh các hằng số hoặc công thức chính xác, thay vào đó tập trung vào quy trình làm việc theo khái niệm của quá trình băm FNV-1.

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