Fowler-Noll-Vo FNV1-64 Kalkuleta na Lambar Hash

Aikin hash na FNV-1 mai girman bit 64 wani ɓangare ne na dangin ayyukan hash na Fowler-Noll-Vo (FNV), wanda aka tsara don yin hashing cikin sauri yayin da ake kiyaye kyakkyawan rarraba ƙimar hash. Ana amfani da shi galibi a aikace-aikace kamar teburin hash, checksums, da binciken bayanai. Yana samar da lambar hash mai girman bit 64 (byte 8), wanda galibi ana wakilta shi azaman lambar hexadecimal mai lambobi 16.

Cikakken bayyanawa: Ban rubuta takamaiman aiwatar da aikin hash da aka yi amfani da shi akan wannan shafin ba. Daidaitaccen aiki ne wanda aka haɗa tare da yaren shirye-shiryen PHP. Na yi mahaɗin yanar gizo ne kawai don sanya shi a fili a nan don dacewa.

Game da Tsarin Hash na Fowler-Noll-Vo FNV-1 64 bit

Ni ba masanin lissafi ba ne, amma zan yi ƙoƙarin bayyana wannan aikin hash ta amfani da misalin da sauran abokan aikina waɗanda ba masana lissafi ba za su iya fahimta. Idan kana son bayanin lissafi mai kyau da ban tsoro, na tabbata za ka iya samun hakan a wani wuri ;-)

Da farko, bari mu yi tunanin tsarin FNV-1 kamar girke-girke na yin santsi na musamman. Kowane sinadari da kuka ƙara (kamar 'ya'yan itatuwa, madara, ko zuma) yana wakiltar wani yanki na bayanai - kamar haruffa, lambobi, ko ma fayil gaba ɗaya.

Yanzu, manufar ita ce a haɗa waɗannan sinadaran ta hanya ta musamman ta yadda ko da ƙaramin canji a cikin girke-girke (kamar ƙara ƙarin blueberry ɗaya) zai sa ɗanɗanon smoothie ya bambanta gaba ɗaya. Haka ayyukan hash ke aiki - suna ƙirƙirar "ɗanɗano" na musamman (ko ƙimar hash) ga kowane saitin sinadaran na musamman (ko bayanan shigarwa).

Yadda tsarin FNV-1 yake yin wannan tsari ne mai matakai da yawa:

Mataki na 1: Fara da Tushe (Base Tushen)

Ka yi tunanin wannan kamar zuba tushen smoothie na musamman a cikin injin niƙa. Wannan tushen koyaushe iri ɗaya ne, komai sinadaran da ka ƙara. A cikin FNV-1, ana kiran wannan "tushen offset" - kawai lambar farawa mai kyau.

Mataki na 2: Ƙara Sinadaran Ɗaya Bayan Ɗaya (Ana Sarrafa Bayanai)

Yanzu za ka fara ƙara sinadaranka, ɗaya bayan ɗaya - bari mu ce strawberry, sannan ayaba, sannan zuma. Kowannensu yana wakiltar byte na bayanai.

Mataki na 3: Haɗa da Sirrin Mai Nishi (FNV Prime)

Bayan ƙara kowane sinadari, sai ka danna maɓallin haɗawa, amma ga yadda abin yake: na'urar haɗawa tana ninka komai da wani sirri mai suna "lambar sihiri" mai suna FNV prime. Wannan yana taimakawa wajen haɗa abubuwa sosai.

Mataki na 4: Ƙara Dash of Magic (Aikin XOR)

Kafin ƙara wani sinadari na gaba, sai ka yayyafa ɗan ƙurar sihiri (wannan aikin XOR ne). Kamar juya ɗanɗanon ta hanyoyin da ba a zata ba ne, tabbatar da cewa ko da ƙananan canje-canje suna kawo babban canji.

Mataki na 5: Maimaita Har Sai An Gama

Kana ci gaba da haɗawa da yayyafa sihiri bayan kowace sabuwar sinadari har sai ka gama sarrafa komai.

Mataki na 6: Smoothie na Ƙarshe (Ƙimar Hash)

Idan ka gama, sai ka zuba smoothie ɗin. Ɗanɗanon ƙarshe (ƙimar hash) ya keɓanta da wannan haɗin sinadaran. Da a ce ka ƙara ko da ƙarin blueberry ɗaya, da ɗanɗanon ya bambanta sosai.

Sigar da aka gabatar a nan ita ce ainihin sigar FNV-1 64 bit. Akwai kuma ingantaccen sigar FNV-1a 64 bit da ake samu: Link

Karin Karatu

Idan kuna jin daɗin wannan sakon, kuna iya kuma son waɗannan shawarwari:

• GOST HikimarPro Hash Code
• SHA-512/256 Kalkuleta na Lambar Hash
• HAVAL-192/3 Kalkuleta na Lambar Hash