تصویر: بررسی اجمالی الگوریتم هش ۳۲ بیتی FNV-1a
منتشر شده: ۱۲ ژانویهٔ ۲۰۲۶ ساعت ۱۳:۲۸:۳۲ (UTC)
آخرین به روز رسانی: ۹ ژانویهٔ ۲۰۲۶ ساعت ۲۱:۳۴:۵۳ (UTC)
اینفوگرافیک افقی که الگوریتم هش ۳۲ بیتی FNV-1a را به صورت بصری توضیح میدهد، دادههای ورودی، مبنای آفست اولیه، مراحل XOR و ضرب به ازای هر بایت و خروجی هش حاصل را نشان میدهد.
FNV-1a 32-bit Hash Algorithm Overview
نسخههای موجود از این تصویر
فایلهای تصویری که در زیر برای دانلود موجود است، نسبت به تصاویر موجود در مقالات و صفحات این وبسایت که برای کاهش مصرف پهنای باند، از نظر حجم فایل بهینهتر شدهاند، فشردهسازی کمتری داشته و وضوح بالاتری دارند - و در نتیجه، کیفیت بالاتری دارند.
اندازه معمولی (1,536 x 1,024)
سایز بزرگ (3,072 x 2,048)
سایز بسیار بزرگ (4,608 x 3,072)
سایز فوق العاده بزرگ (6,144 x 4,096)
اندازهی کمیک بزرگ (1,048,576 x 699,051)
- هنوز در حال آپلود هستم... ;-)
شرح تصویر
این تصویر یک اینفوگرافیک عریض و افقی است که ایده کلی الگوریتم هش ۳۲ بیتی FNV-1a را به شیوهای دوستانه و غیرفنی توضیح میدهد. پسزمینه یک گرادیان آبی ملایم با ردیفهای کمرنگ ارقام دودویی است که به صورت افقی در بالا و پایین قرار گرفتهاند و فضایی ظریف از «داده» ایجاد میکنند، بدون اینکه حواس بیننده را از محتوای اصلی پرت کنند. در بالاترین قسمت، که با حروف بزرگ سفید و فیروزهای در مرکز قرار گرفته است، عنوان «الگوریتم هش ۳۲ بیتی FNV-1a» قرار دارد.
در سمت چپ، یک مستطیل گرد نارنجی با برچسب «دادههای ورودی» فرآیند را معرفی میکند. در زیر آن، یک مثال ساده به صورت کاشیهای خاکستری روشن نشان داده شده است که کلمه «مثال» را هجی میکنند و به صورت بصری دنباله ای از بایتها را به جای یک مقدار رشتهای واقعی نشان میدهند. یک فلش سفید از این مثال به سمت وسط نمودار اشاره میکند و جریان اطلاعات از چپ به راست را نشان میدهد.
در قسمت مرکزی یک کادر آبی با عنوان «مقدار اولیه هش» وجود دارد. در داخل این بخش، کادر دیگری با عنوان «مبنای آفست» وجود دارد که شامل یک پنل زرد با عنوان «هش ۳۲ بیتی» است. این نشان میدهد که الگوریتم از یک مقدار اولیه از پیش تعریف شده شروع میشود، بدون اینکه هیچ عدد خاصی را نشان دهد که میتواند قدیمی یا گیجکننده باشد.
در سمت راست این بخش، بخشی با عنوان «پردازش هر بایت» قرار دارد. دو پنل زرد روی هم چیده شده، عملیات تکراری اعمال شده روی هر بایت از ورودی را شرح میدهند. پنل بالایی عبارت «XOR with Byte» را نشان میدهد و با یک آیکون کوچک به شکل لامپ همراه است تا یک عملیات منطقی را پیشنهاد دهد. پنل پایینی عبارت «ضرب در اعداد اول» را نشان میدهد و با یک نماد ضرب ساده جفت شده است. این دو مرحله با فلش به هم متصل شدهاند و یک تصویر حلقه مانند را تشکیل میدهند که نشاندهنده تکرار برای هر بایت در دنباله ورودی است، اما جزئیات پیادهسازی سطح پایین را مشخص نمیکند.
کمی سمت راست، یک کادر سبز با برچسب «خروجی هش ۳۲ بیتی» بالای یک پنل زرد بزرگتر با عنوان «مقدار هش جدید» قرار دارد. یک فلش رو به پایین، برچسب سبز را به پنل زرد متصل میکند و نشان میدهد که پس از پردازش تمام بایتها، الگوریتم یک مقدار هش بهروزرسانیشده نهایی تولید میکند. یک فلش خمیده از پنل «ضرب در اعداد اول» به این کادر نهایی منتهی میشود و این ایده را تقویت میکند که آخرین تکرار در نتیجه تأثیر میگذارد.
در پایین اینفوگرافیک، یک بنر آبی پهن با متن «نتیجه نهایی هش ۳۲ بیتی» به رنگ سفید وجود دارد که خلاصهای از کل خط لوله از دادههای ورودی تا هش خروجی را نشان میدهد. طرح کلی تمیز، از چپ به راست و آسان برای دنبال کردن است و از رنگهای ثابت و برچسبهای بزرگ استفاده میکند تا کسی که با هش کردن آشنا نیست، بتواند جریان سطح بالای الگوریتم را بدون قرار گرفتن در معرض ثابتهای بالقوه نادرست یا جزئیات خاص کد، درک کند.
تصویر مربوط به: ماشین حساب کد هش Fowler-Noll-Vo FNV1a-32