Kikokotoo cha Msimbo wa Fowler-Noll-Vo FNV1a-32 Hash

Kitendakazi cha hash cha biti 32 cha FNV-1a ni sehemu ya familia ya vitendakazi vya hash vya Fowler-Noll-Vo (FNV), iliyoundwa kwa ajili ya kuhamisha haraka huku ikidumisha usambazaji mzuri wa thamani za hash. Kwa kawaida hutumika katika programu kama vile majedwali ya hash, checksums, na utafutaji wa data. Hutoa msimbo wa hash wa biti 32 (baiti 4), ambao mara nyingi huwakilishwa kama nambari ya heksadesimali yenye tarakimu 8.

Toleo la FNV-1a ni toleo lililoboreshwa zaidi ya kitendakazi cha asili cha FNV-1 chenye usalama bora.

Ufichuzi kamili: Sikuandika utekelezaji mahususi wa chaguo za kukokotoa za heshi zinazotumiwa kwenye ukurasa huu. Ni kazi ya kawaida iliyojumuishwa na lugha ya programu ya PHP. Nilitengeneza kiolesura cha wavuti ili kuifanya ipatikane hadharani hapa kwa urahisi.

Kuhusu Algorithm ya Hash ya Fowler-Noll-Vo FNV-1a ya biti 32

Mimi si mtaalamu wa hisabati, lakini nitajaribu kuelezea kitendakazi hiki cha hashi kwa kutumia mlinganisho ambao wenzangu wasio wataalamu wa hisabati wanaweza kuelewa. Ukipendelea maelezo sahihi ya kisayansi na ya kutisha ya hisabati, nina uhakika unaweza kuyapata kwingineko ;-)

Kwanza, hebu tufikirie algoriti ya FNV-1 kama kichocheo cha kutengeneza laini maalum. Kila kiungo unachoongeza (kama matunda, maziwa, au asali) kinawakilisha kipande cha data - kama vile herufi, nambari, au hata faili nzima.

Sasa, lengo ni kuchanganya viungo hivi kwa njia maalum sana ili hata mabadiliko madogo zaidi katika mapishi (kama vile kuongeza blueberry moja ya ziada) yafanye ladha ya smoothie iwe tofauti kabisa. Hivi ndivyo kazi za hash zinavyofanya kazi - huunda "ladha" ya kipekee (au thamani ya hash) kwa kila seti ya kipekee ya viungo (au data ya kuingiza).

Jinsi algoriti ya FNV-1 inavyofanya hivi ni mchakato wa hatua nyingi:

Hatua ya 1: Anza na Msingi (Msingi wa Kukabiliana)

Fikiria hili kama kumimina msingi maalum wa smoothie kwenye blender yako. Msingi huu huwa sawa kila wakati, haijalishi unaongeza viungo gani. Katika FNV-1, hii inaitwa "msingi wa kukabiliana" - nambari ya kuanzia tu.

Hatua ya 2: Ongeza Viungo Kimoja kwa Kimoja (Kuchakata Data)

Sasa unaanza kuongeza viungo vyako, kimoja baada ya kingine - tuseme stroberi, kisha ndizi, kisha asali. Kila moja ya hivi inawakilisha baiti ya data.

Hatua ya 3: Changanya na Kizidishi Siri (FNV Prime)

Baada ya kuongeza kila kiungo, unabonyeza kitufe cha mchanganyiko, lakini hapa kuna mabadiliko: blender huzidisha kila kitu kwa "nambari ya uchawi" ya siri inayoitwa FNV prime. Hii husaidia kuchanganya mambo vizuri sana.

Hatua ya 4: Ongeza Dash of Magic (Operesheni ya XOR)

Kabla ya kuongeza kiungo kinachofuata, unanyunyiza vumbi dogo la kichawi (hii ni operesheni ya XOR). Ni kama kubadilisha ladha kwa njia zisizotarajiwa, kuhakikisha hata mabadiliko madogo yanaleta tofauti kubwa.

Hatua ya 5: Rudia Hadi Itakapokamilika

Unaendelea kuchanganya na kunyunyizia uchawi baada ya kila kiungo kipya hadi utakapokuwa umechakata kila kitu.

Hatua ya 6: Smoothie ya Mwisho (Thamani ya Hash)

Ukimaliza, unamimina laini. Ladha ya mwisho (thamani ya hash) ni ya kipekee kwa mchanganyiko huo halisi wa viungo. Kama ungeongeza hata blueberry moja ya ziada, ingekuwa na ladha tofauti kabisa.

Toleo lililowasilishwa hapa ni toleo lililoboreshwa la biti 32 za FNV-1a. Ukihitaji toleo asili, pia nina kikokotoo kwa ajili ya hilo: Kiungo

Kusoma Zaidi

Ikiwa ulifurahia chapisho hili, unaweza pia kupenda mapendekezo haya:

• Kikokotoo Cha Msimbo wa Hash cha RIPEMD-128
• HAVAL-256/3 Kikokotoo cha Msimbo wa Hash
• Kikokotoo cha Msimbo wa Snefru-256 Hash