Kalkuleta na lambar hash MurmurHash3A

Wani aiki na hash da Austin Appleby ya ƙera a shekara ta 2008 ne. Ana amfani da shi sosai don hashing na manufa gabaki ɗaya domin saurinsa, sauƙin hali, da halaye masu kyau na rarraba. Aikin Dahash yana da amfani musamman ga tsarin bayani da ke bisa hash kamar teburori na hash, mai buɗe furanni, da na'urori na deduplication na bayani.

Bambancin da aka gabatar a wannan shafin shine nau'in 3A, wanda aka inganta don tsarin bit 32. Yana samar da 32 bit (4 byte) hash lambobin, yawanci wakiltar a matsayin 8 digit hexadecimal lambar.

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 Algorithm na Hash na 13A

Ba ni ɗan ƙari ba, amma zan yi ƙoƙari in bayyana wannan aikin hash ta wajen yin amfani da kwatanci da ' yan'uwana da ba masu ƙari ba za su iya fahimta. Idan ka fi son bayani na kimiyya daidai, cikakken bincike, na tabbata za ka iya samun wannan a wani wuri ;-)

Yanzu, ka yi tunanin kana da babban akwati na ƙwaƙwalwa na LEGO. Kowace lokacin da ka shirya su a hanyar da ta dace, za ka ɗauki hoton. Ko da yaya wannan tsarin yake da girma ko kuma launi, kamewar tana ba ka ƙaramin hoton da ya dace. Wannan hoton yana wakiltar halittarka ta LEGO, amma a ƙaramin hanya.

3.1.3 Yana yin wani abu iri ɗaya tare da bayanai. Yana ɗaukan kowane irin bayani (nassosi, alƙaluman, fayil) kuma yana ƙara shi zuwa ƙaramin, daidaita "laɓo" ko kuma tamanin hash. Wannan laifofinsa yana taimaka wa kwamfuta su gane, su tsara, kuma su gwada bayani ba tare da duba dukan abu ba.

Wani kwatanci kuma shi ne yin keki kuma singhash3 shi ne yadda ake mai da kekin ya zama ƙaramin cupcake (hash). Wannan zai zama mataki uku:

Mataki na 1: Ka yanke zuwa Wasu (Ka Kawar da Tsofaffi)

• Da farko, Ƙungiyar ' Yan'uwa da ke Ƙasar Amirka ta yanke bayanin da kake da shi, kamar ka yanke keki zuwa kwance.

Mataki na 2: Mix Kamar Crazy (Mixing the Chunks)

• Kowane ɓangare yana tafiya ta hanyar haɗa da ƙasa:
  • Yin juyawa: Kamar juya ƙwaƙwalwa, yana sake tsara su.
  • Mai da hankali: Yana ƙara kayan da ba su dace ba (aikin ƙari) don ya haɗa abubuwa.
  • Squishing: Ka haɗa bayanin tare don ka tabbata cewa babu wani abu na asali da ya bayyana.

Mataki na 3: Gwaji na Ƙarshe na Ɗanɗano (Finalization)

• Bayan ya haɗa dukan ƙanƙanin, Singhash3 ya ba shi ƙarshe ɗaya don ya tabbata cewa ko ƙanƙanin canji da ke cikin tsofaffi na asali zai canja ɗanɗano (hash).