Miklix
Ukurasa wa mbele / Vikokotoo / Kazi za Hash / Fowler-Noll-Vo FNV1-64 Kikokotoo cha Msimbo wa Hash

Fowler-Noll-Vo FNV1-64 Kikokotoo cha Msimbo wa Hash

Iliyochapishwa: 17 Februari 2025, 21:35:37 UTC
Mara ya mwisho kusasishwa: 12 Januari 2026, 13:26:52 UTC

Kikokotoo cha msimbo wa hash kinachotumia kitendakazi cha hash cha Fowler-Noll-Vo 1 64 biti (FNV1-64) ili kukokotoa msimbo wa hash kulingana na ingizo la maandishi au upakiaji wa faili.

Ukurasa huu ulitafsiriwa kwa mashine kutoka kwa Kiingereza ili kuifanya iweze kupatikana kwa watu wengi iwezekanavyo. Kwa bahati mbaya, utafsiri wa mashine bado sio teknolojia iliyokamilishwa, kwa hivyo makosa yanaweza kutokea. Ukipenda, unaweza kutazama toleo asili la Kiingereza hapa:

Fowler-Noll-Vo FNV1-64 Hash Code Calculator

Kitendakazi cha hash cha biti 64 cha FNV-1 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 64 (baiti 8), ambao mara nyingi huwakilishwa kama nambari ya heksadesimali yenye tarakimu 16.

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.


Hesabu Msimbo Mpya wa Hash

Data iliyowasilishwa au faili zilizopakiwa kupitia fomu hii zitawekwa tu kwenye seva kwa muda mrefu kama inachukua ili kuzalisha msimbo wa hashi ulioombwa. Itafutwa mara moja kabla ya matokeo kurejeshwa kwenye kivinjari chako.

Data ya ingizo:



Maandishi yaliyowasilishwa yamesimbwa UTF-8. Kwa kuwa vitendaji vya heshi vinafanya kazi kwenye data binary, matokeo yatakuwa tofauti kuliko ikiwa maandishi yalikuwa katika usimbaji mwingine. Ikiwa unahitaji kukokotoa heshi ya maandishi katika usimbaji mahususi, unapaswa kupakia faili badala yake.



Kuhusu Algorithm ya Hash ya Fowler-Noll-Vo FNV-1 ya biti 64

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 asilia la biti 64 la FNV-1. Pia kuna toleo lililoboreshwa la biti 64 la FNV-1a linalopatikana: Kiungo

Kusoma Zaidi

Ikiwa ulifurahia chapisho hili, unaweza pia kupenda mapendekezo haya:


Shiriki kwenye BlueskyShiriki kwenye FacebookShiriki kwenye LinkedInShiriki kwenye TumblrShiriki kwenye XShiriki kwenye LinkedInBandika kwenye Pinterest

Mikkel Christensen

Kuhusu Mwandishi

Mikkel Christensen
Mikkel ndiye muundaji na mmiliki wa miklix.com. Ana uzoefu wa zaidi ya miaka 20 kama mtaalamu wa kupanga programu/programu za kompyuta na kwa sasa ameajiriwa muda wote kwa shirika kubwa la IT la Ulaya. Wakati si kublogi, yeye hutumia wakati wake wa ziada kwenye safu nyingi za mapendeleo, vitu vya kufurahisha, na shughuli, ambazo zinaweza kuonyeshwa kwa kadiri fulani katika mada anuwai zinazozungumziwa kwenye wavuti hii.