صورة: نظرة عامة على خوارزمية التجزئة FNV-1a ذات 32 بت

نُشرت: ١٢ يناير ٢٠٢٦ م في ١:٢٨:١٣ م UTC
آخر تحديث: ٩ يناير ٢٠٢٦ م في ٩:٣٤:٥٣ م UTC

رسم بياني أفقي يشرح بصريًا خوارزمية التجزئة FNV-1a ذات 32 بت، ويوضح بيانات الإدخال، وأساس الإزاحة الأولي، وخطوات XOR والضرب لكل بايت، ومخرجات التجزئة الناتجة.


لقد تمت ترجمة هذه الصفحة آليًا من الإنجليزية بهدف جعلها متاحة لأكبر عدد ممكن من الأشخاص. لسوء الحظ، لم يتم تطوير تقنية الترجمة الآلية بعد، لذا قد تحدث أخطاء. إذا كنت تفضل ذلك، يمكنك عرض النسخة الإنجليزية الأصلية هنا:

FNV-1a 32-bit Hash Algorithm Overview

رسم بياني يوضح الخطوات الرئيسية لخوارزمية التجزئة FNV-1a ذات 32 بت من بيانات الإدخال من خلال عمليات XOR المتكررة وعمليات الضرب إلى قيمة التجزئة النهائية.

الإصدارات المتوفرة من هذه الصورة

ملفات الصور المتاحة للتحميل أدناه أقل ضغطاً وأعلى دقة - ونتيجة لذلك أعلى جودة - من الصور المضمنة في المقالات والصفحات على هذا الموقع، والتي تم تحسينها من حيث حجم الملف من أجل تقليل استهلاك النطاق الترددي.

مقاس عادي (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 ذات 32 بت بطريقة سهلة وبسيطة. الخلفية عبارة عن تدرج أزرق ناعم مع صفوف باهتة من الأرقام الثنائية تمتد أفقيًا في الأعلى والأسفل، مما يضفي جوًا "بيانيًا" خفيفًا دون تشتيت الانتباه عن المحتوى الرئيسي. في أعلى الصورة، في المنتصف، يظهر العنوان الرئيسي "خوارزمية التجزئة FNV-1a ذات 32 بت" بأحرف كبيرة بيضاء وزرقاء سماوية.

في أقصى اليسار، يُقدّم مستطيل برتقالي ذو زوايا مستديرة، يحمل عنوان "بيانات الإدخال"، العملية. أسفله، يظهر مثال بسيط على شكل مربعات رمادية فاتحة تُشكّل كلمة "مثال"، مُمثّلةً بصريًا سلسلة من البايتات بدلًا من قيمة نصية حقيقية. يشير سهم أبيض من هذا المثال نحو منتصف الرسم التخطيطي، مُبيّنًا تدفق المعلومات من اليسار إلى اليمين.

يوجد في المنطقة المركزية مربع أزرق بعنوان "قيمة التجزئة الأولية". داخل هذا القسم يوجد مربع آخر بعنوان "أساس الإزاحة"، والذي يحتوي على لوحة صفراء تحمل علامة "تجزئة 32 بت". يوضح هذا فكرة أن الخوارزمية تبدأ من قيمة ابتدائية محددة مسبقًا، دون عرض أي أرقام محددة قد تصبح قديمة أو مربكة.

إلى يمين هذا القسم، يوجد قسم بعنوان "معالجة كل بايت". يصف لوحان أصفران متراكبان العمليات المتكررة المطبقة على كل بايت من المدخلات. يُقرأ في اللوحة العلوية "XOR مع بايت" ويُرفق برمز صغير على شكل مصباح كهربائي للإشارة إلى عملية منطقية. أما اللوحة السفلية فتُقرأ فيها "الضرب في عدد أولي" ويُرفق برمز ضرب بسيط. هاتان الخطوتان متصلتان بأسهم، لتشكلا شكلاً يشبه الحلقة، مما يوحي بالتكرار لكل بايت في تسلسل المدخلات، دون الخوض في تفاصيل التنفيذ التفصيلية.

إلى اليمين، يوجد مربع أخضر مكتوب عليه "مخرجات التجزئة 32 بت" فوق لوحة صفراء أكبر مكتوب عليها "قيمة التجزئة الجديدة". يربط سهم متجه للأسفل المربع الأخضر باللوحة الصفراء، مما يدل على أنه بعد معالجة جميع البايتات، تُنتج الخوارزمية قيمة تجزئة نهائية مُحدثة. ويؤدي سهم منحني من لوحة "الضرب في عدد أولي" إلى هذا المربع الأخير، مما يؤكد فكرة أن التكرار الأخير يُساهم في النتيجة.

يظهر في أسفل الرسم البياني شريط أزرق عريض يحمل النص الأبيض "نتيجة التجزئة النهائية 32 بت"، ملخصًا مسار العملية بالكامل من بيانات الإدخال إلى تجزئة الإخراج. يتميز التصميم العام بالوضوح، حيث يُعرض من اليسار إلى اليمين، مما يسهل تتبعه، مع استخدام ألوان متناسقة وتسميات كبيرة، بحيث يمكن لأي شخص غير ملمّ بالتجزئة فهم التدفق العام للخوارزمية دون التعرض لثوابت قد تكون غير دقيقة أو تفاصيل خاصة بالبرمجة.

الصورة مرتبطة بـ: حاسبة رمز التجزئة Fowler-Noll-Vo FNV1a-32

شارك على بلوسكايشارك على الفيسبوكشارك على لينكدإنشارك على تمبلرشارك على إكسثبت على بينتريستشارك على ريديت