छवि: FNV-1 ३२-बिट ह्यास एल्गोरिथ्म - दृश्य सिंहावलोकन
प्रकाशित: २०२६ जनवरी १२: १३:२९:४१ UTC
पछिल्लो पटक अद्यावधिक गरिएको: २०२६ जनवरी ९: २१:४१:२३ UTC
FNV-1 ३२-बिट ह्यास एल्गोरिथ्मको मुख्य चरणहरू, इनपुट बाइटहरूदेखि अन्तिम ह्यास परिणामसम्म व्याख्या गर्ने स्पष्ट ल्यान्डस्केप फ्लोचार्ट।
FNV-1 32-Bit Hash Algorithm – Visual 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-1 32-बिट ह्यास एल्गोरिथ्म" शीर्षकको फराकिलो, ल्यान्डस्केप-उन्मुख इन्फोग्राफिक हो जुन माथिल्लो भागमा ठूलो गाढा पाठमा प्रदर्शित छ। समग्र शैली सफा, समतल र निर्देशनात्मक छ, दर्शकलाई बायाँबाट दायाँ मार्गदर्शन गर्न गोलाकार आयत, वृत्त र तीरहरू प्रयोग गर्दै। पृष्ठभूमि सेतो छ, जसले रेखाचित्रलाई शिक्षणको लागि उपयुक्त हल्का, अव्यवस्थित उपस्थिति दिन्छ।
टाढा बायाँपट्टि "इनपुट डेटा" लेबल गरिएको नीलो गोलाकार आयत छ। यस बाकस मुनि बहुरंगी ब्लकहरूको सानो तेर्सो पङ्क्ति छ जसले डेटाको व्यक्तिगत बाइटहरू प्रतिनिधित्व गर्दछ। यस इनपुट बक्सबाट छोटो तीर रेखाचित्रको केन्द्रतिर जान्छ, जसले ह्यासिङ प्रक्रियाको सुरुवातलाई संकेत गर्दछ।
अर्को पहेँलो गोलाकार आयत छ जसलाई "अफसेट आधार" लेबल गरिएको छ, जसको मुनि "३२-बिट मान" पढ्ने सानो क्याप्सन छ। यो बाकसले कुनै पनि इनपुट बाइटहरू प्रशोधन गर्नु अघि एल्गोरिथ्मद्वारा प्रयोग गरिएको प्रारम्भिक आन्तरिक अवस्थालाई प्रतिनिधित्व गर्दछ। इनपुट डेटाबाट तीरले यो अफसेट आधार बक्समा औंल्याउँछ, जसले एल्गोरिथ्म यो पूर्वनिर्धारित सुरुवात मानबाट सुरु हुन्छ भनेर देखाउँछ।
अफसेट आधारबाट, प्रवाह "XOR" लेबल गरिएको सुन्तला गोलाकार नोडमा जारी रहन्छ। रंगीन बाइट आइकनहरूको सानो जोडी यस सर्कलको ठीक तल बस्छ, "इनपुट बाइट" को रूपमा एनोटेट गरिएको, जसले मूल डेटाबाट प्रत्येक बाइटलाई बिटवाइज XOR अपरेशन प्रयोग गरेर हालको ह्यास अवस्थासँग जोडिएको कुरामा जोड दिन्छ। दृश्यले यो XOR चरण प्रत्येक बाइटको लागि दोहोर्याइएको संकेत गर्दछ।
XOR चरण पछि, एउटा तीरले गुणन प्रतीकले चिन्ह लगाइएको नीलो गोलाकार नोडलाई औंल्याउँछ, जसलाई प्रवाह माथि "FNV प्राइमद्वारा गुणन गर्नुहोस्" भनेर अवधारणात्मक रूपमा लेबल गरिएको छ। यसले बताउँछ कि एल्गोरिथ्मले बिटहरू थप मिश्रण गर्न र ह्यासभरि परिवर्तनहरू फैलाउनको लागि मध्यवर्ती मानलाई निश्चित प्राइम संख्याले गुणन गर्छ।
गुणन सर्कलको दायाँतिर "३२-बिट ह्यास नतिजा" लेबल गरिएको हरियो गोलाकार आयत छ। यसले एक वा बढी बाइटहरू प्रशोधन गरेपछि विकसित हुने ह्यास मानलाई प्रतिनिधित्व गर्दछ, र अन्ततः सबै इनपुट डेटा खपत भएपछि एल्गोरिथ्मद्वारा उत्पादित अन्तिम ३२-बिट ह्यास।
बक्स र सर्कलहरूको मुख्य पङ्क्ति माथि, सानो तलतिर तीरहरू भएको पातलो तेर्सो रेखामा "अफसेट आधारबाट सुरु गर्नुहोस्," "बाइटबाट XOR," "FNV प्राइमद्वारा गुणन गर्नुहोस्," र "३२-बिट ह्यास मान" जस्ता पाठहरू समावेश छन्। यी क्याप्सनहरूले एल्गोरिथ्मका चरणहरूलाई सरल भाषामा संक्षेप गर्ने चरण-दर-चरण गाइडको रूपमा काम गर्छन्।
रेखाचित्रको तलतिर, "डेटाको प्रत्येक बाइटको लागि दोहोर्याउनुहोस्" भन्ने पाठको साथ बायाँबाट दायाँतिर एउटा लामो तीर फैलिएको छ। यसले स्पष्ट पार्छ कि XOR र गुणन चरणहरूले इनपुट अनुक्रममा प्रत्येक बाइटमा लागू गरिएको लूप बनाउँछ, केवल एकल अपरेशन मात्र होइन।
समग्रमा, रेखाचित्रले विशिष्ट संख्यात्मक स्थिरांकहरूलाई बेवास्ता गर्छ र यसको सट्टा अवधारणात्मक प्रवाहमा केन्द्रित हुन्छ: इनपुट बाइटहरू प्रक्रियामा प्रवेश गर्छन्, आन्तरिक अवस्था सुरु हुन्छ, प्रत्येक बाइटलाई हालको मानसँग XOR गरिन्छ, परिणाम गुणन गरिन्छ, र अन्तिम ३२-बिट ह्यास उत्पादन नभएसम्म चक्र दोहोरिन्छ। प्रत्येक चरणको लागि फरक रङहरूको प्रयोगले शुरुआतीहरूको लागि पनि एल्गोरिथ्मलाई पछ्याउन सजिलो बनाउँछ।
छवि निम्नसँग सम्बन्धित छ: Fowler-Noll-Vo FNV1-32 ह्यास कोड क्याल्कुलेटर