Llogaritësi i kodit hash Fowler-Noll-Vo FNV1-64

Funksioni hash 64-bit FNV-1 është pjesë e familjes së funksioneve hash Fowler–Noll–Vo (FNV), i projektuar për hashing të shpejtë duke ruajtur një shpërndarje të mirë të vlerave hash. Përdoret zakonisht në aplikacione si tabelat hash, shumat e kontrollit dhe kërkimet e të dhënave. Prodhon një kod hash 64 bit (8 bajt), shpesh i përfaqësuar si një numër heksadecimal 16-shifror.

Zbulimi i plotë: Unë nuk kam shkruar zbatimin specifik të funksionit hash të përdorur në këtë faqe. Është një funksion standard i përfshirë me gjuhën e programimit PHP. E bëra ndërfaqen e uebit vetëm për ta bërë të disponueshme publikisht këtu për lehtësi.

Rreth Algoritmit Hash Fowler-Noll-Vo FNV-1 64 bit

Nuk jam matematikan, por do të përpiqem ta shpjegoj këtë funksion hash duke përdorur një analogji që kolegët e mi jo-matematikanë mund ta kuptojnë. Nëse preferoni një shpjegim shkencërisht të saktë, por të frikshëm në matematikë, jam i sigurt që mund ta gjeni diku tjetër ;-)

Së pari, le ta mendojmë algoritmin FNV-1 si një recetë për përgatitjen e një smoothie të veçantë. Çdo përbërës që shtoni (si fruta, qumësht ose mjaltë) përfaqëson një pjesë të të dhënave - si shkronja, numra ose edhe një skedar të tërë.

Tani, qëllimi është që të përzihen këta përbërës në një mënyrë shumë specifike në mënyrë që edhe ndryshimi më i vogël në recetë (si shtimi i një boronice shtesë) ta bëjë shijen e smoothie-t krejtësisht të ndryshme. Kështu funksionojnë funksionet hash - ato krijojnë një "shije" (ose vlerë hash) unike për çdo grup unik përbërësish (ose të dhënash hyrëse).

Mënyra se si algoritmi FNV-1 e bën këtë është një proces me shumë hapa:

Hapi 1: Filloni me një Bazë (Bazë e Kompensimit)

Mendojeni këtë sikur të derdhni një bazë të veçantë për smoothie në blenderin tuaj. Kjo bazë është gjithmonë e njëjtë, pavarësisht përbërësve që shtoni. Në FNV-1, kjo quhet "bazë kompensimi" - thjesht një numër fillestar i sofistikuar.

Hapi 2: Shtoni përbërësit një nga një (Duke përpunuar të dhënat)

Tani filloni të shtoni përbërësit tuaj, një nga një - le të themi një luleshtrydhe, pastaj një banane, pastaj pak mjaltë. Secili prej këtyre përfaqëson një bajt të dhënash.

Hapi 3: Përzieni me një Shumëzues Sekret (FNV Prime)

Pasi të shtoni çdo përbërës, shtypni butonin e përzierjes, por ja çfarë ndodh: blenderi shumëzon gjithçka me një "numër magjik" sekret të quajtur FNV prime. Kjo ndihmon që gjërat të përzihen shumë mirë.

Hapi 4: Shtoni një pikë magjie (Operacioni XOR)

Përpara se të shtoni përbërësin tjetër, spërkatni pak pluhur magjik (ky është operacioni XOR). Është si ta ndryshoni shijen në mënyra të papritura, duke u siguruar që edhe ndryshimet e vogla të bëjnë një ndryshim të madh.

Hapi 5: Përsëriteni derisa të keni mbaruar

Vazhdon të përziesh dhe të spërkatësh me magji pas çdo përbërësi të ri derisa të kesh përpunuar gjithçka.

Hapi 6: Smoothie përfundimtar (Vlera e Hashit)

Kur të kesh mbaruar, e derdh smoothien. Shija përfundimtare (vlera e hashit) është unike për atë kombinim të saktë të përbërësve. Nëse do të kishe shtuar qoftë edhe një boronicë shtesë, do të kishte një shije krejtësisht të ndryshme.

Versioni i paraqitur këtu është versioni origjinal 64 bit i FNV-1. Ekziston gjithashtu një version i përmirësuar 64 bit i FNV-1a: Lidhja

Lexime të mëtejshme

Nëse ju pëlqeu ky postim, mund t'ju pëlqejnë edhe këto sugjerime:

• Llogaritësi i kodit të hashashit whirlpool
• Llogaritësi i kodit hash Fowler-Noll-Vo FNV1a-32
• Llogaritësi i kodit JOAAT Hash