Llogaritësi i kodit JOAAT Hash

Funksioni hash JOAAT (Jenkins One At A Time) është një funksion hash jo kriptografik i projektuar nga Bob Jenkins, një informaticien i njohur në fushën e algoritmeve të hashashit. Përdoret gjerësisht për shkak të thjeshtësisë, shpejtësisë dhe vetive të mira të shpërndarjes, duke e bërë atë efektiv për vëzhgimet e hash tabletës, checksums dhe indeksimin e të dhënave. Ai nxjerr një kod hash 32 bit (4 byte), zakonisht i përfaqësuar si një numër heksadecimal 8 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 JOAAT Hash

Unë nuk jam matematikan, por do të përpiqem të shpjegoj këtë funksion hash duke përdorur një analogji që shokët e mi jo-matematikanë mund ta kuptojnë. Nëse preferoni një shpjegim shkencërisht të saktë dhe të plotë të matematikës, jam i sigurt se mund ta gjeni atë diku tjetër ;-)

Mendoni për JOAAT si të bëni një supë të veçantë. Ju keni një listë të përbërësve (këto janë të dhënat tuaja hyrëse, si një fjalë ose një dosje), dhe ju doni t'i përzieni ato në mënyrë të tillë që edhe nëse ndryshoni vetëm një gjë të vogël - si shtimi i një pince shtesë të kripës - aroma e supës ndryshon plotësisht. Kjo "shije" është vlera juaj e hashashit, një numër unik që përfaqëson hyrjen tuaj.

Funksioni JOAAT e bën këtë në katër hapa:

Hapi 1: Duke filluar me një tenxhere bosh (Initialization)

Ju filloni me një enë bosh me supë. Në JOAAT, kjo "tenxhere" fillon me numrin 0.

Hapi 2: Shtimi i përbërësve një nga një (përpunimi i çdo bajti)

Tani, ju shtoni përbërësit tuaj një nga një. Imagjinoni çdo shkronjë ose numër në të dhënat tuaja është si të shtoni një erëz të ndryshme në tenxhere.

• Shtoni erëza (shtoni vlerën e letrës në tenxheren tuaj).
• Përzjehet fuqishëm (përzjehet duke dyfishuar shijen me një lëvizje të veçantë nxitëse - kjo është si një "zhvendosje" matematikore).
• Shto një kthesë të papritur (hidh një grimcë të rastësisë - ky është operacioni XOR, i cili ndihmon në kacafytjen e përzierjes).

Hapi 3: Final Secret Spices (Final Mixing)

Pasi t'i keni shtuar të gjithë përbërësit tuaj, bëni edhe disa nxitje të fshehta dhe dridhje erëzash për t'u siguruar që shija është e paparashikueshme. Këtu JOAAT bën disa hapa përfundimtarë mix-and-scramble për të siguruar që rezultati është unik.

Hapi 4: Testi i shijes (Dalja)

Së fundi, ju shijoni supën - ose në rastin e JOAAT, ju merrni një numër (vlera hash) që përfaqëson shijen unike të supës suaj. Edhe ndryshimi më i vogël i përbërësve (si ndryshimi i një letre në hyrjen tuaj) do t'ju japë një shije krejt tjetër (një numër krejtësisht tjetër).