Hình ảnh: Thuật toán băm 64-bit FNV-1a – Sơ đồ luồng khái niệm

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 (25 KB)
• WebP (53 KB)
• JPEG (136 KB)

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

• AVIF (49 KB)
• WebP (121 KB)
• JPEG (375 KB)

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

• AVIF (71 KB)
• WebP (193 KB)
• JPEG (666 KB)

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

• AVIF (98 KB)
• WebP (281 KB)
• JPEG (1022 KB)

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 giáo dục khổ ngang rộng, giải thích quy trình hoạt động của thuật toán băm 64 bit FNV-1a ở cấp độ khái niệm. Nó sử dụng nền trắng sạch với các màu xanh lam và xanh lá cây nhạt, các hình chữ nhật bo tròn và các mũi tên đơn giản để hướng dẫn người đọc từ trái sang phải. Ở phía ngoài cùng bên trái, một chồng hình chữ nhật nhỏ được dán nhãn "Byte đầu vào" thể hiện luồng dữ liệu đến. Các khối byte này được dịch chuyển nhẹ để cho thấy thuật toán xử lý dữ liệu từng phần một. Một mũi tên dẫn từ chồng hình chữ nhật này vào một hình hộp bo tròn lớn hơn được dán nhãn "Trạng thái băm" hoặc "Trạng thái hiện tại", cho biết rằng một giá trị nội bộ đang được cập nhật.

Từ ô trạng thái này, sơ đồ đi vào một luồng vòng lặp. Vòng lặp được vẽ bằng một mũi tên cong bao quanh hai ô trung tâm, trực quan củng cố ý tưởng về sự lặp lại cho mỗi byte đầu vào. Ô trung tâm đầu tiên được dán nhãn "XOR với trạng thái" và hiển thị một biểu tượng byte nhỏ hợp nhất vào ô trạng thái, gợi ý một phép toán kết hợp mà không nêu tên bất kỳ hằng số hoặc mẫu bit cụ thể nào. Ô thứ hai được dán nhãn "Nhân trạng thái" và được kết nối trực tiếp sau ô XOR, minh họa bước khái niệm thứ hai biến đổi trạng thái hơn nữa. Hai ô được căn chỉnh theo chiều ngang, với các mũi tên giữa chúng, và mũi tên vòng lặp uốn cong từ ô nhân trở lại đường dẫn xử lý đầu vào, làm rõ rằng hai bước này lặp lại cho mỗi byte.

Bên phải vòng lặp, một mũi tên đậm có nhãn "Sau tất cả các byte" chỉ về phía một hình chữ nhật lớn cuối cùng có nhãn "Kết quả băm 64 bit". Hộp kết quả này nổi bật hơn hẳn, hơi tối hơn các hộp khác, để nhấn mạnh rằng đây là sản phẩm cuối cùng của thuật toán. Bên trong hộp chỉ có nhãn văn bản; không có số hoặc sơ đồ bit, giữ cho nội dung chung chung và ít bị sai sót.

Xuyên suốt sơ đồ thông tin, các biểu tượng nhỏ như ký hiệu byte đơn giản và mũi tên tròn được sử dụng để tăng tính rõ ràng mà không gây rối mắt. Phông chữ lớn và thân thiện, được thiết kế cho người học, và mỗi nhãn đều được diễn đạt bằng ngôn ngữ đơn giản thay vì ký hiệu toán học. Không có tham chiếu đến các hằng số, độ lệch, số nguyên tố hoặc các phép toán chính xác cụ thể nào ngoài các tên gọi cấp cao như "XOR" và "Nhân", đảm bảo sơ đồ vẫn chính xác về mặt tổng quan ngay cả khi các triển khai khác nhau.

Nhìn chung, bố cục được trình bày một cách tự nhiên từ trái sang phải: dữ liệu được nhập vào dưới dạng byte, được kết hợp với trạng thái đang chạy, được biến đổi liên tục trong một vòng lặp hai bước, và cuối cùng được xuất ra dưới dạng giá trị băm 64 bit. Phong cách trực quan hiện đại và dễ tiếp cận, giúp thuật toán bớt gây cảm giác khó hiểu hơn trong khi vẫn truyền tải được cấu trúc cốt lõi của quy trình FNV-1a.

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