JOAAT räsikoodi kalkulaator

Räsifunktsioon JOAAT (Jenkins One At A Time) on mittekrüptograafiline räsifunktsioon, mille on välja töötanud Bob Jenkins, räsimisalgoritmide alal tuntud arvutiteadlane. Seda kasutatakse laialdaselt selle lihtsuse, kiiruse ja heade jaotusomaduste tõttu, mis muudab selle tõhusaks räsitabelite otsimiseks, kontrollsummadeks ja andmete indekseerimiseks. See väljastab 32-bitise (4-baidise) räsikoodi, mis on tavaliselt 8-kohaline kuueteistkümnendsüsteem.

Täielik avalikustamine: ma ei kirjutanud sellel leheküljel kasutatud hash-funktsiooni konkreetset rakendust. See on standardne funktsioon, mis kuulub PHP programmeerimiskeele juurde. Ma tegin veebiliidese ainult selleks, et see siin avalikult kättesaadavaks teha.

JOAAT räsi algoritmi kohta

Ma ei ole matemaatik, kuid püüan seda räsifunktsiooni selgitada, kasutades analoogiat, millest mu kaas-mittemaatikud aru saavad. Kui eelistate teaduslikult korrektset, täielikku matemaatikat selgitavat selgitust, siis olen kindel, et leiate selle mujalt ;-)

Mõelge JOAATile nagu erilise supi valmistamisele. Teil on koostisosade loend (see on teie sisendandmed, näiteks sõna või fail) ja soovite neid segada nii, et isegi kui muudate ainult ühte pisiasja, näiteks lisate ühe näpuotsakese soola, muutub supi maitse täielikult. See "maitse" on teie räsiväärtus, ainulaadne number, mis tähistab teie sisendit.

Funktsioon JOAAT teeb seda neljas etapis:

1. samm: alustage tühja potiga (initsialiseerimine)

Alustate tühja potti supiga. JOAATis algab see "pott" numbriga 0.

2. samm: koostisosade lisamine ükshaaval (iga baiti töötlemine)

Nüüd lisate koostisosad ükshaaval. Kujutage ette, et iga täht või number teie andmetes on nagu potti erineva vürtsi lisamine.

• Lisa vürtsi (lisa oma potti kirja väärtus).
• Segage tugevalt (segage, kahekordistades maitset spetsiaalse segamisliigutusega - see on nagu matemaatiline "nihe").
• Lisage üllatuspööre (visake näpuotsaga juhuslikkust – see on XOR-operatsioon, mis aitab segu segada).

3. samm: salajased vürtsid (lõplik segamine)

Pärast kõigi koostisosade lisamist teete veel paar salajast segamist ja vürtside raputamist, et maitse oleks ettearvamatu. See on koht, kus JOAAT teeb mõned viimased segamis- ja segamistoimingud, et tulemus oleks kordumatu.

4. samm: maitsetest (väljund)

Lõpuks maitsete suppi – või JOAATi puhul saate numbri (räsiväärtus), mis tähistab teie supi ainulaadset maitset. Isegi väikseim koostisosade muudatus (nt ühe tähe muutmine sisendis) annab teile täiesti erineva maitse (täiesti erinev arv).