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

Ayyukan hash na FNV-1a 64-bit wani ɓangare ne na dangin Fowler – Noll-Vo (FNV) na ayyukan hash, wanda aka ƙera don saurin hashing yayin kiyaye kyakkyawan rarraba ƙimar hash. Ana yawan amfani da shi a aikace-aikace kamar tebur ɗin zanta, checksums, da duban bayanai. Yana samar da lambar zanta 64 bit (8 byte), galibi ana wakilta azaman lambar hexadecimal mai lamba 16.

Bambancin FNV-1a ingantaccen siga ne akan ainihin aikin FNV-1 tare da ingantaccen tsaro.

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 Fowler-Noll-Vo FNV-1a 64 bit Hash Algorithm

Ni ba masanin lissafi ba ne, amma zan yi ƙoƙari in bayyana wannan aikin hash ta amfani da kwatankwacin da ƴan uwana waɗanda ba mathematics za su iya fahimta ba. Idan kun fi son ingantaccen ilimin kimiyya, bayanin ban tsoro-math, na tabbata za ku iya samun hakan a wani wuri ;-)

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

Yanzu, makasudin shine a haɗa waɗannan sinadarai ta hanya ta musamman ta yadda ko da ƙaramin canji a girke-girke (kamar ƙara blueberry ɗaya) ya sa ɗanɗano mai laushi ya bambanta. Wannan shine yadda ayyukan hash ke aiki - suna ƙirƙirar "dandano" na musamman (ko ƙimar zanta) ga kowane nau'in sinadarai na musamman (ko bayanan shigarwa).

Yadda FNV-1 algorithm ke yin wannan tsari ne mai matakai da yawa:

Mataki 1: Fara da Tushe (Gidajen Kayyade)

Yi la'akari da wannan kamar zuba tushen santsi na musamman a cikin blender. Wannan tushe koyaushe iri ɗaya ne, komai irin kayan da kuka ƙara. A cikin FNV-1, ana kiran wannan "tushen biya" - lambar farawa ce kawai.

Mataki na 2: Ƙara Sinadaran Daya bayan Daya (Tsarin Bayanai)

Yanzu za ku fara ƙara kayan aikin ku, ɗaya bayan ɗaya - bari mu ce strawberry, sa'annan ayaba, sai zuma. Kowannen waɗannan yana wakiltar byte na bayanai.

Mataki na 3: Haɗa tare da Mai Rarraba Asirin (FNV Prime)

Bayan ƙara kowane sashi, sai ku buga maɓallin haɗakarwa, amma ga karkatacciyar hanya: blender yana ninka komai ta hanyar "lambar sihiri" ta sirri da ake kira FNV prime. Wannan yana taimakawa haɗa abubuwa da kyau sosai.

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

Kafin ka ƙara abu na gaba, sai a yayyafa shi cikin ƙurar sihiri kaɗan (wannan shine aikin XOR). Yana kama da jujjuya ɗanɗanon ta hanyoyin da ba a zata ba, tabbatar da ko da ƙananan canje-canje suna yin babban bambanci.

Mataki na 5: Maimaita Har sai Anyi

Kuna ci gaba da haɗawa da yayyafa sihiri bayan kowane sabon abu har sai kun sarrafa komai.

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

Idan kin gama sai ki zuba mai santsi. Ƙarshen ɗanɗano (ƙimar zanta) ta keɓanta da ainihin haɗin kayan haɗin. Idan ka ƙara ko da wani karin blueberry, zai ɗanɗani mabambanta.

Sigar da aka gabatar anan shine ingantaccen sigar FNV-1a 64. Idan kuna buƙatar sigar asali, Ina kuma da kalkuleta don haka: Fowler-Noll-Vo FNV1-64 Kalkuleta na Lambar Hash