Isibali sekhodi sehashi Fowler-Noll-Vo FNV1a-32

Umsebenzi we-FNV-1a we-32-bit hash uyingxenye yomndeni we-Fowler-Noll-Vo (FNV) wemisebenzi ye-hash, eyenzelwe ukusheshisa i-hashing ngenkathi kugcinwa ukusatshalaliswa okuhle kwamanani e-hash. Uvame ukusetshenziswa ezinhlelweni zokusebenza ezifana namathebula e-hash, ama-checksum, kanye nokubheka idatha. Ukhiqiza ikhodi ye-hash engu-32 bit (4 byte), evame ukumelwa njengenombolo ye-hexadecimal enamadijithi angu-8.

Uhlobo lwe-FNV-1a luyinguqulo ethuthukisiwe kune-FNV-1 yokuqala enokuphepha okungcono.

Ukudalulwa okuphelele: Angibhalanga ukusetshenziswa okuqondile komsebenzi we-hashi osetshenziswe kuleli khasi. Kungumsebenzi ojwayelekile ofakwe nolimi lokuhlela lwe-PHP. Ngenze isixhumi esibonakalayo sewebhu kuphela ukuze ngisenze sitholakale esidlangalaleni lapha ukuze kube lula.

Mayelana ne-Fowler-Noll-Vo FNV-1a 32 bit Hash Algorithm

Angisiye isazi sezibalo, kodwa ngizozama ukuchaza lo msebenzi we-hash ngisebenzisa isifaniso abanye ososayensi abangebona izibalo abangasiqonda. Uma ukhetha incazelo yezibalo enembile ngokwesayensi, eyesabekayo, ngiyaqiniseka ukuthi ungayithola kwenye indawo ;-)

Okokuqala, ake sicabange nge-algorithm ye-FNV-1 njengeresiphi yokwenza i-smoothie ekhethekile. Isithako ngasinye osifakayo (njengezithelo, ubisi, noma uju) simelela ucezu lwedatha - njengezinhlamvu, izinombolo, noma ifayela lonke.

Manje, umgomo ukuxuba lezi zithako ngendlela ethile ukuze ngisho noshintsho oluncane kakhulu ku-recipe (njengokufaka i-blueberry eyodwa eyengeziwe) lwenze ukunambitheka kwe-smoothie kuhluke ngokuphelele. Yileyo ndlela imisebenzi ye-hash esebenza ngayo - idala "ukunambitheka" okuhlukile (noma inani le-hash) elihlukile kuzo zonke izithako ezihlukile (noma idatha yokufaka).

Indlela i-algorithm ye-FNV-1 ekwenza ngayo lokhu iyinqubo enezinyathelo eziningi:

Isinyathelo 1: Qala ngeSisekelo (Isisekelo Esingaphandle)

Cabanga ngalokhu njengokuthela isisekelo se-smoothie esikhethekile ku-blender yakho. Lesi sisekelo sihlala sifana, kungakhathaliseki ukuthi ufaka ziphi izithako. Ku-FNV-1, lokhu kubizwa ngokuthi "isisekelo se-offset" - inombolo yokuqala enhle nje.

Isinyathelo 2: Engeza Izithako Ngasinye (Ukucubungula Idatha)

Manje uqala ukwengeza izithako zakho, ngasinye ngesikhathi - ake sithi i-strawberry, bese kuba ubhanana, bese kuba uju. Ngayinye yalezi imele i-byte yedatha.

Isinyathelo 3: Hlanganisa ne-Secret Multiplier (i-FNV Prime)

Ngemva kokufaka isithako ngasinye, ucindezela inkinobho yokuhlanganisa, kodwa nansi inguquko: i-blender iphinda yonke into ngenombolo "yomlingo" eyimfihlo ebizwa ngokuthi i-FNV prime. Lokhu kusiza ukuhlanganisa izinto kahle kakhulu.

Isinyathelo 4: Engeza i-Dash of Magic (i-XOR Operation)

Ngaphambi kokufaka isithako esilandelayo, ufafaza uthuli oluncane lomlingo (lokhu kungumsebenzi we-XOR). Kufana nokushintsha ukunambitheka ngezindlela ezingalindelekile, uqinisekise ukuthi ngisho nezinguquko ezincane zenza umehluko omkhulu.

Isinyathelo 5: Phinda Kuze Kuqedwe

Uyaqhubeka nokuxuba nokuhlanza umlingo ngemva kwesithako ngasinye esisha uze ucubungule konke.

Isinyathelo 6: I-Smoothie Yokugcina (Inani Le-Hash)

Uma usuqedile, uthela i-smoothie. Ukunambitheka kokugcina (inani le-hash) kuhlukile kuleyo nhlanganisela yezithako. Ukube ubungeze ngisho ne-blueberry eyodwa eyengeziwe, ibizozwakala ngendlela ehlukile ngokuphelele.

Inguqulo eyethulwe lapha inguqulo ethuthukisiwe ye-FNV-1a 32 bit. Uma udinga inguqulo yokuqala, nami ngine-calculator yalokho: Isixhumanisi

Ukufunda Okuqhubekayo

Uma ukujabulele lokhu okuthunyelwe, ungaphinda uthande lezi ziphakamiso:

• Isibali sekhodi sehashi Whirlpool
• Isibali sekhodi sehashi HAVAL-256/4
• Isibali sekhodi sehashi XXH-32